單項選擇題與單鏈表相比，雙鏈表的優(yōu)點之一是（）。

A.插入、刪除操作更簡單
B.可以進行隨機訪問
C.可以省略表頭指針或表尾指針
D.順序訪問相鄰結(jié)點更靈活


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在一個長度為n（n＞1）的單鏈表上，設(shè)有頭和尾兩個指針，執(zhí)行（）操作與鏈表的長度有關(guān)。

A.刪除單鏈表中的第一個元素
B.刪除單鏈表中的最后一個元素
C.在單鏈表第一個元素前插入一個新元素
D.在單鏈表最后一個元素后插入一個新元素

4.單項選擇題在循環(huán)雙鏈表的p所指的結(jié)點之后插入s所指結(jié)點的操作是（）。

A．p→next=s； p→next→prior=s； S→prior=p； S→next=p→next；
B．s→next=p； s→next=p→next； p→next=s； p→next→prior=s；
C．p→next=s； s→prior=p； p→next→prior=s； s→next=p→next；
D．s→prior=p； s→next=p→next； p→next→prior=s； p→next=S；

5.單項選擇題非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向）滿足（）。

A.p－＞next＝＝NULL
B.p＝＝NULL
C.p－＞next＝＝head
D.p＝＝head