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

admin2013-12-19 69

问题 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://www.kaotiyun.com/show/4val777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

广义的学习指人和动物在生活过程中，凭借经验而产生的行为或行为潜能的相对()。

下列关于公文写作的说法正确的是()。

将教学过程作为一个“输入——产出”的系统过程，属于教学设计的()。

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的结构，以此建立的课程理论是()。

在教育统计分析中，标准差和全距属于()。

教师在课堂上通过展示实物、模型、图片等直观教具，或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。

【2012年烟台市市直真题】心理咨询中常用的治疗方法与技术有()。

【2012年烟台市市直真题】中小学生旷课的，学校应当及时与其父母或其他监护人取得联系。()

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

测试用例包括输入值集和（）集。

制冷技术运用()可确定制冷循环中各种能量在转换过程中的数值。

下列设备中，既能向主机输入数据又能接收主机输出数据的设备是()。

Hewasdisappointedtofindhissuggestions______.

由原发证机关注销《药品经营许可证》的情形不包括

制订()是解决区域内社会经济发展中综合性问题和结构性问题的基本手段。

政府对市场主体的守法诚信评价标准内容以()为主要依据。

按照“为存款人保密”的原则，下列说法不正确的是()。

()确立了银行资本监管新标杆和新高度。

TherearemanyreasonsforthesorrystateofcommercialaviationinAmerica.ButIcometoyouasatechnologycolumnisttotel

Rewardsandpunishmentsareusedindifferentwaysbydifferentcommunitiestomaintainsocialorderandpreserveculturalvalue

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

计算机专业知识

事业单位考试

广义的学习指人和动物在生活过程中，凭借经验而产生的行为或行为潜能的相对()。

下列关于公文写作的说法正确的是()。

将教学过程作为一个“输入——产出”的系统过程，属于教学设计的()。

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的结构，以此建立的课程理论是()。

在教育统计分析中，标准差和全距属于()。

教师在课堂上通过展示实物、模型、图片等直观教具，或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。

【2012年烟台市市直真题】心理咨询中常用的治疗方法与技术有()。

【2012年烟台市市直真题】中小学生旷课的，学校应当及时与其父母或其他监护人取得联系。()

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

测试用例包括输入值集和（）集。

制冷技术运用()可确定制冷循环中各种能量在转换过程中的数值。

下列设备中，既能向主机输入数据又能接收主机输出数据的设备是()。

Hewasdisappointedtofindhissuggestions______.

由原发证机关注销《药品经营许可证》的情形不包括

制订()是解决区域内社会经济发展中综合性问题和结构性问题的基本手段。

政府对市场主体的守法诚信评价标准内容以()为主要依据。

按照“为存款人保密”的原则，下列说法不正确的是()。

()确立了银行资本监管新标杆和新高度。

TherearemanyreasonsforthesorrystateofcommercialaviationinAmerica.ButIcometoyouasatechnologycolumnisttotel

Rewardsandpunishmentsareusedindifferentwaysbydifferentcommunitiestomaintainsocialorderandpreserveculturalvalue

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