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

admin2012-10-29  23

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

答案4

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

最新回复(0)