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

admin2013-12-19 47

问题 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；

计算机专业知识

事业单位考试

课堂教学中最简单和最常用的一种导人方法是()。

在指导学生面试时，教师非常重视训练学生进入面试考场时的仪态、仪表、眼神、与面试官打招呼等细节，以期给面试官留下好印象，这是充分利用了()。

在全球化趋势下，一国安全问题解决得好，可以惠及别国；反之，则会殃及他国。下列选项中与上述说法无关的哲学观点是()。

教育目标分类理论是教学设计、课堂教学、教学评价的基础，通常可以把教育目标分为()。

体谅模式形成于20世纪70年代，由英国教育家彼得·麦克费尔和他的同事所创，风靡于英国和北美。该理论的观点有()。

【2012年烟台市市直真题】学习动机有高尚和低级之分，其划分标准是学习动机的()。

贯彻理论联系实际原则的要求一般不包括()。

学生刚学英语时，对26个字母的记忆两头容易，中间难，这里对其发展起重大影响的因素是()。

患者，男，53岁。形体肥胖，胸闷胸痛反复发作1周，含服硝酸甘油1～2分钟可缓解。痰多色白，纳呆，脘胀，形寒肢冷，舌淡苔白滑，脉弦滑。其治法是

导致脉压增大的疾病是

有机磷中毒时，代谢失常的神经递质是()

下列选项中，不属于产业政策核心内容中的发展高技术产业政策内容的是()

按合同约定的券种、数量取得债券质权，并在回购期间拥有债券质权，这是全国银行间市场式质押交易中()。

销项税合计为(　　)元。以下关于酒类消费税的表述中，正确的是(　　)。

()是班级工作过程的最后一个环节。

下列文种中属于陈述性的上行公文是()。

Itisacommonthemeinmanysciencefictionstoriesthattheworldmayonedaybe______byinsects.

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

计算机专业知识

事业单位考试

课堂教学中最简单和最常用的一种导人方法是()。

在指导学生面试时，教师非常重视训练学生进入面试考场时的仪态、仪表、眼神、与面试官打招呼等细节，以期给面试官留下好印象，这是充分利用了()。

在全球化趋势下，一国安全问题解决得好，可以惠及别国；反之，则会殃及他国。下列选项中与上述说法无关的哲学观点是()。

教育目标分类理论是教学设计、课堂教学、教学评价的基础，通常可以把教育目标分为()。

体谅模式形成于20世纪70年代，由英国教育家彼得·麦克费尔和他的同事所创，风靡于英国和北美。该理论的观点有()。

【2012年烟台市市直真题】学习动机有高尚和低级之分，其划分标准是学习动机的()。

贯彻理论联系实际原则的要求一般不包括()。

学生刚学英语时，对26个字母的记忆两头容易，中间难，这里对其发展起重大影响的因素是()。

患者，男，53岁。形体肥胖，胸闷胸痛反复发作1周，含服硝酸甘油1～2分钟可缓解。痰多色白，纳呆，脘胀，形寒肢冷，舌淡苔白滑，脉弦滑。其治法是

导致脉压增大的疾病是

有机磷中毒时，代谢失常的神经递质是()

下列选项中，不属于产业政策核心内容中的发展高技术产业政策内容的是()

按合同约定的券种、数量取得债券质权，并在回购期间拥有债券质权，这是全国银行间市场式质押交易中()。

销项税合计为( )元。以下关于酒类消费税的表述中，正确的是( )。

()是班级工作过程的最后一个环节。

下列文种中属于陈述性的上行公文是()。

Itisacommonthemeinmanysciencefictionstoriesthattheworldmayonedaybe______byinsects.

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

销项税合计为(　　)元。以下关于酒类消费税的表述中，正确的是(　　)。