單項(xiàng)選擇題

設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data，link）。已知指針q所指結(jié)點(diǎn)是指針p所指結(jié)點(diǎn)的直接前驅(qū)，若在*q與*p之間插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行的操作是（）

A.s->link=p->link；p->link=s
B.q->link=s；s->link=p
C.p->link=s->link；s->link=p
D.p->link=s；s->link=q

微信掃碼免費(fèi)搜題