首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对单链表中元素按插入方法排序的算法如下,其中L为链表头结点指针。请填充算法中标出的空白处,完成其功能。 typedef struct node {int data;struct node*next; }linknode,*link; void Insert
对单链表中元素按插入方法排序的算法如下,其中L为链表头结点指针。请填充算法中标出的空白处,完成其功能。 typedef struct node {int data;struct node*next; }linknode,*link; void Insert
admin
2014-10-20
41
问题
对单链表中元素按插入方法排序的算法如下,其中L为链表头结点指针。请填充算法中标出的空白处,完成其功能。
typedef struct node
{int data;struct node*next;
}linknode,*link;
void Insertsort(1ink L)
{link P,q,r,u;
P=L一>next;________;
while(_______)
{r=L;q=L一>next;
while(_______&&qm>data<=p->data){r=q;q=q一>next;}
选项
答案
L一>next=null//置空链表,然后将原链表结点逐个插入到有序表中。 (2)P!=null //当链表尚未到尾,P为工作指针。 (3)q!=null//查P结点在链表中的插入位置,这时q是工作指针。 (4)p一>next=r一>next//将P结点链人链表中。 (5)r->next=P //r是q的前驱,U是下个待插入结点的指针。
解析
转载请注明原文地址:https://kaotiyun.com/show/UvvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
在护理工作中如何处理护患关系?
下列关于动载荷的叙述不正确的一项是()。
结构的整体坐标系如下图所示,不考虑轴向变形.进行节点位移分量编码、写出各单元的定位向量,并集成整体刚度矩阵。各杆长度l与线刚度i相同。
表1和图2分别是1870—1910年世界船舶吨位数表(单位:百万净吨)和1870—1913年世界贸易总额变化图(根据刘宗绪《世界近代史》相关数据编制)表1根据表1概述1870—1910年世界航运业发展状况。利用表1提供的信息,结合所学知识,分析
哥白尼学说虽被后来的科学发展所扬弃,但人们仍然视其为一场“革命”。这是因为它①撼动了中世纪神学基础,显示了挑战权威的态度②开创了近代实验科学,提出了研究自然地新方法③概括了宇宙运动规律,指引了人类认识自然的方向④开辟了天文学新领域,标志着近代自然科
下述肝硬化腹水生成的机制中,不正确的说法是()
在各种蛋白质中含量相近的元素是()
会计主体从以下哪个方面上对会计核算范围进行了有效的界定()。
审计证据的取舍标准有()。
设函数f(χ)=,试求常数a,b的值,使函数f(χ)在χ=1处可导。
随机试题
当Word系统启动后,总是打开一个新的文档,该文档名默认为_______。
关于小儿哮喘的描述哪项是不正确的:
患儿,男,1岁半,PPD试验硬结直径23mm,未接种过卡介苗,护士考虑该患儿可能是
甲教唆乙去杀丙,乙同意并做好准备后,甲悔悟,并劝说乙放弃杀丙计划,乙不听,仍去杀死了丙。甲的教唆行为不属于:()
振冲密实法振冲点的间距根据土的颗粒组成、要求达到的密实程度、地下水位和振冲器功率等有关因素,在()m范围内选取,并通过现场试验验证后确定。
()不得用于城市快速路、主干路、次干路,可用于支路的路面施工材料。
甲公司自2009年开始出现亏损,经营每况愈下。2011年7月8日向法院申请破产。法院经审查,于7月12日受理此案,为了有效防止损失扩大,维护债权人利益,人民法院当日决定先成立管理人接管甲公司。2011年8月10日,人民法院裁定宣告甲公司破产。此时甲公司的全
某校教师在自我介绍时说,自己从事人文社会类的课程教学,这类课程是我国学校教育的主导课程,能够使学生获得系统的知识与技能。他所教的这类课程我们叫作()
下列选项对“夏满芒夏暑相连”中节气的表述错误的是:
党的十九大报告指出,伟大斗争,伟大工程,伟大事业,伟大梦想,紧密联系、相互贯通、相互作用。其中起决定性作用的是()
最新回复
(
0
)