Основы программирования. Указатели. Динамические структуры данных. Абстрактные типы данных. Классы - 20 стр.

UptoLike

Составители: 

22
t:=p;
p:=t^.next;
Dispose(t);
3 5 7
p
t
3. Вставка элемента со значением x после текущего.
3 5 7
p
Данная операция аналогична вставке в начало, но вместо p используется
p.next:
p^.next:=NewNode(x,p^.next);
3 5 7
p
x
4. Удаление элемента, следующего за текущим.
3 5 4
p
7
Данная операция аналогична удалению из начала, но вместо p используется
p.next; если p.next=nil, то никаких действий не производится:
t:=p^.next;
if t<>nil then
begin
p^.next:=t^.next;
Dispose(t);
end;
3 5 4
p
7
t
5. Вставка элемента со значением x перед текущим.
3 5 7
p
Вставим после текущего элемента его копию, затем присвоим полю данных
текущего элемента значение x и передвинем текущий элемент вперед: