答案解析

今日總結(jié)

鏈表分為靜態(tài)鏈表和動態(tài)鏈表，靜態(tài)鏈表是使用結(jié)構(gòu)體數(shù)組實(shí)現(xiàn)的，動態(tài)鏈表是利用結(jié)構(gòu)體指針實(shí)現(xiàn)的，靜態(tài)鏈表需要初始化較大的空間，動態(tài)鏈表不需要。

增加頭結(jié)點(diǎn)不是為了標(biāo)識首節(jié)點(diǎn)位置，是方便運(yùn)算實(shí)現(xiàn)，首節(jié)點(diǎn)是在頭節(jié)點(diǎn)后一個，不是頭結(jié)點(diǎn)。

插入和刪除都需要改變當(dāng)前節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的信息，最適合實(shí)現(xiàn)雙端隊(duì)列的是帶頭結(jié)點(diǎn)指針的循環(huán)雙鏈表。

head->next->next==head有兩種情況，一種是循環(huán)鏈表為空時，head->next是head本身，第二種是循環(huán)鏈表只有一個元素時。