Go 雙向鏈表

雙向鏈表也叫雙鏈表，是鏈表的一種，它的每一個數據結點中都有兩個指針，分別指向直接後繼和直接前驅。因此，從雙向鏈表中的任意一個結點開始，均可以很方便地訪問它的前驅結點和後繼結點，相對於單鏈表來說：往前日後遍歷都很方便。git 相對於單向鏈表優點：github 能夠雙向遍歷 ​ 插入刪除不須要移動元素外，能夠原地插入刪除效率更高，固然這也是以犧牲存儲空間爲代價。 插入數據golang 刪除數據web

>>阅读原文<<