Вставка и удаление в связанном списке
Вставка в список chained
Вставка в связанный список состоит из трех шагов:
Вставьте ссылку вверху- Создать link.
- Установите значение для вставки val.
- Вставляем новый блок в список.
Как создать ссылку?
- Выделите место с помощью предопределенной процедуры. allouer.
- Передайте указатель p процедуре выделения для отображения адреса.
- распределение(p):
Вставляем ссылку в сторону от head
Insert(L: chainlisted, e: element, pp: ptr) start allouer(p) *p.val := e *p.link:= *pp.link *pp.link:= p fin |
Удалить из связанного списка
просто удалить удаляемую ссылку, изменив поля адреса ссылки, которая указывает на нее (предшественник).Удалена ведущая ссылка
Удалена ссылка, отличная от header
Procedure delete(L: chainlisted, pp: ptr) start p := *pp.lien *pp.link:= *p.link renderer(p) fin |