單項選擇題

設(shè)非空單鏈表的結(jié)點構(gòu)造為。若已知q指結(jié)點是p指結(jié)點的的直接前驅(qū)，則在q與p之間插入由s所指結(jié)點的過程是依次執(zhí)行（）

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

微信掃碼免費搜題