單項選擇題在一個單鏈表中，己知指針q所指向的結點是指針P所指向的結點的前趨結點，若在指針q和p所指向的兩個結點之間插入指針s指向的結點，則執(zhí)行（）

A. p-＞next＝s；s-＞next=q
B. q-＞next＝s；s-＞next=p
C. S-＞next=p-＞next；p-＞next＝s
D. p-＞next=s-＞next；s-＞next=q


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在一個順序表的表尾插一個元素的時間復雜性的量級為（）。

A.O（n）
B.O（n log2n）
C.O（1）
D.O（log2n）