题目内容（请给出正确答案）

[主观题]

设双向循环链表中结点的结构为(data，lLink，rLink)，且不带附加头结点。若想在结点p之后插人结点s，则应执行以下()操作。

设双向循环链表中结点的结构为（data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下（)操作。

A、p->rLink=s;s->lLink=p;p->rLink->1Link=s;s->rLink=p->rLink;

B、p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink;

C、s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->1Link=s;

D、s->1Link=p;s->rLink=p->rLink;p->rLink->ILink=s;p->rLink=s;

提问人：网友13***002 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设双向循环链表中结点的结构为(data，lLink，rLin…”相关的问题

第1题

已知一个带有表头结点的双向循环链表L，结点结构为prev，data，next。其中，prev和next分别指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点，正确的语句序列是( ) 。

A、p->next->prev=p->prev;p->prev->next=p->next;free(p);

B、p->next->prev=p->next;p->prev->next=p->next;free(p);

C、p->next->prev=p->next;p->prev->next=p->prev;free(p);

D、p->next->prev=p->prev;p->prev->next=p->prev;free(p);

点击查看答案

第2题

一线性表存储在带头结点的双向循环链表中，L为头指针。 (1)说明该算法的功能； (2)在空缺处填写相应的语句。 void Lmknown(LinkList L){ //… p=L->next； q=p->next； r=q->next； while(q!=L){ while((p!=L)&&(p->data>q->data)) p=p->prior q->prior->next=r； A q->next=p0>next； q0>prior=p； B C q=r； p=q->prior； D } }

点击查看答案

第3题

设单循环链表中结点的结构为(data，link)，且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作()。

A.s=rear;rear=rear->link;deletes;

B.rear=rear->link;deleterear;

C.rear=rear->link->link;deleterear;

D.s=rear->link->link;rear->link->link=s->link;deletes;

点击查看答案

第4题

非空单链表结点结构为【data,next】，指针p所指结点是尾结点的条件是。

点击查看答案

第5题

设线性链表中结点的结构为(data，next)。若想删除结点p的直接后继，则应执行下列()操作。

A.p->next=p->next->next;

B.p=p->nextp->next=p->next->next;

C.p->next=p->next;

D.p=p->next->next;

点击查看答案

第6题

设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。

A.s->next=p->next;p->next=s;

B.q->next=s;s->next=p;

C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;

点击查看答案

第7题

已知一个带有表头结点的非空单链表，结点结构为： data link 假设该链表中data域中存放的是整数，且只给出了头指针list，在不改变链表的前提下，请设计一个尽可能高效的算法，输出链表中所有间隔为k（k为正整数）的两个结点元素的和。要求：（1）给出算法的基本设计思想（3分）（2）根据设计思想，采用类C语言描述算法，关键之处给出简要注释。（7分）

点击查看答案

第8题

某双向链表中，结点结构为【prior, data, next】。那么删除 p 指针所指结点时，需要执行语句（）。

A、p->prior->next=p->next; free(p); p->next->prior=p->prior;

B、p->next->prior=p->prior; free(p); p->prior->next=p->next;

C、p->prior->next=p->next; p->next->prior=p->prior; free(p);

D、p->prior->next=p->next; p->next->prior=p->prior;

点击查看答案

第9题

在森林的二叉树表示中，用llink存储指向结点第一个子女的指针，用rlink存储指向结点下一个兄弟的指针，用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示，同时按森林的先根次序依次安放森林的所有结点，则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink，用rtag代替rlink。并设定若Itag=0，则该结点没有子女，若Itag≠0.则该结点有子女;若rtag=0，则该结点没有下一个兄弟，若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义，并设计一个算法，将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。

点击查看答案