第十篇、線性表中的鏈式存儲結構--雙鏈表

第8篇文章中咱們介紹了下鏈式存儲中鏈表中的一種--單鏈表，可是單鏈表有一個缺點，就是沒法快速訪問到前驅結點，當查找到某個元素時，若是想找前邊的元素結點，須要再次從頭開始遍歷，這樣就比較麻煩。java 那麼就有人會問，是否能夠在結點中再增長一個指針來指向前驅結點呢？答案是確定的，增長了指向前驅結點的指針的鏈表稱爲算法 雙鏈表 什麼是雙鏈表？ 雙鏈表，顧名思義就是能夠向兩個方向走的鏈表。它的每個結點都

>>阅读原文<<