A、 B、 C、 D、 C由单链表的存储结构可知，每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为p的结点之后，则原指针为p的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执

admin2012-03-27 36

问题

选项 A、
B、
C、
D、

答案C

解析由单链表的存储结构可知，每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为p的结点之后，则原指针为p的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行q↑.link:=p↑.link，新结点成为指针p的后继结点，因此应执行p↑.link:=q，综上所述，选项C) 是正确的。

转载请注明原文地址:https://kaotiyun.com/show/OavZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类