Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Включение узла в начало списка



Одна из самых простых операций по модификации списка – включение нового узла в его начало (рис. 22): элемент хранения типа list размещается в памяти и указатель на него присваивается некоторой вспомогательной переменной p, затем устанавливается связь между вставленным узлом и списком, после чего указатель на первый элемент списка получает новое значение.


Рис. 22. Включение узла в начало списка

Procedure Ins_First(var first: PList); var p: PList; begin new(p); readln(p^.info); { first – указатель на первый узел списка }     { создание узла списка } { заполнение информационного поля узла }
p^.link:=first; first:=p; { установка связи между вставленным узлом и списком } { новое значение указателя на первый узел }
end;  
       




Дата публикования: 2014-11-26; Прочитано: 230 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.007 с)...