循環單鏈表

從任何一個結點出發都能訪問到鏈表的每一個元素

判空條件不是頭節點的后繼指針是否為空，而是它是否等于頭指針

有時對單鏈表常做的操作實在表頭和表尾進行的，此時可對循環單鏈表不設頭指針而僅設尾指針，從而使得操作效率更高。

循環雙鏈表

在循環雙鏈表L中，尾結點的后繼指針指向表頭結點，頭節點的前驅指針指向表尾結點

當循環雙鏈表為空表時，其頭結點的prior域和next域都等于L

靜態鏈表

靜態鏈表以next=-1作為其結束的標志。
靜態鏈表雖然是數組存儲的，但對靜態鏈表的插入、刪除操作與動態鏈表相同，只需要修改指針，而不需要移動元素。

參考資料

王道數據結構

總結

以上是生活随笔為你收集整理的【数据结构】线性表的链式表示-循环单链表、循环双链表、静态链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。