循環鏈表是一種首尾相接的鏈表。也就是終端結點的指針域不是指向NULL空而是指向開始結點(也可設置一個頭結點),形成一個環。采用循環鏈表在實用中多采用尾指針表示單循環鏈表。這樣做的好處是查找頭指針和尾指針的時間都是O(1),不用遍歷整個鏈表了。
判別鏈表終止的條件也不同于單鏈表,它是以指針是否等于某一指定指針如頭指針或尾指針來確定。
何時選用順序表、何時選用鏈表作為線性表的存儲結構為宜?
在實際應用中,應根據具體問題的要求和性質來選擇順序表或鏈表作為線性表的存儲結構,通常有以下幾方面的考慮:
1.基于空間的考慮。當要求存儲的線性表長度變化不大,易于事先確定其大小時,為了節約存儲空間,宜采用順序表;反之,當線性表長度變化大,難以估計其存儲規模時,采用動態鏈表作為存儲結構為好。
2.基于時間的考慮。若線性表的操作主要是進行查找,很少做插入和刪除操作時,采用順序表做存儲結構為宜;反之,若需要對線性表進行頻繁地插入或刪除等的操作時,宜采用鏈表做存儲結構。并且,若鏈表的插入和刪除主要發生在表的首尾兩端,則采用尾指針表示的單循環鏈表為宜。
相關知識:
報考條件
相關漫畫符合下列條件的,可以報名參加國家組織的全國統一招生考試:
1.中華人民共和國公民。
2.擁護中國共產黨的領導,愿為社會主義現代化建設服務,品德良好,遵紀守法。
3.考生的學歷必須符合下列條件之一:
(1)國家承認學歷的應往屆本科畢業生;
(2)具有國家承認的大學本科畢業學歷的人員;
(3)獲得國家承認的高職高專畢業學歷后,經2年或2年以上(從高職高專畢業到2009年9月1日,下同),達到與大學本科畢業生同等學力,且符合招生單位根據本單位的培養目標對考生提出的具體業務要求的人員;
(4)國家承認學歷的本科結業生和成人高校應屆本科畢業生,按本科畢業生同等學力身份報考;
(5)已獲碩士學位或博士學位的人員,可以再次報考碩士生,但只能報考委托培養或自籌經費的碩士。
自考生和網絡教育學生須在報名現場確認截止日期前取得國家承認的大學本科畢業證書方可報考。
在校研究生報考需在報名前征得所在培養單位同意。
4.報考研究生的年齡沒有限制,(從2014年開始執行)。
5.身體健康狀況符合國家和招生單位規定的體檢要求。