鏈表---雙向鏈表的解析與實現

（1）若是爲每一個節點保留兩個引用prve和next,讓prev指向當前節點的上一個節點，讓next指向當前節點的下一個節點。此時鏈表既能夠向前依次訪問每一個節點，也能夠向後依次訪問每一個節點，這種形式的節點稱爲雙向鏈表。java （2）雙向鏈表的查找app    由於雙向鏈表既能夠向前搜索也能夠向後搜索，當被搜索節點更靠近head或者tail中的某一端時，就從那一端開始搜索 index<size

>>阅读原文<<