一、双链表
prior | data | next |
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;
一、双链表
prior | data | next |
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;