關於鏈結串列（Linked List）之敘述，下列何者錯誤？
A任何型態的鏈結串列，串列中的元素只能記錄下一筆資料的位址，不可記錄前一筆資料的位址正確答案
B鏈結串列中的前後資料存放在記憶體中，可能是不相鄰而散亂在各處
C記錄相同數量的資料，使用鏈結串列會比使用陣列（Array）需要更多的記憶體空間
D若將鏈結串列中的最後一個元素指向第一個元素，就可成一個環狀串列，並可用來表示有循環性的資料
答案與詳解
為什麼答案是 A
錯誤敘述。鏈結串列有單向（Singly）與雙向（Doubly）之分，雙向鏈結串列每個節點同時有 prev 與 next 指標，可記錄前後資料位址，故「只能記錄下一筆」是錯的。
考點：雙向鏈結串列考點：非連續配置考點：空間成本考點：環狀串列
載入中…
