链表之双链表

一、双链表

prior

data

next

prior 为前驱指针域

next 为后继指针域

双链表虽然比单链表方便，但在实际应用中多采用带头结点的循环双链表

1. 插入

① s->prior = p;

② s->next = p->next;

③ p->next->prior = s;

④p->next = s;

2.删除

①(p->prior)->next = p->next;

②(p->next)->prior = p->prior;