國家安全情報人員考試五等考試-資訊組資料處理大意108 年第 20 題單選題
關於鏈結串列（Linked List）之敘述，下列何者錯誤？
A任何型態的鏈結串列，串列中的元素只能記錄下一筆資料的位址，不可記錄前一筆資料的位址正確答案
B鏈結串列中的前後資料存放在記憶體中，可能是不相鄰而散亂在各處
C記錄相同數量的資料，使用鏈結串列會比使用陣列（Array）需要更多的記憶體空間
D若將鏈結串列中的最後一個元素指向第一個元素，就可成一個環狀串列，並可用來表示有循環性的資料
A正確答案
雙向鏈結串列可同時記錄前後節點位址，A 敘述過於絕對故錯誤。
為什麼答案是 A
錯誤敘述。鏈結串列有單向（Singly）與雙向（Doubly）之分，雙向鏈結串列每個節點同時有 prev 與 next 指標，可記錄前後資料位址，故「只能記錄下一筆」是錯的。
載入中…
完整詳解
Pro · 無限重點 雙向鏈結串列可同時記錄前後節點位址，A 敘述過於絕對故錯誤。
看到「只能」「不可」等絕對用詞就是陷阱，雙向鏈結串列正是反例。
逐選項分析
A✓ 正確
錯誤敘述。鏈結串列有單向（Singly）與雙向（Doubly）之分，雙向鏈結串列每個節點同時有 prev 與 next 指標，可記錄前後資料位址，故「只能記錄下一筆」是錯的。
B✕
正確。鏈結串列靠指標連結，節點可散落在記憶體各處，不像陣列必須連續配置，這正是鏈結串列的特性之一。
C✕ 陷阱
正確。鏈結串列除了資料本身還要多存指標欄位（至少一個位址），相同筆數下記憶體用量比純陣列大，這是用空間換彈性。
D✕
正確。末節點 next 指回首節點即形成環狀鏈結串列（Circular Linked List），常用於循環排程、輪播等具循環性的應用。
鏈結串列三大類型
| 類型 | 指標數 | 特性 | 應用 |
|---|
| 單向鏈結串列 | 1 (next) | 只能往後走 | 簡單佇列、堆疊 |
| 雙向鏈結串列 | 2 (prev+next) | 可前後走訪 | 瀏覽器上下頁 |
| 環狀鏈結串列 | 1 或 2 | 尾指回首 | 輪播、排程 |
A 用「任何型態」「只能」「不可」等絕對化字眼包裝，誤導考生以為鏈結串列都是單向的。實際上雙向鏈結串列正是為了能回溯前一筆才被發明，是資料結構基本款。 
