首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
假设有一个带表头结点的链表,表头指针为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
33
问题
假设有一个带表头结点的链表,表头指针为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://jikaoti.com/ti/Hd7QFFFM
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
当出具非无保留意见的审计报告时,注册会计师应当在注册会计师的责任段之后、审计意见段之前增加(),清楚地说明导致所发表意见或无法发表意见的所有原因,并在可能情况下,指出其对财务报表的影响程度。
商业银行是以追求最大利润为目的,以多种方式筹集资金,下列属于负债业务的是()。
单位活期存款户一般使用复写账页,其对账方式可采用______与______相结合的方法。
下列有关“待摊费用”账户的说法中,正确的是()。
在盘存日期,只有存放在本企业内的存货才视为企业的存货。()
注册会计师与政府审计部门如果对同一审计事项进行审计,最终形成的审计结论可能存在差异。导致差异的下列各项原因中最主要的是()。
某房地产开发公司(以下简称A公司)在某市商业街开发了一幢商品楼,售价4000元/m2。甲某选中了其中一套三居室,双方签订了购房合同并于2004年2月1日办理了付款交房的手续,并且约定1年之内办理所有权证书。甲某因公需要出国1年,为了方便房屋的维护
甲以个人名义开办一百货零售点,在申请设立登记时明确以其家庭共有财产作为其个人出资。对此,正确的说法有()。
行政行为在空间上的表现形式和在时间上的跨度,包括行政行为方式、步骤、次序、时限等不可分割的内容的是()。
对含有1个结点的非空二叉树,采用任何一种遍历方式,其结果访问序列均相同。()
随机试题
如何说明与时俱进是马克思主义的理论品质?
TherearemanysalesintheU.S.,duringwhichtimestoreswill____(low)theirnormalprices.
盐析法沉淀蛋白质的生化机制是
女,40岁,长跑运动员,左髋部痛,平片未见异常,结合图像,最可能的诊断是
2010年5月10日8时,B工程公司职工甲、乙受公司指派到C炼油厂污水处理车间疏通堵塞的污水管道。两人未到C炼油厂办理任何作业手续就来到现场开始作业,甲下到3m多深的污水井内用水桶清理油泥,乙在井口用绳索向上提。清理过程中甲发现油泥下方有一水泥块并有气体冒
水泥混凝土搅拌过程中,应进行检验与控制以符合质量标准要求的技术指标有()等。
特殊心肌细胞的特性不包括()。
国家统计局2015年1月20日发布数据,经初步核算,2014年我国国内生产总值636463亿元,按可比价格计算比上年增长()。
周某以公司债券出质,债券上未进行任何记载。周某按约定将债券交付给质权人。下列说法哪项是正确的?()
在Word2003中,可将表格线变为实线的操作是()。
最新回复
(
0
)