首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
假设有一个带表头结点的链表,表头指针为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
83
问题
假设有一个带表头结点的链表,表头指针为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
计算机
农村信用社招聘
相关试题推荐
小额支付系统采取以中国人民银行为中央对手,对直接参与者设置()实施风险控制。
我国支付清算体系的核心是()。
______、______和______共同构成我国的审计监督体系。
某公司2004年度的税后净利润为1000万元,该年分配股利500万元,2006年拟投资1000万元引进一条生产线以扩大生产能力,该公司目标资本结构为自有资金占80%,借入资金占20%。该公司2005年度的税后利润为1200万元。要求:如果该公司执行的
按预先计划安排的时间对财产物资的清查的是()。
作业成本法是以作业为基础计算和控制产品成本的方法,简称()。
下列各项中,不属于非规范化操作的是()。
纳税人未按规定期限缴纳税款的,税务机关除了责令限期缴纳税款外,还应按日加收滞纳金。滞纳金为滞纳税款的()。
居民甲某共有三套房产,2007年将第一套市价为80万元的房产与乙某交换,并支付给乙某15万元;将第二套市价为60万元的房产折价给丙某抵偿了50万元的债务;将第三套市价为30万元的房产作股投入本人独资经营的企业。若当地确定的契税税率为3%,甲某应缴纳契税(
为了重新排列桌面上的图标,首先应进行的操作是()。
随机试题
世界卫生组织(WHO)提出的主要药品命名原则包括
在鱼道设计中必须考虑的技术参数是()。
基金资产净值是计算投资者申购基金份额、赎回资金金额的基础,也是评价基金投资业绩的基础指标之一。( )
采用借贷记账法时,“借”可以表示()。
下列谚语与其蕴含的哲理对应正确的有()。
在百姓心中,很多人都是过眼烟云。______,不因岁月而淘尽,而会久久让百姓惦念,在人们的心灵深处留存。因而,尽管工作时间是有限的,但为百姓干实事却会让干部绽放无限的价值;生命是短暂的,但群众的口碑却让生命富有了永恒的意义。要说人生的价值、生命的意义,还有
我们常会使用以前解决问题的方式解决新的问题,这属于()。
下列欧洲国家中没有使用欧元作为法定货币的国家是()。
=_____________.
Thefirstparagraphhints(暗示)______.Theelectricity-generatingpacksarelikelytobedangeroustous______.
最新回复
(
0
)