中國研究生入學(xué)考試(簡(jiǎn)稱：考研)，是高級(jí)大學(xué)(大學(xué)高級(jí)階段)的入學(xué)考試，其英文表述是“Take part in the entrance exams for postgraduate schools”。中國研究生入學(xué)考試是在中國進(jìn)入研究生學(xué)習(xí)必須進(jìn)行的考試，類似于進(jìn)入大學(xué)階段的高考;參加研究生考試的人員必須符合教育部《研究生入學(xué)考試招生簡(jiǎn)章》的相關(guān)規(guī)定，其中最重要的標(biāo)準(zhǔn)是對(duì)學(xué)歷的要求，其次按照程序：與學(xué)校聯(lián)系、先期準(zhǔn)備、報(bào)名、初試、調(diào)劑、復(fù)試、復(fù)試調(diào)劑、錄取、畢業(yè)生就業(yè)、其他等方面依次進(jìn)行。2016年全國碩士研究生招生考試初試時(shí)間為：2015年12月26日至12月27日(每天上午8:30-11:30，下午14:00-17:00)。

　　循環(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ǔ)的線性表長(zhǎng)度變化不大，易于事先確定其大小時(shí)，為了節(jié)約存儲(chǔ)空間，宜采用順序表;反之，當(dāng)線性表長(zhǎ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)鏈表為宜。