首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对单链表中元素按插入方法排序的算法如下,其中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
23
问题
对单链表中元素按插入方法排序的算法如下,其中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
计算机科学与技术
普高专升本
相关试题推荐
反射弧的中枢部分兴奋性传递有哪些特征?
预应力的作用是改善混凝土构件的抗裂性,但不能提高构件的承载力。()
交换积分次序后,等于()。
阅读下列材料:材料1干涉在性质上应由协约国共同进行……应有一支协约国部队在西伯利亚作战。按情况的迫切需要,这支部队应有相当的人数,在性质上是军事的,并由协约国共同组成,……美国以及其它协约国部队必须包括在内。……如果没有美国政府的鼓励和支持,日本就不
阅读下列材料:材料1干涉在性质上应由协约国共同进行……应有一支协约国部队在西伯利亚作战。按情况的迫切需要,这支部队应有相当的人数,在性质上是军事的,并由协约国共同组成,……美国以及其它协约国部队必须包括在内。……如果没有美国政府的鼓励和支持,日本就不
下列哪项最符合脓肿的含义()
早期胃癌的病理诊断标准是癌组织()
A不同的核酸链经变性处理,它们之间形成局部的双链B一小段核苷酸聚合体的单链,用放射性同位素或生物素来标记其末端或全链C双股DNA解链成单股DNAD单股DNA恢复成双股DNAE50%双链DNA变性时的温度
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
批处理操作系统中,作业存在唯一的标志是________。
随机试题
LifeCanBeHappyandMeaningfulNotlongago,apollwasconductedamongstudentsinamiddlesch001.Theywereaskedtomak
肠结核常见部位是
哮喘患者痰中通常不能见到
A.法律B.行政法规C.地方性法规D.部门规章《吉林省药品监督管理条例》属于()
图示结构在外力作用下,弯矩图正确的是()。
在进行文档选择时,按()键的同时拖动鼠标可选择一个矩形。
P公司2015年10月1日取得S公司80%股份,能够控制S公司的生产经营决策。2016年P公司实现净利润1000万元,S公司按购买日公允价值持续计算的净利润为200万元。2016年3月1日,S公司向P公司出售一批存货,成本为80万元,未计提存货跌价准备,售
我国货币政策的最终目标是()
(2019年真题)根据《礼记·王制》的记载,商朝对“乱政”和“疑众”均处以“杀”。下列行为中,属于“乱政”的是()。
下面程序的输出结果为______。#include<string.h>main(){charP[17]="abc"="ABC".STR[50]="xyz";strcpy(str
最新回复
(
0
)