雙向循環鏈表

單鏈表是不錯的，可是呢，人無完人，玉有微瑕，單鏈表也不是完美的，單鏈表的缺點是隻能往前，不能後退，雖然有循環單鏈表，但後退的成本仍是很高的，須要跑一圈。在這個時候呢，雙向鏈表就應運而生了，再加上循環即雙向循環鏈表就更加不錯了。所謂雙向鏈表只不過是添加了一個指向前驅結點的指針，雙向循環鏈表是將最後一個結點的後繼指針指向頭結點。下圖以及如下代碼爲帶頭結點的雙向循環鏈表的表示。而後聊的事情還按老規矩在代

>>阅读原文<<