一、双向链表
1、双向链表结点结构:
prior | data | next |
---|
2、双向循环链表
和单链表循环相似,双向链表也可以有循环表:
让头结点的前驱指针指向链表的最后一个结点
让最后一个结点后继指针指向头结点
3、双向链表的对称性:
P —> Prior —> Next = P = P —> Next —> Prior
4、双向链表的插入:s->prior = p->prior ;
p->prior->next = s ;
s->next = p ;
p->prior = s ;
5、双向链表的删除:
p->prior->next = p->next
p->next ->prior = p->prior