首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对单链表中元素按插入方法排序的算法如下,其中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
45
问题
对单链表中元素按插入方法排序的算法如下,其中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
计算机科学与技术
普高专升本
相关试题推荐
一级护理的要求是()。
简述尿生成的基本过程。
钢筋混凝土矩形偏心受压构件,截面尺寸为b×h=300×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=600kN,柱两端的弯矩组合设计值分别为M1=588kN.m,M2=980kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要
已知函数f(x)在点x0处可导,则()。
已知函数f(x)在点x0处连续,则下列结论错误的是()。
受弯构件斜截面受剪三种破坏形态中,剪压破坏属于延性破坏,而斜拉和斜压属于脆性破坏,故受剪承载力的公式是以剪压破坏为基础推导的。()
结构功能的两种极限状态包括________、________。
1945年8月,毛泽东发表的号召对日本侵略者实行全国规模反攻的文章是()
肝癌最常见的转移方式是()
A参与DNA合成的原料B参与RNA合成的原料C参与辅酶NAD+的组成D参与供给能量E参与细胞信息传递dGTP()
随机试题
柴胡具有的功效薄荷具有的功效
认为学校教育的基本功能应当是给人以广泛的知识教育,教育应当“把一切事物教给一切人”的教育家是()。
现代新工艺白茶的加工工艺包含
20世纪50年代被称为“三面红旗”的是()
患者,女性,78岁,慢性咳嗽.咳痰20余年,近5年来活动后气急,1周前感冒后痰多,气急加剧。近2天嗜睡。化验WBC18.6×109/L,中性粒细胞0.9,动脉血pH7.29,PaO248mmHg,PaCO280mmHg。诊断为呼吸衰竭。病人出现头痛、头
股份有限公司监事会的定期会议每6个月至少召开()次。
苏联教育学家苏霍姆林斯基说过:“除了教师和医生的职业外,未必有其他职业需要如此多的热忱……应当把自己的一颗心交给每个孩子,教师的心中应当有每个孩子的欢乐和苦恼。”请结合以上材料给你的启示,自拟题目,写一篇不少于800字的议论文
复数z=1+cosθ+isinθ(π<θ<2π)的模为()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
【26】【44】
最新回复
(
0
)