问题
单项选择题
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是 ( )。
A) q:=p↑.link；p↑.link：=q↑.link；
B) p↑.link．q↑.link；q：=p↑.link；
C) q↑.link：=p↑.link；p↑.link：=q；
D) p↑.link：=q；q↑.link：=p↑.link；
答案
参考答案：C
解析： 由单链表的存储结构可知，每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为p的结点之后，则原指针为p的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行q↑.link：=p↑.link，新结点成为指针p的后继结点，因此应执行p↑.link：=q。综上所述，选项C)是正确的。
