單項選擇題

在一個單鏈表中,己知指針q所指向的結(jié)點是指針P所指向的結(jié)點的前趨結(jié)點,若在指針q和p所指向的兩個結(jié)點之間插入指針s指向的結(jié)點,則執(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

微信掃碼免費搜題