问题 单项选择题

单链表的每个结点中包括一个指针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。

填空题
单项选择题