王道数据结构 （31） 循环双链表

双链表：表头结点的 prior 指向 NULL； 表尾结点的 next 指向 NULL

 

 

循环双链表：表头结点的 prior 指向表尾结点； 表尾结点的 next 指向头结点

 

 

 双向表的初始化 ;

(1) 空表 

 

 

（2）非空表 

 

  

 

 p->next = L 

L->prior = p

 

插入操作 ：

 

 删除操作： 

 

删除p 的后续结点 q  将他们 的前进域连接断开 就 可以