線性表———雙向鏈表（java）

        熟悉了單鏈表後就可以挑戰雙向鏈表了，其實都一樣。單鏈表的一個結點有一個指針域，只能指向後繼結點，雙向鏈表顧名思義就是雙向的，它有兩個指針域，一個指向前驅一個指向後驅結點。         單鏈表只能從頭遍歷到尾或者從尾遍歷到頭也就是隻能從一邊進行（單向）。 一個普通結雙向鏈表結點：                                                  

>>阅读原文<<