鏈表的操做

數據結構與算法 day02 單鏈表： 每一個節點包含兩個域，一個信息域（元素域）和一個連接域。這個連接指向鏈表中的下一個節點，而最後一個節點的連接域則指向一個空值。web 鏈表與順序表的各類操做複雜度以下所示：算法 操做 鏈表 順序表 訪問元素 O(n) O(1) 在頭部插入/刪除 O(1) O(n) 在尾部插入/刪除 O(n) O(1) 在中間插入/刪除 O(n) O(n) 注意數據結構 鏈表主

>>阅读原文<<