Добавление после элемента с заданным ключом

Формирование

Линейные списки

Просмотр очереди (списка)

Добавление

pHead next 1) p = new pLE;

22) p->nex:=NULL;

3) pTail->next=p;

p next 4) pTail=p;

1 3

2

4

pTail

 

 

 

pHead next 2

2

p 1

1) p=pHead;

2) While (p!=NULL) p=p->next;

 

pHead

pTail

pPredCom – предыдущий элемент

 

Как в очереди

 

 

pHead next next next

2

pKey 2 3

5 4

next key=15

p 1

 

1) p=new pLE;

2) pKey=pHead;

3) While (pKey!=NIL) && (pKey->Data!=key) do

pKey=pKey->next;

4) p->next=pKey->next;

5) pKey->next=p;