Над списками можно выполнять определенные операции

Оценить
(0 голоса)

В число этих операций, помимо последовательного перехода от элемента к элементу, входят включение нового элемента в список и исключение элемента из списка. Включение и исключение элементов могут производиться в любом месте спискаПереход от одного элемента, к другому производится с помощью несложной операции. Пусть имеется ссылочная переменная, указывающая на некоторый элемент списка целых чисел. Если этой переменной присвоить след;

то значением этой переменной уже будет ссылка на следующий элемент списка (или nil, если этот элемент последний). Таким образом можно просматривать любую часть списка.

Итак, операции включения и исключения сводятся к изменению значений ссылочной части задействованных элементов. Но для работы с началом списка эти методы не подходят, поскольку у первого элемента нет предшествующего.

Для включения нового элемента в начало списка нужно в ссылочную часть его записать значение начальной ссылки, а в начальную ссылку s записать значение, соответствующее ссылке на новый элемент: new (/); t f . дан: = 20; t f . след: = s; s: = /; Для исключения первого элемента из списка с сохранением его доступности нужно начальной ссылке присвоить значение ссылочной части удаляемого элемента, а в ссылочную часть записать nil:

Различие в процедурах включения и исключения
Ссылки
Список вещественных чисел можно определить так

Добавить комментарий


Защитный код
Обновить