雙向鏈表的實現(xiàn)(頭插尾插和刪除、遍歷)

關(guān)于雙向鏈表和循環(huán)鏈表，維基上的解釋是： 雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數(shù)據(jù)結(jié)點中都有兩個指針，分別指向直接后繼和直接前驅(qū)。所以，從雙向鏈表中的任意一個結(jié)點開始，都可以很方便地訪問它的前驅(qū)結(jié)點和后繼結(jié)點。一般我們都構(gòu)造雙向循環(huán)鏈表。 循環(huán)鏈表是一種鏈?zhǔn)酱鎯Y(jié)構(gòu)，它的最后一個結(jié)點指向頭結(jié)點，形成一個環(huán)。因此，從循環(huán)鏈表中的任何一個結(jié)點出發(fā)都能找到任何其他結(jié)...