问题
单项选择题
在一个单链表中,若p所指结点不是最后结点,在p所指结点之后插入s所指结点,则应执行()操作。
A.s->link=p;p->link=s;
B.s->link=p->link:p->link=s:
C.S->link=p->link; p=s:
D.p->link=s:s->link=p:
答案
参考答案:B
解析:
s->link=p->link;s的后继指向p的后继;p->link=s;p的后继为s,这样实现在p后插入s结点的操作。