问题
单项选择题
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?
A.q:=p^.link;p^.link:=q^.link;
B.p^.link:=q^.link;q:=p^.link;
C.q^.link:=p^.link;q^.link:=q;
D.p^.link:=q; q^.link:=p^.link;
答案
参考答案:C
解析:在单链表中指针P所指结点后插入一个新结点的操作顺序是:q^.. link:=q^..link;q^..link:=q。