首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
typedef struct node { int data;struct node*next; }linknode*link; void Insertsort(link L) { link P,q,r,u;
typedef struct node { int data;struct node*next; }linknode*link; void Insertsort(link L) { link P,q,r,u;
admin
2013-12-19
46
问题
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
计算机专业知识
事业单位考试
相关试题推荐
周围神经系统由()组成。
教育发展受制于政治经济制度等因素,但也具有相对独立性,具体表现在()。
将教学过程作为一个“输入——产出”的系统过程,属于教学设计的()。
以少数的学生为对象,在较短的时间内(5~20分钟),尝试做小型的课堂教学,并把教学过程录制下来,课后进行分析。这种形式我们称之为()。
处于具体运算阶段的儿童()。
阅读下列材料,并回答问题。初三学生王某平时特别贪玩,经常瞒着父母逃学,学习成绩很差。班主任薛老师采用了罚站、罚抄作业等措施均无效果,最后建议学校开除王某,理由是王某的成绩可能会影响学校中考的升学率。学校采纳了班主任的建议,将王某开除学籍。运用
现代教育与传统教育的根本区别在于现代教育重视()。
学生刚学英语时,对26个字母的记忆两头容易,中间难,这里对其发展起重大影响的因素是()。
如果通过局域网连接Internet,需要设置TCP/IP协议的属性,当指定IP地址时,需要指定3个IP地址,即本机地址、默认网关和()。
假设使用一种加密算法,它的加密方法很简单:将每一个字母加5,即A加密成F。这种算法的密钥就是5,那么它属于()。
随机试题
男性,30岁,右下肢近胭窝处被刀刺伤后出现搏动性肿块,逐渐增大伴右下肢麻木。查体:右下肢苍白,腘窝部搏动性肿块大小约5cm×4cm,附近有收缩期杂音。诊断为
【2001年第91题】对于建筑物的三种结构缝:防震缝、伸缩缝和沉降缝,下列哪一种说法是不正确的?
[2006年第6题]已知函数等于()。
各种明细账的登账依据,既可以是原始凭证、原始凭证汇总表,也可以是记账凭证。()
适用于母子公司的经营方式的税收抵免方法是()。
()自我知觉的自我倾向能使人们产生力量感和自我满意感,符合自我价值定向的自我保护规则,因此对自我的心理健康只具有积极意义,没有消极意义。
在数据库中建立表的命令是
Readthefollowingarticlefromamagazineandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,
A、lowerprofits,butimprovedchemicaloperationsoffsetsluggishprofitsatpetroleumoperationsB、higherprofits,butimproved
A、Thenightlifethereiscolorful.B、Itismuchcheaperstayingthere.C、Mostofthetouristattractionsareinthere.D、Theenv
最新回复
(
0
)