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

双向链表中有两个指针域，即prior和next，分别指回前驱及后继，设p指向链表中的一个结点，q指向一个

[主观题]

双向链表中有两个指针域，即prior和next，分别指回前驱及后继，设p指向链表中的一个结点，q指向一个

待插入结点，现要求在p前插入q，则正确的插入为()。

A．p一＞prior=q；q-＞next=p；p一＞prior一＞next=q；q一＞prior=p一＞prior；

B．q-＞prior=p-＞prior；p-＞prior一＞next=q；q一＞next=p；p-＞prior=q-＞next；

C．q-＞next=p；p一＞next=q；p-＞prior一＞next=q；q-＞next=p；

D．p-＞prior一＞next=q；q-＞next=p；q-＞prior=p一＞prior；p-＞prior=q；

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

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“双向链表中有两个指针域，即prior和next，分别指回前驱…”相关的问题

第1题

双向链表需要在结点中设两个指针域（)

A.parent指针域

B.prior指针域

C.数据域

D.next指针域

点击查看答案

第2题

双向链表中有两个指针域，即prior和next，分别指回前驱及后继，设p指向链表中的一个结点，q指向一个

待插入结点，现要求在p前插入q，则正确的插入为()。

A．p一＞prior=q；q-＞next=p；p一＞prior一＞next=q；q一＞prior=p一＞prior；

B．q-＞prior=p-＞prior；p-＞prior一＞next=q；q一＞next=p；p-＞prior=q-＞next；

C．q-＞next=p；p一＞next=q；p-＞prior一＞next=q；q-＞next=p；

D．p-＞prior一＞next=q；q-＞next=p；q-＞prior=p一＞prior；p-＞prior=q；

点击查看答案

第3题

双向链表的结点中有()个指针域，其一指向()，另一指向()。

双向链表的结点中有（)个指针域，其一指向（)，另一指向（)。

点击查看答案

第4题

双向链表有两个指针域，一个指向前趋，另一个指向______。

点击查看答案

第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题

有关双向链表的说法正确的是（）。

A.双向链表的结点含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针

B.双向链表实现了对结点的随机访问，是一种随机存储结构。

C.双向链表所需空间与单向链表相同。

D.在双向链表中插入或删除结点时，需要移动结点。

点击查看答案

第7题

设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针

变量head之间的关系是p=_________和head=__________（设结点中的两个指针域分别为llink和rlink）。

点击查看答案

第8题

在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【】结点

点击查看答案

第9题

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

点击查看答案

第10题

设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior

指向其直接前趋。

点击查看答案

第11题

设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操

作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信