循環(huán)鏈表是一種首尾相接的鏈表。也就是終端結(jié)點的指針域不是指向NULL空而是指向開始結(jié)點(也可設(shè)置一個頭結(jié)點)，形成一個環(huán)。采用循環(huán)鏈表在實用中多采用尾指針表示單循環(huán)鏈表。這樣做的好處是查找頭指針和尾指針的時間都是O(1)，不用遍歷整個鏈表了。

　　判別鏈表終止的條件也不同于單鏈表，它是以指針是否等于某一指定指針如頭指針或尾指針來確定。

　　何時選用順序表、何時選用鏈表作為線性表的存儲結(jié)構(gòu)為宜?

　　在實際應(yīng)用中，應(yīng)根據(jù)具體問題的要求和性質(zhì)來選擇順序表或鏈表作為線性表的存儲結(jié)構(gòu)，通常有以下幾方面的考慮：

　　1.基于空間的考慮。當(dāng)要求存儲的線性表長度變化不大，易于事先確定其大小時，為了節(jié)約存儲空間，宜采用順序表;反之，當(dāng)線性表長度變化大，難以估計其存儲規(guī)模時，采用動態(tài)鏈表作為存儲結(jié)構(gòu)為好。

　　2.基于時間的考慮。若線性表的操作主要是進(jìn)行查找，很少做插入和刪除操作時，采用順序表做存儲結(jié)構(gòu)為宜;反之，若需要對線性表進(jìn)行頻繁地插入或刪除等的操作時，宜采用鏈表做存儲結(jié)構(gòu)。并且，若鏈表的插入和刪除主要發(fā)生在表的首尾兩端，則采用尾指針表示的單循環(huán)鏈表為宜。

　　相關(guān)知識：

　　報考條件

　　相關(guān)漫畫符合下列條件的，可以報名參加國家組織的全國統(tǒng)一招生考試：

　　1.中華人民共和國公民。

　　2.擁護(hù)中國共產(chǎn)黨的領(lǐng)導(dǎo)，愿為社會主義現(xiàn)代化建設(shè)服務(wù)，品德良好，遵紀(jì)守法。

　　3.考生的學(xué)歷必須符合下列條件之一：

　　(1)國家承認(rèn)學(xué)歷的應(yīng)往屆本科畢業(yè)生;

　　(2)具有國家承認(rèn)的大學(xué)本科畢業(yè)學(xué)歷的人員;

　　(3)獲得國家承認(rèn)的高職高專畢業(yè)學(xué)歷后，經(jīng)2年或2年以上(從高職高專畢業(yè)到2009年9月1日，下同)，達(dá)到與大學(xué)本科畢業(yè)生同等學(xué)力，且符合招生單位根據(jù)本單位的培養(yǎng)目標(biāo)對考生提出的具體業(yè)務(wù)要求的人員;

　　(4)國家承認(rèn)學(xué)歷的本科結(jié)業(yè)生和成人高校應(yīng)屆本科畢業(yè)生，按本科畢業(yè)生同等學(xué)力身份報考;

　　(5)已獲碩士學(xué)位或博士學(xué)位的人員，可以再次報考碩士生，但只能報考委托培養(yǎng)或自籌經(jīng)費的碩士。

　　自考生和網(wǎng)絡(luò)教育學(xué)生須在報名現(xiàn)場確認(rèn)截止日期前取得國家承認(rèn)的大學(xué)本科畢業(yè)證書方可報考。

　　在校研究生報考需在報名前征得所在培養(yǎng)單位同意。

　　4.報考研究生的年齡沒有限制，(從2014年開始執(zhí)行)。

　　5.身體健康狀況符合國家和招生單位規(guī)定的體檢要求。