首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
admin
2014-12-25
51
问题
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
选项
答案
本题与上一题有相同之处,但是不必改变每个结点后域指针next的值。用两个指针从头到尾扫描循环双链表,让每个结点的prior域指向其直接前趋。实现本题功能的函数如下: voidinvert_dlist(dlklisthead) { P=head一>next; q=head; while(p!=head) { P一>prior=q; q=p; P=P一>next; } head一>prior=q; }
解析
转载请注明原文地址:https://kaotiyun.com/show/AiVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
设某系统的开环传递函数为G(s)=,试计算开环系统频率特性极坐标图的起点和终点。
一系统在扰动作用下的误差函数为EN(s)=,则系统由扰动引起的稳态误差essN等于【】
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
操作系统的【】是指计算机系统中同时存在若干运行着的程序,这些程序交错执行。
【】是一种最简单、廉价的以太网扩展设备,常用于连接两个以太网网段,对衰减的信号进行放大,保持与原数据相同。
某大学实行学分制,学生可根据自己的情况选修课程。每名学生可同时选修多门课程,每门课程可由多位教师讲授,每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
p型半导体是在本征半导体中掺入三价元素硼构成的,其多数载流子是______。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
随机试题
能刺激体内血管升压素(ADH)分泌的因素有哪些?
肝细胞的功能,除外
对于有规划设计条件要求,但尚未明确的待开发房地产,仍可以采用假设开发法估价。()
根据消费税法律制度的规定,下列消费品种,实行从量定额与从价定率相结合的复合计征办法征收消费税的有()。
某生产化工产品的公司,2012年全年主营业务收入2500万元,其他业务收入1300万元,营业外收入240万元,主营业务成本600万元,其他业务成本460万元,营业外支出210万元,营业税金及附加240万元,销售费用120万元,管理费用130万元,财务费用1
简述遵义会议的内容和历史意义。
极限=0。()
关于Python文件打开模式,表示错误的是()。
EmilyDickinsonwrotemanyshortpoemsonvariousaspectsoflife.WhichofthefollowingisNOTausualsubjectofherpoetice
Peoplewhoaretoohappydieyoungerthantheirmoredownbeatpeers,claimsnewresearch.Astudywhichfollowedchildrenfr
最新回复
(
0
)