導讀您好,現(xiàn)在蔡蔡來為大家解答以上的問題。帶頭結點的單循環(huán)鏈表中,任一結點的后繼,帶頭結點的單循環(huán)鏈表中任一結點的后繼結點的指針域均不空...
您好,現(xiàn)在蔡蔡來為大家解答以上的問題。帶頭結點的單循環(huán)鏈表中,任一結點的后繼,帶頭結點的單循環(huán)鏈表中任一結點的后繼結點的指針域均不空相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看吧!
1、是正確的。
2、 只要是循環(huán)鏈表,任一一個節(jié)點的前驅指針和后繼指針都不會為空。
3、 雙向循環(huán)鏈表是循環(huán)鏈表的一種,所以也適用于這個規(guī)律。
4、 原因如下:1 對于單向鏈表,是從第一個節(jié)點開始,到最后一個節(jié)點結束,其指向為P1->P2->P3->...->Pn第一個節(jié)點P1的前驅指針和最后一個節(jié)點Pn的后繼指針為空。
5、 2 對于循環(huán)鏈表, 會將最后一個節(jié)點指向第一個節(jié)點,構成循環(huán):P1->P2->P3->...->Pn->P1而雙向循環(huán)鏈表則是每個節(jié)點兩個指針,分別指向上一個和下一個:P1<->P2<->P3<->...<->Pn<->P1從這個結構可以看出, 每一個節(jié)點的前驅和后繼都不可能為空, 當只有一個節(jié)點的時候,前驅和后繼都是自身。
本文就為大家分享到這里,希望小伙伴們會喜歡。