假設C u r 指標指向雙向鏈結串列的某一個節點,其中P r e c e d e 與N e x t 分別代表前一個節點與 後一個節點之指標。若C u r 的前一…

題目

假設C u r 指標指向雙向鏈結串列的某一個節點,其中P r e c e d e 與N e x t 分別代表前一個節點與 後一個節點之指標。若C u r 的前一個節點屬非空集合,欲在C u r 節點前新增一個節點P ,所 需之處理步驟,下列何者排列是正確的?

1. (1) b , a , c , d
2. (2) b , a , d , c
3. (3) b , c , a , d
4. (4) c , b , d , a

官方答案

(3) b , c , a , d

官方資料

• 官方試題 PDF