Rivers know this: there is no hurry. We shall get there some day.
河流知道這一點(diǎn)：無(wú)需匆忙。我們終有一日會(huì)到達(dá)。———— A. A. Milne
關(guān)于雙向鏈表和循環(huán)鏈表，維基上的解釋是：雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針，分別指向直接后繼和直接前驅(qū)。所以，從雙向鏈表中的任意一個(gè)結(jié)點(diǎn)開(kāi)始，都可以很方便地訪問(wèn)它的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。一般我們都構(gòu)造雙向循環(huán)鏈表。循環(huán)鏈表是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它的最后一個(gè)結(jié)點(diǎn)指向頭結(jié)點(diǎn)，形成一個(gè)環(huán)。因此，從循環(huán)鏈表中的任何一個(gè)結(jié)點(diǎn)出發(fā)都能找到任何其他結(jié)...