亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

2016考研計算機沖刺考點梳理:循環(huán)鏈表

發(fā)布時間:2017-11-23 編輯:yangjie

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

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

  何時選用順序表、何時選用鏈表作為線性表的存儲結構為宜?

  在實際應用中,應根據(jù)具體問題的要求和性質來選擇順序表或鏈表作為線性表的存儲結構,通常有以下幾方面的考慮:

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

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

  相關知識:

  報考條件

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

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

  2.擁護中國共產(chǎn)黨的領導,愿為社會主義現(xiàn)代化建設服務,品德良好,遵紀守法。

  3.考生的學歷必須符合下列條件之一:

  (1)國家承認學歷的應往屆本科畢業(yè)生;

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

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

  (4)國家承認學歷的本科結業(yè)生和成人高校應屆本科畢業(yè)生,按本科畢業(yè)生同等學力身份報考;

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

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

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

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

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

2016考研計算機沖刺考點梳理:循環(huán)鏈表相關推薦

最新推薦
熱門推薦