单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一种是正确的?

admin2013-02-03  32

问题 单链表的每个结点中包括一个指针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;

答案4

解析 本题是对单链表插入新结点方法的考查。单链表是链式存储的线性表,它的每个结点中包括一个指针link,它指向该结点的后继结点的位置。将指针q指向的新结点插入到指针P指向的单链表结点之后的操作步骤是将指针p所指向的地址赋于q,将q的值赋于p指向的地址,其运算表达式为q↑.link:=p↑.link;p↑.link:=q。因此本题的答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/Fh47FFFM
0

相关试题推荐
最新回复(0)