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

[单选题]

已知一个带有表头结点的双向循环链表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);

提问人：网友mangie 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有4位网友选择 C，占比36.36%
· 有3位网友选择 B，占比27.27%
· 有2位网友选择 D，占比18.18%
· 有2位网友选择 A，占比18.18%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

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

更多“已知一个带有表头结点的双向循环链表L，结点结构为prev，d…”相关的问题

第1题

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

点击查看答案

第2题

已知有一个单向循环链表，其每个结点中含三个域：pre， data和next，其中data为数据域， next为指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

点击查看答案

第3题

带表头结点的空循环双向链表的长度等于____。注意：每空只要填入一个数

点击查看答案

第4题

设单循环链表中结点的结构为(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;

点击查看答案

第5题

设存在一个带头结点的单循环链表L，每个结点包含三个域，它们分别是prior、data和next。其中data为数据域，prior是指针域，其值为空指针；next是指针域，指向直接后继结点。下面的代码将此单链表转化为双向循环链表。 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct LNode{ struct LNode* prior; ElemType data; struct LNode* next; }DuLNode,*DuLinkList; Status CreateDuList_prior(DuLinkList &L){ // Make the prior point to the precursor node. DuLinkList p,q; 1 ; do{ q = p->next; 2 ; p = q; }while(p!=L); return OK; } 请填写空格1和2处的代码，实现上述功能。

点击查看答案

第6题

设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

点击查看答案

第7题

带头结点的双向循环链表L为空的条件是()。

A.L==NULL

B.L->next==NULL

C.L->prior==NULL

D.L->next==L

点击查看答案

第8题

//链表定义 typedef struct Node{struct Node* next;int data;}Node; //函数定义 Node *function(Node *phead){ Node *first = phead; Node *cur = first->next; first->next=NULL; while (cur){ Node *tmp = cur->next; cur->next = first; first = cur; cur = tmp; } return first; } 上述function函数的功能是：

A、遍历链表

B、查找链表的一个元素

C、链表逆序

D、删除链表

点击查看答案

第9题

在双向链表中查找某一结点的前驱或者后继，都非常方便。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信