國營事業◆1.計算機原理 2.網路概論題庫下載題庫

(B) 插入資料速度快

鏈結串列是一種常見的線性資料結構，由一系列節點組成，每個節點包含資料和指向下一個節點的指標。相較於陣列，鏈結串列有其獨特的優缺點：

• 優點：

  • 動態增長： 鏈結串列不需要事先指定大小，可以動態地增加或減少節點。
  • 插入刪除方便： 只要修改指標即可，不需要像陣列一樣移動大量元素。
  • 記憶體利用率高： 節點可以分散在記憶體中，不需要連續的記憶體空間。

• 缺點：

  • 隨機存取慢： 要存取第 n 個元素，必須從頭開始遍歷，時間複雜度為 O(n)。
  • 額外空間： 每個節點都需要額外的空間來儲存指標。