假设有一个带表头结点的链表，表头指针为head，每个结点含3个域：data，next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编写一个算法，利用prior域(此域初值为NULL)把所有结点

admin2012-08-16 75

问题假设有一个带表头结点的链表，表头指针为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://www.kaotiyun.com/show/9kZc777K

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

假设有一个带表头结点的链表，表头指针为head，每个结点含3个域：data，next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编写一个算法，利用prior域(此域初值为NULL)把所有结点

计算机

农村信用社招聘

观察法是指审计人员实地观察被审计单位的（），以获取审计证据的方法。

存货价值流转记录主要由会计部门执行。（）

某信用社办理某公司银行承兑汇票贴现1份，出票日期为2006年4月10日，办理贴现日期为2006年6月10日，金额为100万元，银行承兑汇票到期日为2006年9月10日，贴现率为3％。(不考虑委托收款时间)，请计算贴现利息和实付贴现金额。

呆滞贷款真实性认定标准是什么?

作业成本法是以作业为基础计算和控制产品成本的方法，简称（）。

利用账户替其他单位和个人套取现金的，按套取金额（）予以处罚。

不是借贷记账法的理论依据的是()。

技术推算法适用于()。

2．LinkListmynote(LinkListL)//L是不带头结点的单链表的头指针if(L&&L->next){q＝L；L＝L->next；p＝L；s1：while(p->next)；p＝p->next；S

汉字编码要具有唯一性、覆盖面大、简单易记、重码少、击键次数少等特点。()

不符合亚急性细菌性心内膜炎的是

梁、板落位时，横桥向位置应以梁的纵向()为准。

企业财务管理的目标是()。

根据以下资料，回答下面小题。根据材料，下述说法中一定正确的是()。

资料来源：河北省2010年国民经济和社会发展统计公报与2009年相比，河北省2010年工业利润总额绝对值增加最大的所有制类型企业是()。

死刑缓期二年执行期满，减为25年有期徒刑的条件是

WhatisGeorgeOrwellmainlyknownas?

Thesurgeonperformsatleasttwo(operate)______eachday.