单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点

13 查阅

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

计算机三级