双链表:表头结点的 prior 指向 NULL; 表尾结点的 next 指向 NULL
王道数据结构 (31) 循环双链表
 
 
循环双链表:表头结点的 prior 指向表尾结点; 表尾结点的 next 指向头结点
 
王道数据结构 (31) 循环双链表

 

 双向表的初始化 ;

(1) 空表 
王道数据结构 (31) 循环双链表

 

 

(2)非空表 

 

王道数据结构 (31) 循环双链表  

 

 p->next = L 

L->prior = p

 

插入操作 :

王道数据结构 (31) 循环双链表

 

 删除操作: 

 

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

王道数据结构 (31) 循环双链表

 

 

 

 

相关文章:

  • 2021-10-26
  • 2022-12-23
  • 2021-12-09
  • 2021-07-02
  • 2022-12-23
  • 2021-07-14
  • 2022-12-23
  • 2018-07-15
猜你喜欢
  • 2021-12-06
  • 2021-11-18
  • 2021-09-09
  • 2021-05-08
  • 2021-09-07
  • 2021-09-28
相关资源
相似解决方案