双链表的每个节点包括两个指针域。其中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;
解析:在双链表中,如果要在P所指节点后插入q所指的新节点,只需修改P所指节点的rlink字段和原后继的llink字段,并置q所指节点的llink和rlink值。即:
q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.rlink:=q;p↑.rlink:=q。
若函数Head(L)取得广义表L的表头元素,Tail(L)取得广义表L表尾元素,则从广义表L=(x, 计算机类考试 2020-05-26 …
c++为什么不是A,有甚区别12.链表结点的结构类型为structlinkRec{intdata; 其他 2020-06-22 …
Java数据结构编程题目一条单链表可以表示一个一元多项式,每个结点包括三个域:指数域、系数域和后继 其他 2020-07-27 …
概率统计问题,急,推广的二项系数公式(-r,L)=(-1)^L(r+L-1,L)怎么得来的?∞∑( 数学 2020-07-30 …
如图为自行车脚踏驱动轮的示意图,F1为脚对踏板的作用力,F2为链条对驱动轮的拉力,请在图中画出这两 物理 2020-07-31 …
供应链填空题在供应链中,当只有一个主体企业时供应链的表现形式是以主体企业为核心的;当供应链中有不止一 其他 2020-11-08 …
我家电脑的配置能玩cf吗?为什么每一次一打开就卡半天一点不动,最后直接死机?驱动精灵能更新的驱动的我 其他 2020-11-25 …
算法设计题1、请设计一算法:已知顺序表L,表中元素为整型且递增有序,现有一值为e的元素要插入L表,使 其他 2020-12-07 …
观察自行车的主要传动部件,了解自行车是怎样用链条来驱动后轮前进的.如图所示,大齿轮、小齿轮、后轮三者 其他 2020-12-12 …
检测人的血液中葡萄糖(简称血糖,相对分子质量为180)的含量,参考指标常以两种计量单位表示,即mmo 语文 2021-01-12 …