typedef struct node { int data；struct nodenext； }linknodelink； void Insertsort(link L) { link P，q，r，u；

admin2013-12-19 68

问题 typedef struct node
{
int data；struct node*next；
}linknode*link；
void Insertsort(link L)
{
link P，q，r，u；
P=L->next：
(1) ；
while((2))
{
r=L；q=L->next；
while((3)＆＆q->data<2=p->data)
{
r=q；
q=q->next；
}
u=p->next；
(4)；
(5)；
p=u；
}
}

选项

答案(1)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/4val777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

typedef struct node { int data；struct nodenext； }linknodelink； void Insertsort(link L) { link P，q，r，u；

计算机专业知识

事业单位考试

提出学习过程应始终以人为本，必须重视学习者的意愿、情感、需要等的学习观是()。

根据课程计划以纲要形式编订的有关学科教学内容的目的、水准、结构与教学要求的纲领性文件是()。

下列选项中，能够体现教师劳动具有专业性的是()。

教学的内容、方法、分量和进度要适合学生的身心发展，是他们能够接受的，但又要有一定的难度，需要经过努力才能掌握，以促进学生的身心发展。这说明教学应该遵循()。

“你要满足你的要求和愿望，你就必须认真和思考，但是为了这个目的，你也必须行动，知和行又是那么紧密地联系着，假如一个停止了，另一个也随之停止。”这句话反映的教学原则是()。

党的十八大报告指出，建设社会主义文化强国，关键是()。

《山东省2013——2020年大气污染防治规划》提出要积极调整能源结构，实施煤炭总量控制，力争到()年年底实现煤炭消费总量“不增反降”的历史性转折。

在德育历史发展过程中，其原理、原则和内容、方法等存在一定的共同性，因此，德育具有()。

以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是()。

在C语言中，标识符只能由字母、文字和下画线三种字母组成，并且第一个字母必须是字母。()

求微分方程的通解．

某有限责任公司依照我国公司法成立，公司的住所应当是何处？()

图4－11所示一绞盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F4，该力系向O点简化后的主矢及主矩为()。

对拟验收项目初验合格后，总监理工程师对承包单位的《工程竣工报验单》予以签认，并上报建设单位，同时提出(　　)。

【S1】【S3】

typedef struct node { int data；struct node*next； }linknode*link； void Insertsort(link L) { link P，q，r，u；

计算机专业知识

事业单位考试

提出学习过程应始终以人为本，必须重视学习者的意愿、情感、需要等的学习观是()。

根据课程计划以纲要形式编订的有关学科教学内容的目的、水准、结构与教学要求的纲领性文件是()。

下列选项中，能够体现教师劳动具有专业性的是()。

教学的内容、方法、分量和进度要适合学生的身心发展，是他们能够接受的，但又要有一定的难度，需要经过努力才能掌握，以促进学生的身心发展。这说明教学应该遵循()。

“你要满足你的要求和愿望，你就必须认真和思考，但是为了这个目的，你也必须行动，知和行又是那么紧密地联系着，假如一个停止了，另一个也随之停止。”这句话反映的教学原则是()。

党的十八大报告指出，建设社会主义文化强国，关键是()。

《山东省2013——2020年大气污染防治规划》提出要积极调整能源结构，实施煤炭总量控制，力争到()年年底实现煤炭消费总量“不增反降”的历史性转折。

在德育历史发展过程中，其原理、原则和内容、方法等存在一定的共同性，因此，德育具有()。

以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是()。

在C语言中，标识符只能由字母、文字和下画线三种字母组成，并且第一个字母必须是字母。()

求微分方程的通解．

某有限责任公司依照我国公司法成立，公司的住所应当是何处？()

图4－11所示一绞盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F4，该力系向O点简化后的主矢及主矩为()。

对拟验收项目初验合格后，总监理工程师对承包单位的《工程竣工报验单》予以签认，并上报建设单位，同时提出( )。

【S1】【S3】

typedef struct node { int data；struct nodenext； }linknodelink； void Insertsort(link L) { link P，q，r，u；

对拟验收项目初验合格后，总监理工程师对承包单位的《工程竣工报验单》予以签认，并上报建设单位，同时提出(　　)。