首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对单链表中元素按插入方法排序的算法如下,其中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
30
问题
对单链表中元素按插入方法排序的算法如下,其中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
计算机科学与技术
普高专升本
相关试题推荐
急性心肌梗死24小时内最常发生()。
目前医院常用的灭菌剂是()。
急性肾炎最特征性的尿异常为蛋白尿。()
剪跨比对斜截面受剪承载力的影响是:在集中荷载作用下影响较大,在均布荷载作用下影响较小。()
某混凝土材料强度的平均值为>μf,材料强度的标准差为σf,则该混凝土材料强度的标准值为__________,具有________的。
钢筋混凝土构件在扭矩作用下,根据扭矩形成原因,可以分为两种类型:一是________;二是协调扭转或称为附加扭转。
中共十四大明确提出,我国经济体制改革的目标是建立()
“法治”取代“人治”是近代社会区别于古代社会的重要特征之一。在确定近代社会具体法律规范方面发挥了重要作用的是
注册会计师在以下哪种情况属于禁止披露客户的有关信息()。
由()组成的集合是一个数据对象。
随机试题
Anadultgiraffe’sheadisaboutsixfeetaboveitsheart.Thismeansthatto【C1】______enoughblooduptothebrainthecirculat
关于毛母质瘤描述不正确的是
项目规划和项目建议书阶段,投资估算的精度低,可采取简单的匡算法,如()。
下列关于民营企业大型投资项目竣工验收组织方式的说法中,正确的有()。
监事会作出决议,应当经2/3以上监事通过。监事会应当对所议事项的决定作成会议记录,出席会议的监事应当在会议记录上签名。( )
因单位减员增效,距离法定退休年龄尚有3年零4个月的王某于2015年6月办理内部退养手续.当月领取工资3000元和一次性补偿款收入60000元。王某6月份应缴纳个人所得税()元。
A、 B、 C、 D、 B阴影相同的两个面都是相对面,由此排除A、C、D。答案为B。
科室与职工的所属联系类型为(51),病患与医生的就诊联系类型为(52)。对于就诊联系最合理的设计是(53),就诊关系的主键是(54)。(53)
Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin
Theneedforsolarelectricityisclear.Itissafe,ecologicallysound,efficient,continuouslyavailable,andithasnomoving
最新回复
(
0
)