首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
假设有一个带表头结点的链表,表头指针为head,每个结点含3个域:data,next和prior。其中data为整型数域,next和prior均为指针域。现在所有结点已经由next域连接起来,试编写一个算法,利用prior域(此域初值为NULL)把所有结点
假设有一个带表头结点的链表,表头指针为head,每个结点含3个域:data,next和prior。其中data为整型数域,next和prior均为指针域。现在所有结点已经由next域连接起来,试编写一个算法,利用prior域(此域初值为NULL)把所有结点
admin
2012-08-16
84
问题
假设有一个带表头结点的链表,表头指针为head,每个结点含3个域:data,next和prior。其中data为整型数域,next和prior均为指针域。现在所有结点已经由next域连接起来,试编写一个算法,利用prior域(此域初值为NULL)把所有结点按照其值从小到大的顺序链接起来。
选项
答案
定义类型LinkList如下: typedefstructnode {intdata; structnode*next.*prior; }LinkList; 此题可采用插入排序的方法,设P指向待插入的结点,用q搜索已由prior域链接的有序表找到合适位置将P结点链入。算法描述如下: insert(LinkList冰head) {LinkList*P,*S,*q; P=head->next;//p指向待插入的结点,初始时指向第一个结点 while(P!=NULL) {S=head;//s指向q结点的前趋结点 q=head一>prior;//q指向由prior域构成的链表中待比较的结点 while((q!=NULL)&&(P->data>q->data))//查找插入结点P的合适的插入位置 {S=q;q=q->prior;|s->prior=P; P->prior=q;//结点P插入到结点s和结点q之间 P=P->next;}}
解析
转载请注明原文地址:https://kaotiyun.com/show/9kZc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
试述票据行为包括哪些种类?
下列有关会计的说法中,正确的包括()。
如果乙公司在转让票据时,在票据上记载了“不得背书转让”的字样,下列说法正确的是()。
凭证整理的顺序是:现金凭证在前,转账凭证在后,先现金付出凭证后现金收入凭证,先转账借方凭证后转账贷方凭证。()
年终结账,将余额结转下年时,下列操作不正确的有()。
对需要按月进行月结的账簿,结账时,应在“本月合计”字样下面通栏划单红线,而不是双红线。()
某企业2012年度发生以下业务,以银行存款购买将于2个月后到期的国债500万元,偿还应付账款200万元,支付生产人员工资150万元。购买固定资产300万元。假定不考虑其他因素,该企业2012年度现金流量表中“购买商品、接受劳务支付的现金”项目的金额为(
某房地产开发公司(以下简称A公司)在某市商业街开发了一幢商品楼,售价4000元/m2。甲某选中了其中一套三居室,双方签订了购房合同并于2004年2月1日办理了付款交房的手续,并且约定1年之内办理所有权证书。甲某因公需要出国1年,为了方便房屋的维护
甲以个人名义开办一百货零售点,在申请设立登记时明确以其家庭共有财产作为其个人出资。对此,正确的说法有()。
法律效力是指对其所指向的人们的强制力或约束力,法律适用的时间效力是指()。
随机试题
A、Becausehewrotehumorousstoriesandnovels.B、Becauseherejectedromanticismasaliteraryapproach.C、Becausehewasthef
电焊钳过热后可以浸在水中冷却后使用。
下列属于智能化系统二星级要求的是()。
建设项目的环境影响效果定量分析,一般采用直接市场法、()和意愿调查评价法进行量化分析。
预先披露的招股说明书(申报稿)是发行人发行股票的正式文件,应含有价格信息,但发行人不得据此发行股票。()
以下关于顾客满意盼说法,正确的是()。[2006年真题]
下列做法体现了全心全意服务群众的是()。
阿拉伯人被誉为“东西方文明交流的使者”,对世界文化的传播与交流做出过重大贡献。下列史实不能说明这一观点的是:
能量代谢指的是生物体与周围环境能量交换和存在于生物体内的物质代谢所产生的机械能、化学能、热能及光、电等能量的相互转化和代谢变化的总称。根据上述定义,以下哪项属于能量代谢?()
四行二局一库
最新回复
(
0
)