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