單項選擇題

設(shè)單鏈表中指針p指向結(jié)點a，若要刪除p之后的結(jié)點（若存在），則需修改指針的操作為（）。

A.p-＞next=p-＞next-＞next
B.p=p-＞next
C.p=p-＞next-＞next
D.next=p

你可能感興趣的試題

表長為n的順序存儲的線性表，當在任意位置上插入或刪除一個元素的概率相等時，插入一個元素所需移動元素的平均次數(shù)為（），刪除一個元素需要移動元素的平均個數(shù)為（）

答案： n/2；（n-1）/2

單項選擇題

在一個順序表的表尾插入一個元素的時間復(fù)度的量級為（）。

A.O（n）
B.O（1）
C.O（n²）
D.O（log n）