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

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

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

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

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

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

　　相關(guān)知識(shí)：

　　報(bào)考條件

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

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

　　2.擁護(hù)中國共產(chǎn)黨的領(lǐng)導(dǎo)，愿為社會(huì)主義現(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)對(duì)考生提出的具體業(yè)務(wù)要求的人員;

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

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

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

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

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

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