问题
单项选择题
单链表的每个结点中包括一个指针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↑.1ink；
答案
参考答案：C
解析： 单链表是链式存储的线性表，它的每个结点中包括一个指针link，它指向该结点的后继结点的位置。将指针q指向的新结点插入到指针P指向的单链表结点之后的操作步骤是将指针p所指向的地址赋于d，将q的值赋于p指向的地址，其运算表达式为q↑.link:=p↑.link； p↑.link:=q。因此本题的答案为选项C。