首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
admin
2014-12-25
72
问题
已知一个有序单链表(从小到大排列),表头指针为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
数据结构导论
理工类
相关试题推荐
单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。
单位反馈系统的开环传递函数为G(s)=,则在单位斜坡输入下的稳态误差为【】
某单位申请到一个B类IP地址,其网络号(NetID)为130.53,现进行子网划分,若选用的子网掩码为255.255.224.0,则最多可划分出多少个子网?每个子网中的最大主机数为多少?请列出全部子网的起始地址(假设路由协议支持全0和全1的子网)。
NetWare网络操作系统大部分安装于服务器上,这部分称为_____,负责管理网络。
【】是一种自由和开放源代码的操作系统。
下列关于信息和消息的说法中,错误的是【】
SQL语言的条件表达式中字符串匹配操作符是________。
T-SQL中用于循环结构的流程控制语句是________语句。
箭线式网络图以箭线代表______,以结点代表______。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
下列说法中错误的是()。
Asawriter,Walterwasvery______.
邪热久羁,灼伤真阴,症见时时发痉,舌干少苔,脉虚数,应选用:
男孩,4岁,患有支气管肺炎,住院后放弃已经学会的能够控制排尿的技能,出现尿床现象,其行为属于
以下哪种疾病不是慢性呼吸衰竭的病因()
下列关于地形、地势说法正确的有()。
甲公司为一家电生产企业,主要生产A、B、C三种家电产品。甲公司2015年度有关事项如下:(1)甲公司管理层于2015年11月制订了一项业务重组计划。该业务重组计划的主要内容如下:从2016年1月1日起关闭C产品生产线;从事C产品生产的员工共计150人,除
当室内一片喧哗声时,教师突然放低声音或停止说话,会引起幼儿的注意,这是()。
设f(x)的原函数F(x)>0,且F(0)=1.当x≥0时有f(x)F(x)=sin22x,试求f(x).
Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,waterandfood,that
最新回复
(
0
)