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

双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结

题目

双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点前面插入q所指的新结点,下面操作序列正确的是_________。

A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;

B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;

C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;

D.q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

参考答案
正确答案:D
解析:在双单向链表P结点前插入q结点运算的关键步骤为:q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;。
看了双链表的每个结点包括两个指针域...的网友还看了以下:

有关于数据结构线性表的一些问题9.若要在一个不带头结点的单链表的首结点*p结点之前插入一个*s结点时 数学 2020-03-30 …

单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和小要将结点q插入结点p的后 计算机类考试 2020-05-24 …

单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将结点q插入结点p的后 计算机类考试 2020-05-24 …

单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要 计算机类考试 2020-05-24 …

单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将q插入结点p的后面, 计算机类考试 2020-05-24 …

动点r从点b出发,以每秒2个单位长度的速度沿数轴向左匀速运动,若点p,r同时出发,问点p运动多少秒 数学 2020-06-27 …

有关pascal指针的问题双向链表中有两个指针域llink和rlink,分别指向该结点的前驱及后继 其他 2020-06-30 …

数据结构1.一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为. 数学 2020-07-22 …

1.已知P是反比例函数y=12/x(x>0)图像上的一点,联结点P与原点O,线段OP与x轴的正半轴的 数学 2020-12-07 …

(1)“探究合力与分力的关系”的实验如图甲所示,其中A为固定橡皮条的图钉,P为橡皮条与细绳的结点.用 其他 2021-01-15 …