首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
假设有一个带表头结点的链表,表头指针为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
49
问题
假设有一个带表头结点的链表,表头指针为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
计算机
农村信用社招聘
相关试题推荐
在审核原始凭证时,对于内容不完整、填制有错误或手续不完备的原始凭证,应当()。
______是指企业对外提供反映企业某一特定日期财务状况和某一会计期间经营成果、现金流量情况的书面文件。
______、______和______共同构成我国的审计监督体系。
简述信用社缴纳所得税后的利润分配顺序。
纳税人未按规定期限缴纳税款的,税务机关除了责令限期缴纳税款外,还应按日加收滞纳金。滞纳金为滞纳税款的()。
民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中,其客体是指()。
一封完整的电子邮件都有两个基本部分组成:________和________。
WWW浏览器是一个________端的程序,其主要功能是使用户获取因特网上的各种资源。
Windows2000可以支持()种自然语言。
在下列存储器中,访问速度最快的是()。
随机试题
论述《巨人传》的讽刺意味。
患者,面色萎黄,通体浮肿,晨起头面肿甚,动则下肢肿胀,能食而疲乏无力,大便如常,小便反多,苔薄腻,脉象软弱,治宜选
渗出性出血的主要原因是
急性肾衰竭时,少尿的标准为()
某小区雨水管线如下图所示,已知径流系数为0.5,重现期为1a,暴雨强度公式为其中1-3管内流动时间为3min,2-3管内流动时间为4min,折减系数m=2,则3-4管段的设计流量为()L/s。
下列需要编制规划有关环境影响篇章或说明的情形的是
2013年某房地产开发企业以拍卖方式取得土地进行写字楼的开发.支付土地出让金3000万元;写字楼开发成本2800万元,其中含公共配套设施费用500万元;房地产开发费用中的利息支出为300万元(能够按转让房地产项目计算分摊并提供金融机构证明);当年写字楼
中国革命的经济政策不是一般地废除私有财产,而是一般地保护私有财产,但又没收官僚资产阶级的垄断资本归新民主主义国家所有。这是因为官僚资本主义
Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha
Abalanceddietprovidesanadequateintakeofnutrientsformaintenanceofthebodyandthereforegoodhealth.Adietcaneasil
最新回复
(
0
)