设双向循环链表中结点的结构有数据域data，指针域pre和next，链表不带头结点。若在指针P所指结点之

后插入结点S，则应执行下列()操作。【南京理工大学2005一、3 (1分)】【北京交通大学2006一、1(2分)】

A．P一＞next=s；s一≥pre=p；P一＞next一＞pre=s；s一＞next=p一＞next；

B．P一＞next=s；P一＞next-＞pre=s；s一≥pre=p；s一＞next=p一＞next；

C．s一＞pre=p；s一＞nex=p一＞next；P一＞next=s；P一＞next-＞pre=s；

D．s一≥pre=p；s-＞next=p一＞next；P一＞next一＞pre=s；P一＞next=s；

提问人：网友ywy88628 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“设双向循环链表中结点的结构有数据域data，指针域pre和n…”相关的问题

第1题

设双向循环链表中结点的数据域、前驱和后继指针域分别为data、pre和next，试写出在指针P所指结点之

前插入一S结点的C语言描述语句。【北京科技大学2001一、3(2分)】

点击查看答案

第2题

设指针变量p指向双向循环链表中的结点X，则删除结点X需要执行的语句序列为______________________

___________________________________（设结点中的两个指针域分别为llink和rlink）。

点击查看答案

第3题

已知有一个单向循环链表，其每个结点中含三个域：pre， data和next，其中data为数据域， next为

指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

点击查看答案

第4题

设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred（前驱指针)、data（数据)和n

设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred(前驱指针)、data(数据)和next(后继指针)域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Locate(L，x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增(递减)的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L，x)运算的算法，该运算为函数过程，返回找到结点的地址，类型

点击查看答案

第5题

已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change（p),交换p所指向的结点和它的前缀结点的顺序。

点击查看答案

第6题

设存在一个带头结点的单循环链表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处的代码，实现上述功能。

点击查看答案

第7题

（2）下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据

（2）下列叙述中正确的是

A）有一个以上根结点的数据结构不一定是非线性结构

B）只有一个根结点的数据结构不一定是线性结构

C）循环链表是非线性结构

D）双向链表是非线性结构

点击查看答案

第8题

假设一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，它的值为空指

针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。【西安电子科技大学1999软件五(10分)】