單項選擇題

設非空單鏈表的結點構造為。若已知q指結點是p指結點的的直接前驅(qū)，則在q與p之間插入由s所指結點的過程是依次執(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；