雙向循環(huán)鏈表和它名字的表意一樣，就是把雙向鏈表的兩頭連接，使其成為了一個(gè)環(huán)狀鏈表。只需要將表中最后一個(gè)節(jié)點(diǎn)的next指針指向頭節(jié)點(diǎn)，頭節(jié)點(diǎn)的prior指針指向尾節(jié)點(diǎn)，鏈表就能成環(huán)兒，如圖所示：

需要注意的是，雖然雙向循環(huán)鏈表成環(huán)狀，但本質(zhì)上還是雙向鏈表，因此在雙向循環(huán)鏈表中，依然能夠找到頭指針和頭節(jié)點(diǎn)等。雙向循環(huán)鏈表和雙向鏈表相比，唯一的不同就是雙向循環(huán)鏈表首尾相連，其他都完全一樣。

注意：因?yàn)槲疑厦嬉呀?jīng)講了雙向鏈表，所以這里只注重講他們的實(shí)現(xiàn)差異。另因?yàn)閹ь^節(jié)點(diǎn)會(huì)更好操作，所以我的代碼都有頭節(jié)點(diǎn)。

1、雙向循環(huán)鏈表的創(chuàng)建

初始化時(shí)需要將頭節(jié)點(diǎn)的next和prior都指向自己。

2、遍歷雙向循環(huán)鏈表

注意它的尾節(jié)點(diǎn)的next不再是Null，而是頭節(jié)點(diǎn)

3、根據(jù)索引位置添加節(jié)點(diǎn)

這里不需要判斷尾節(jié)點(diǎn)的next是否為Null，因?yàn)樗鼤?huì)指向頭節(jié)點(diǎn)。

4、根據(jù)索引位置刪除節(jié)點(diǎn)

這里不需要判斷尾節(jié)點(diǎn)的next是否為Null，因?yàn)樗鼤?huì)指向頭節(jié)點(diǎn)。

5、根據(jù)存儲(chǔ)的值刪除節(jié)點(diǎn)

這里不需要判斷尾節(jié)點(diǎn)的next是否為Null，因?yàn)樗鼤?huì)指向頭節(jié)點(diǎn)。

6、根據(jù)值查找節(jié)點(diǎn)

尾節(jié)點(diǎn)的next可是頭節(jié)點(diǎn)哦，找到它就是最后一個(gè)了。

其它代碼

輸出結(jié)果：

—END—

看到這里是不是又學(xué)到了很多新知識(shí)呢~

另外，對(duì)于準(zhǔn)備學(xué)習(xí)C/C++編程的小伙伴，如果你想更好的提升你的編程核心能力（內(nèi)功）不妨從現(xiàn)在開始！

微信公眾號(hào)：C語言編程學(xué)習(xí)基地

C語言零基礎(chǔ)入門教程（83集全）

整理分享（多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記，基礎(chǔ)入門教程）

歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴，利用更多的資料學(xué)習(xí)成長(zhǎng)比自己琢磨更快哦！

編程學(xué)習(xí)書籍分享：

粉絲編程交流：