 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Вставка и извлечение элементов из списка
|
|
l Сначала определяем элемент, после которого необходимо провести операцию вставки или удаления.
l Вставка производится с помощью процедуры InsAfter(P, x), а удаление - DelAfter(P).
l При этом рабочий указатель P должен указывать на элемент, после которого необходимо произвести вставку или удаление.
Вставка InsAfter(P, x)
Пусть необходимо вставить новый элемент с информационным полем x после элемента, на который указывает рабочий указатель P.
Q = GetNode
info(Q) = x
ptr(Q) = ptr(P)
ptr(P) = Q
return
Удаление DelAfter(P)
Пусть необходимо удалить элемент списка, который следует после элемента, на который указывает рабочий указатель P.
Q = ptr(P)
X = info(Q)
ptr(P) = ptr(Q)
FreeNode(Q)
return
Дата публикования: 2015-02-03; Прочитано: 169 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
