首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对单链表中元素按插入方法排序的算法如下,其中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
35
问题
对单链表中元素按插入方法排序的算法如下,其中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
计算机科学与技术
普高专升本
相关试题推荐
钢筋在高应力作用下,长度保持不变而应力随时间的增长而逐渐降低的现象称为钢筋的应力松弛。减少应力钢筋的松弛损失可采用___________的方法。
钢筋混凝土构件在扭矩作用下,根据扭矩形成原因,可以分为两种类型:一是________;二是协调扭转或称为附加扭转。
结构在规定的使用年限内,应满足那些功能要求?
《规范》要求混凝土立方体强度标准值的保证率不低于()。
在1911年爆发的保路运动中,规模最大、斗争最激烈的省份是()
下面叙述中哪项不符合Ⅱ型糖尿病()
常用的氨基酸英文符号有
单链DNA5’-CGGTA-3’能与RNA杂交的是:()
一条DNA单链的核苷酸顺序为:5’…TGCTA…3’,下列哪条链可与其互补:()
会计主体从以下哪个方面上对会计核算范围进行了有效的界定()。
随机试题
简述子宫内膜主要的免疫调节因子及作用。
某井筒工程直径6m,井深780m。地质报告表示在井深620m以后有三层有含水层,涌水量分别为22m3/h、14m3/h、80m3/h。施工组织设计考虑井深较深,选择了包括5m3吊桶、9臂钻架等大型施工设备。对于井筒涌水,则施工组织设计写了“可以采取工作面预
关于利率消毒,下列说法正确的有()。
只有获得计算机等级考试四级证书的人才能涨工资,如果这个人有计算机等级考试四级证书,那么他一定是计算机专业的人。由此可以推出()。
集权制的特点是()。
下列不属于对某公务员行政处分的是:
《提尔西特和约》
=_________.
Atthepresenttime,unfortunately,severalgovernmentsgrantpermissiontorapaciousanimalpoachers,withfewconditionsattac
PassageThreeWhatisthecriterionofergonomicsasthemanufacturersassert?
最新回复
(
0
)