試題詳解

13 雙連結串列（doubly linked list)資料結構宣告如下。若需要刪除節點curNode，且該節點為串列中間的某 一個節點，非第一個或最後一個節點，下列何者是刪除該節點的程式碼？

(A) curNode-＞prev-＞next = curNode-＞next;
(B) curNode-＞prev-＞prev = curNode-＞prev; curNode-＞next-＞prev = curNode-＞prev; curNode-＞next-＞next = curNode-＞next;
(C) curNode-＞prev-＞next = curNode-＞prev;
(D) curNode-＞next-＞next = curNode-＞next; curNode-＞next-＞prev = curNode-＞next; curNode-＞prev-＞prev = curNode-＞prev;