文章目錄

• 一：循環(huán)鏈表定義
• 二：循環(huán)單鏈表
• 三：循環(huán)雙鏈表

一：循環(huán)鏈表定義

循環(huán)鏈表：規(guī)定好頭尾結(jié)點的指向形成成環(huán)狀

• 循環(huán)單鏈表：其尾節(jié)點的next指針由原本的空改為指向頭結(jié)點
• 循環(huán)雙鏈表：其尾節(jié)點的next指針由原本的空改為指向頭結(jié)點，同時頭結(jié)點的prior指針指向尾節(jié)點

二：循環(huán)單鏈表

• 對于單鏈表，如果p是尾節(jié)點，一定有p->next=NULL;
• 對于循環(huán)單鏈表，如果p是尾節(jié)點?

總結(jié)

以上是生活随笔為你收集整理的(王道408考研数据结构)第二章线性表-第三节3：循环单链表和循环双链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。