中國研究生入學考試(簡稱:考研),是高級大學(大學高級階段)的入學考試,其英文表述是“Take part in the entrance exams for postgraduate schools”。中國研究生入學考試是在中國進入研究生學習必須進行的考試,類似于進入大學階段的高考;參加研究生考試的人員必須符合教育部《研究生入學考試招生簡章》的相關(guān)規(guī)定,其中最重要的標準是對學歷的要求,其次按照程序:與學校聯(lián)系、先期準備、報名、初試、調(diào)劑、復試、復試調(diào)劑、錄取、畢業(yè)生就業(yè)、其他等方面依次進行。2016年全國碩士研究生招生考試初試時間為:2015年12月26日至12月27日(每天上午8:30-11:30,下午14:00-17:00)。
循環(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.基于空間的考慮。當要求存儲的線性表長度變化不大,易于事先確定其大小時,為了節(jié)約存儲空間,宜采用順序表;反之,當線性表長度變化大,難以估計其存儲規(guī)模時,采用動態(tài)鏈表作為存儲結(jié)構(gòu)為好。
2.基于時間的考慮。若線性表的操作主要是進行查找,很少做插入和刪除操作時,采用順序表做存儲結(jié)構(gòu)為宜;反之,若需要對線性表進行頻繁地插入或刪除等的操作時,宜采用鏈表做存儲結(jié)構(gòu)。并且,若鏈表的插入和刪除主要發(fā)生在表的首尾兩端,則采用尾指針表示的單循環(huán)鏈表為宜。