單項選擇題

設(shè)一個鏈表最常用的操作是在表尾插入結(jié)點和在表頭刪除結(jié)點，則選用下列哪種存儲結(jié)構(gòu)效率最高？（）

A. 單鏈表
B. 雙鏈表
C. 單循環(huán)鏈表
D. 帶尾指針的單循環(huán)鏈表

你可能感興趣的試題

單項選擇題

已知單鏈表上一結(jié)點的指針為p，則刪除該結(jié)點后繼的正確操作語句是：（）

A. s= p-＞next； p=p-＞next； free（s）；
B. p=p-＞next； free（p）；
C. s= p-＞next； p-＞next=s-＞next； free（s）；
D. p=p-＞next； free（p-＞next）；

單項選擇題

已知單鏈表上一結(jié)點的指針為p，則在該結(jié)點之后插入新結(jié)點*s的正確操作語句為（）

A. p-＞next=s； s-＞next=p->next；
B. s-＞next=p-＞next； p-＞next=s；
C. p-＞next=s； p-＞next=s-＞next；
D. p-＞next=s-＞next； p-＞next=s；