c/c++ c言鏈表

數組缺點 1: 如果刪除數組中的一個數,要移動後面很多的數據; 2: 如果要插入一個數據,要移動後面的很多數據; 3: 如果要擴容的話,所有的數據都可能要複製一次; 鏈表 1: 鏈表的方式來存儲數據: 一根線上串幾個葫蘆,形成一種」鏈條」; 2: 單向鏈表: 當前節點的數據 與 指向下一個節點的指針; 3: 雙向鏈表: 當前節點數據與指向上一個節點的指針和指向下一個節點的指針; 通用鏈表設計 1:
相關文章
相關標籤/搜索