數據結構—雙向鏈表的基本操做

1.雙向鏈表的操做ios 雙向鏈表的基本操做包括：判斷鏈表是否爲空、計算鏈表的長度、遍歷鏈表，這3中操做的方法和單鏈表同樣，主要和雙向鏈表中的指向後繼的指針有關。 雙向鏈表的插入和刪除操做和單鏈表是有區別的：雙向鏈表的插入和刪除操做要修改指向前驅和指向後繼的指針。 2.雙向鏈表的刪除：刪除指定位置 i 的元素算法 1.判斷輸入的刪除的位置是否合法，1<=i<=表長 2.順着指向後繼的指針域移動指針

>>阅读原文<<