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