問題詳情

一個擁有5 個節點(node)的循環雙向串列(circular, doubly linked list)總共使用多少個指標(pointer)？
(A) 5
(B) 8
(C) 15
(D) 10

參考答案

答案：D
難度：適中0.576577
統計：A(11),B(25),C(19),D(128),E(0)

用户評論

【Yi Fang】評論

???

【Ray Huang】評論

雙向連結串列也叫雙連結串列，是連結串列的一種，它的每個資料結點中都有兩個指標，分別指向直接後繼和直接前驅。所以，從雙向連結串列中的任意一個結點開始，都可以很方便地存取它的前驅結點和後繼結點。參考資料http://zh.wikipedia.org/wiki/%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8

【Keep Happy Mo】評論

畫個圖就知道了