已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

admin2014-12-25 87

问题已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

选项

答案本题的算法思想：先建立一个待插入的结点，然后依次与链表中的各结点的数据域比较大小，找到插入该结点的位置，最后插入该结点。实现本题功能的函数如下： node*insert(node*head，int x) {node*s，*p，*q； s=(node*)malloc(sizeof(node))；／*建立一个待插入的结点*／ s一>data=x； s一>next=NULL； if(head==NULL||xdata)／*若单链表为空或x小于第一个结点的data域*／ { s一>next=head；／*把s结点插入到表头后面*／ head=s； } else { q=head；／*为s寻找插入位置，p为待比较的结点，q为p的前趋结点*／ p=A一>head while(p!=NULL＆＆x>p一>data)／*若x小于p所指结点的data域值*／／*则退出while循环*／ if(x>p一>data) ( q=p； p=p一>next； } s一>next=p；／*将s结点插入到q和p之间*／ A一>next=s； } }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/giVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

数据结构导论

理工类

已知单位负反馈系统的闭环传递函数F(s)=，试求系统的相位裕量γ。

IPv4地址通常采用点分十进制数的形式来表示，每个十进制数最大不超过【】

NetWare网络操作系统只适用于基于______的网络。

在IP数据报中，总长度字段占【】位。

______是指对于网络中各种不安全因素，如攻击、窃取和篡改等行为，以及病毒、蠕虫、木马等恶意代码，及时准确地进行判断和识别，从而进行相应的防范、消除和修复。

德尔菲方法的判断结果依赖于()

简述SQL中“用户”与“角色”两个概念。

SQL3的触发器有时也称为主动规则或事件——条件——________规则。

下面不是T-SQL的流程控制语句的是()

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

下列哪种病变属于真正的脓肿

请叙述古典管理理论家作出的重要贡献。

中年女性，既往有冠心痛、房颤病史，活动中突然发病，出现偏瘫、失语。最可能的诊断是

患者产后2天，恶寒发热，头痛，咳嗽，流涕，肢体疼痛，无汗，纳呆，舌苔薄白，脉浮。治疗应首选

相关系数的临界值可以依据()在表中查出。

球罐在充、放水过程中，要求对基础沉降进行观察，其过程应(　　)。

近代中国率先主动了解西方、提倡“师夷”之说的是魏源。()

在赫尔巴特教学理论当中，与教学的“联想”阶段相对应的学生的“兴趣”阶段是()

总经理：根据本公司目前的实力，我主张玉泉花园和远大小区这两项工程至少上马一个，但长虹桥改造工程不能上马。董事长：我不同意。以下哪项最为准确地表达了董事长实际同意的意思?()

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

数据结构导论

理工类

已知单位负反馈系统的闭环传递函数F(s)=，试求系统的相位裕量γ。

IPv4地址通常采用点分十进制数的形式来表示，每个十进制数最大不超过【】

NetWare网络操作系统只适用于基于______的网络。

在IP数据报中，总长度字段占【】位。

______是指对于网络中各种不安全因素，如攻击、窃取和篡改等行为，以及病毒、蠕虫、木马等恶意代码，及时准确地进行判断和识别，从而进行相应的防范、消除和修复。

德尔菲方法的判断结果依赖于()

简述SQL中“用户”与“角色”两个概念。

SQL3的触发器有时也称为主动规则或事件——条件——________规则。

下面不是T-SQL的流程控制语句的是()

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

下列哪种病变属于真正的脓肿

请叙述古典管理理论家作出的重要贡献。

中年女性，既往有冠心痛、房颤病史，活动中突然发病，出现偏瘫、失语。最可能的诊断是

患者产后2天，恶寒发热，头痛，咳嗽，流涕，肢体疼痛，无汗，纳呆，舌苔薄白，脉浮。治疗应首选

相关系数的临界值可以依据()在表中查出。

球罐在充、放水过程中，要求对基础沉降进行观察，其过程应( )。

近代中国率先主动了解西方、提倡“师夷”之说的是魏源。()

在赫尔巴特教学理论当中，与教学的“联想”阶段相对应的学生的“兴趣”阶段是()

总经理：根据本公司目前的实力，我主张玉泉花园和远大小区这两项工程至少上马一个，但长虹桥改造工程不能上马。董事长：我不同意。以下哪项最为准确地表达了董事长实际同意的意思?()

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

球罐在充、放水过程中，要求对基础沉降进行观察，其过程应(　　)。