10.Односвязный список. Основные операции. Реализация списка с помощью указателей.
Связный список – структура, элементами которой служат записи с одним и тем же форматом, связанные друг с другом логически с помощью указателей, хранящихся в самих элементах. В односвязном списке каждый элемент состоит из двух полей: содержательного и поля указателя. Поле указателя последнего элемента должно содержать специальный признак нулевого или пустого указателя, свидетельствующего о конце списка. Кроме того, должен быть указатель начала списка. Он является частью его логической структуры.
В данном случае указатель будет иметь значение индекса следующего элемента в массиве записей.
Основные операции со связанными списками:
1)переход к соседним элементам;
2)включение элемента;
3)исключение элемента.
Занесение первого элемента в список FirstElem:
1.BeginL:=nil;
2.new(p);
3.P^.info:=3;
4.P^.info:=p;
5.BeginL:=p;
Включение элемента в список после заданного k-го элемента InsertAfter:
1.new(p);
2.P^.info:=7;
3.P^.next:=Pk^.next;
4.Pk^.next=p;
Удаление элемента после k-го элемента RemoveAfter:
1.p:=P^.next;
2.val:=P^.info;
3.Pk^.next:=P^.next;
4.Dispose(p);