Professional Documents
Culture Documents
+ Head = p
+ Tail = Head
Ngược lại
+ p->Next = Head
+ Head->Pre=p
+ Head = p
Hàm cài đặt
void AddFirst(Dlist &l, Dnode *p)
{
if (l.pHead==NULL) // danh sách rỗng
{ l.pHead=p;
l.pTail=l.pHead;
}
else
{ p->pNext=l.pHead;
l.pHead->pPre=p;
l.pHead=p;
}
}
+ Head = p
+ Tail = Head
Ngược lại
+ p->Pre=Tail
+ Tail->Next=p
+ Tail=p
temp=q->pNext
temp=q->Pre;