循環鏈表的介紹

概念：鏈表的最后一個節點的指針，由原來的 空指針變成指向第1個節點的鏈表。

類比：我們進行串珠子的操作，將首尾通過線進行連接，同樣我們的鏈表就是通過指針指向的方式進行連接，使其成為一個圈

鏈表的判斷：后繼是否為空結點

雙項鏈表：在每個節點中有兩個指針，其中一個指向直接后繼，另一個指向直接前繼

好處：彌補了單鏈表，只能向前走的缺點

增加了指向前驅的指針

循環鏈表細說應該是分成循環單鏈表以及循環雙鏈表，單雙鏈表指的是指針的個數，如果是一直向后進行指向的，那么就是單鏈表，如果是雙向的那么就是雙鏈表，說到這里。就想起了戀愛，如果只是單相思，那么一般都是很痛苦的，在這里可以理解成不好用。只有兩個人都看中對方，那么就是幸福快樂的，就是非常方便的

問題：那啥時候使用單鏈表？啥時候使用雙向鏈表？有沒有具體的情況呢？

答案是否定的，我們要根據具體的情況具體分析

雙向鏈表的操作特點：查詢和單量表相同；插入和刪除時需要同時修改兩個方向上的指針

類比：我們對柵欄進行加固是一樣的，如果我們用兩個工具進行加固，那么我們解開的時候一定是要使用兩個工具進行的

元素插入的順序：當a指向b時，我們想插入c，那么c就必須先指向b，然后再把a的后繼指針指向b

也就是說我們先接過a的任務，然后再讓a指示自己就可以了

指針的定位：當我們在ai-1和ai之間插入一個數據的時候，我們的指針定位定位在ai-1