首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
假设有一个带表头结点的链表,表头指针为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
51
问题
假设有一个带表头结点的链表,表头指针为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万元。要求:如果该公司执行的
下列关于利息税的说法,不正确的有()。
技术推算法适用于()。
从现实操作层面上来讲,上市公司财务管理一般选择()作为其目标。
一个完全具备财务可行性的投资项目,其包括建设期的静态投资回收期指标必须()。
技术推算法适用于()。
中国银行业监督管理委员会(简称“银监会”)设立于()。
已知用一维数组存放的一棵完全二叉树:ABCDEFGHtJKL,写出该二叉树的先序、中序和后序遍历序列。
在单链表上难以实现的排序方法有_______、_______和_______。
随机试题
急性中毒患者的神经系统表现包括()
风寒湿痹的通治方为
二尖瓣关闭不全的特异性体征是()
在局麻和拔牙过程中都可能发生的并发症是
张先生,因下肢坠胀感以及左小腿可见静脉曲张入院,诊断为原发性下肢静脉曲张,那么确定该病人能否手术治疗的关键是()。
在黏性土地基上进行浅层平板载荷试验,采用0.5m×0.5m荷载板,得到结果为:压力与沉降曲线(p-s曲线)初始段为线性,其板底压力与沉降的比值为25kPa/mm,方形荷载板形状系数取0.886,黏性土的泊松比取0.4,则地基土的变形模量为:
在工程施工中,对于砂、石、水泥等散料,在抽样检验时样品的抽取方法通常采用( )。
2008年在美国爆发的金融危机,随后蔓延至全球,导致这场危机的重要衍生金融工具是()。
北魏孝文帝(47l~499年在位)把都城从平城迁到洛阳。在政治、经济、文化等方面进行了一系列的改革内容不包括()
Inoursociety,wemustcommunicatewithotherpeople.Agreatdealofcommunicationisperformedonaperson-to-personbasisby
最新回复
(
0
)