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

双链表的每个节点包括两个指针域。其中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↑.1link↑.rlink:=q;p↑.llink:=q;

参考答案
正确答案:C
解析:在双链表中,如果要在P所指节点后插入q所指的新节点,只需修改P所指节点的rlink字段和原后继的llink字段,并置q所指节点的llink和rlink值。即:
  q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.rlink:=q;p↑.rlink:=q。
看了双链表的每个节点包括两个指针域...的网友还看了以下:

在一个配置有VLAN的以太网环境中,如果需要将一台Cisco公司的交换机同一台3com公司的交换机通 计算机类考试 2020-05-26 …

当一个以太网数据帧经过IEEE802.1Q封装后,在中继链路中传递时,尾部的帧校验序列需要重新计算, 计算机类考试 2020-05-26 …

现需要将两台Cisco Catalyst 2950交换机之间的链路配置为中继链路(Trunk),若一 计算机类考试 2020-05-26 …

在交换网络中有两种类型的链路:接入链路和中继链路,下面关于这两种链路描述正确的有( )。 计算机类考试 2020-05-26 …

(07广东六校联考)猪链球菌病是一种人畜共患的急性、热性传染病,其病原体主要有猪链球菌、马链球菌兽疫 语文 2020-11-02 …

在一个单链表中,若要在p所指向的节点之后插入一个新节点,则需要相继修改几个指针域的值 其他 2020-11-10 …

6.语句if(!i)i++;中的条件表达式!i等价于。A)i==0B)i!=1C)i!=0D)-i劳 其他 2020-11-26 …

大家帮个忙啊!!!自行车链条又掉了,是怎么回事啊,是不是要换新链条了,还是怎么的,如果要自己弄的话, 其他 2020-11-27 …

登山运动员在海拔9000米以i继续攀登时,虽然经过充分的休息,越往i爬,还是越感到乏力,其主要原因是 语文 2020-11-30 …

(07广东六校联考)猪链球菌病是一种人畜共患的急性、热性传染病,其病原体主要有猪链球菌、马链球菌兽疫 语文 2020-12-19 …