試題詳解

6. List 是一個陣列，裡面的元素是 element， 它的定義如右。List 中的每一個 element 利用 char data； next 這個整數變數來記錄下一個 element int next； 在陣列中的位置，如果沒有下一個 element， } next 就會記錄-1。所有的 element 串成了一個串列 (linked list)。例如在 list 中有三筆資料
 

 它所代表的串列如下圖

RemoveNextElement 是一個程序，用來移除 串列中 current 所指向的下一個元素，但是必須 保持原始串列的順序。例如，若 current 為 3 (對應到 list[3])， 呼叫完 RemoveNextElement 後，串列應為

請問在空格中應該填入的程式碼為何?

 
(A) list[current].next = current ；
(B) list[current].next = list[list[current].next].next ；
(C) current = list[list[current].next].next ；
(D) list[list[current].next].next = list[current].next ；