首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设双向循环链表中结点的数据域、前驱和后继指针域分别为data…”相关的问题
第1题
设有一头指针为L的带有表头结点的非循环双向链表,其每个结点中除有pred(前驱指针)、data(数据)和n

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

点击查看答案
第2题
假设一个单循环链表,其结点含有三个域pre、data、link。其中data为数据域;pre为指针域,它的值为空指
针(NIL);link为指针域,它指向后继结点。请设计算法,将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】

点击查看答案
第3题
双向链表中有两个指针域,即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;

点击查看答案
第4题
线索二叉树是指利用二叉树的二叉链表中空闲指针域来存储某种遍历序列下的该结点的前驱或后继信息的二叉树,成为线索二叉树。

点击查看答案
第5题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L, 每个结点有4
个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时, 令元素值为x的结点的访问频度freq加1, 并将该结点前移,链接到与它的访问频度和等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。

点击查看答案
第6题
对双向链表来说,结点*p的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针域中。(

对双向链表来说,结点*p的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针域中。( )

点击查看答案
第7题
求循环链表中当前结点的后继和前驱的时间复杂度分别是()。

A.O(n)和O(1)

B.O(1)和O(1)

C.O(1)和O(n)

D.O(n)和O(n)

点击查看答案
第8题
在需要经常查找结点的前驱后后继的情况下,使用()比较合适。

A.单链表

B.循环链表

C.双链表

D.顺序表

点击查看答案
第9题
以下有关链表的说法中,错误的是_________。A.对单链表来说,寻找结点的后继比较容易B.对循环链表来

以下有关链表的说法中,错误的是_________。

A.对单链表来说,寻找结点的后继比较容易

B.对循环链表来说,从任一结点出发,都可以遍历整个链表

C.对双链表来说,寻找结点的前趋和后继都比较容易

D.对于静态链表来说,可以随机存取结点中的数据

点击查看答案
第10题
设有一个双向循环链表,每个结点中除有pre,data和next三个域外, 还增设了一个访问频度域freq。
在链表被起用之前, 频度域freq的值均初始化为零, 而每当对链表进行一次Locate(L, x)的操作后, 被访问的结点(即元素值等于x的结点) 中的频度域freq的值便增1,同时调整链表中结点之间的次序,使其按访问频度非递增的次序顺序排列,以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改