Java實現--雙向鏈表

爲什麼要構造雙向鏈表呢？有什麼用呢？《Java數據結構和算法》一書給出了一個例子回答了這兩個問題： 「假設一個文本編輯器用鏈表來存儲文本。屏幕上的每一行文字作爲一個String對象存儲在鏈結點中。當編輯器用戶鄉下移動光標時，程序移到下一個鏈結點操縱或顯示新的一行。但是如果用戶向上移動光標會發生什麼呢？在普通的鏈表中，需要current變量（或起同等作用的其它變量）調回到表頭，再一步一步地向後走到新

>>阅读原文<<