计算机二级考试

【单选题】 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是( )。
A．q：=p↑．link；p↑．link：=q↑．link；
B．p↑．linq↑．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)是正确的。 查看试题解析出处>>