一個用Java實現的雙向隊列，能夠分別在頭尾插入和刪除節點

分析，雙向隊列的內部實現是一個雙向鏈表，能夠分別從頭尾插入和刪除節點。java 一般使用一個first指向頭 last指向尾。而後分別維護各類next和prev指針。一般狀況要考慮邊界條件，即當隊列自己爲空的時候插入新節點如何維護first和last的指向node 刪除節點的時候，若隊列變爲空又應該如何維護first和last指針。很是繁瑣並且容易寫錯，不過使用的空間最少，代碼以下dom impo

>>阅读原文<<