關於鏈結串列（Linked List）之敘述，下列何者錯誤？
A任何型態的鏈結串列，串列中的元素只能記錄下一筆資料的位址，不可記錄前一筆資料的位址正確答案
B鏈結串列中的前後資料存放在記憶體中，可能是不相鄰而散亂在各處
C記錄相同數量的資料，使用鏈結串列會比使用陣列（Array）需要更多的記憶體空間
D若將鏈結串列中的最後一個元素指向第一個元素，就可成一個環狀串列，並可用來表示有循環性的資料
答案與詳解
逐選項解析
A任何型態的鏈結串列，串列中的元素只能記錄下一筆資料的位址，不可記錄前一筆資料的位址雙向鏈結串列✓ 正確
錯誤敘述。鏈結串列有單向（Singly）與雙向（Doubly）之分，雙向鏈結串列每個節點同時有 prev 與 next 指標，可記錄前後資料位址，故「只能記錄下一筆」是錯的。
B鏈結串列中的前後資料存放在記憶體中，可能是不相鄰而散亂在各處非連續配置✕ 錯誤
正確。鏈結串列靠指標連結，節點可散落在記憶體各處，不像陣列必須連續配置，這正是鏈結串列的特性之一。
C記錄相同數量的資料，使用鏈結串列會比使用陣列（Array）需要更多的記憶體空間✕ 易錯陷阱
D若將鏈結串列中的最後一個元素指向第一個元素，就可成一個環狀串列，並可用來表示有循環性的資料✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
