2014-01-24
668
Формирование
Линейные списки
Просмотр очереди (списка)
Добавление
pHead next 1) p = new pLE;
2 2) 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
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;
