單項選擇題

設(shè)a、b、c為三個結(jié)點，p、10、20分別代表它們的地址，則如下的存儲結(jié)構(gòu)稱為（）

A. 循環(huán)鏈表
B. 單鏈表
C. 雙向循環(huán)鏈表
D. 雙向鏈表

你可能感興趣的試題

單項選擇題

在具有n個結(jié)點的單鏈表中，實現(xiàn)（）的操作，其算法的時間復(fù)雜度都是O（n）。

A.遍歷鏈表或求鏈表的第i個結(jié)點
B.在地址為P的結(jié)點之后插入一個結(jié)點
C.刪除開始結(jié)點
D.刪除地址為P的結(jié)點的后繼結(jié)點

在雙向鏈表中，每個結(jié)點都有兩個指針域，它們一個指向其（）結(jié)點，另一個指向其后繼結(jié)點。

答案：前趨