早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

单链表的每个结点中包括一个指针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)是正确的。 
看了单链表的每个结点中包括一个指针...的网友还看了以下:

●对于单链表,如果仅仅知道一个指向链表中某结点的指针p, (54) 将p所指结点的数据元素与其确实存 计算机类考试 2020-05-25 …

对于单链表,如果仅仅知道一个指向链表中某结点的指针p,(54)将p所指结点的数据元素与其确实存在的 计算机类考试 2020-05-26 …

已知−12在数轴上所对应的点为A,数轴上点B、C在点A的两侧(点B在点A的右侧),且它们到点A的距 数学 2020-06-19 …

如图,在数轴上,点A表示1,现将点A沿数轴做如下移动,第一次将点A向左移动3个单位长度到达点A1, 数学 2020-06-27 …

如图,在数轴上点A表示1,现将点A沿x轴做如下移动:第一次点A向左移动3个单位长度到达点A1,第二 数学 2020-07-14 …

IMO2011趣题:总存在一条将会遍历所有点的直线设S是平面上包含至少两个点的一个有限点集,其中没 其他 2020-07-30 …

(1)将点P(-8,5)沿x轴负方向平移3个单位长度,得点Q坐标为;将Q沿y轴正方向平移5个单位得 其他 2020-07-31 …

如图,在数轴上,点A表示1,现将点A沿x轴做如下移动,第一次点A向左移动2个单位长度到达点A1,第二 数学 2020-12-15 …

如图,在数轴上,点A表示1,现将点A沿x轴做如下移动,第一次点A向左移动3个单位长度到达点A1,第二 数学 2020-12-15 …

如图,在数轴上,点A表示1,现将点A沿数轴做如下移动,第一次点A向左移动2个单位长度到达点A1,第二 数学 2020-12-19 …