首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
admin
2014-12-25
90
问题
已知一个有序单链表(从小到大排列),表头指针为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://kaotiyun.com/show/giVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
若线性系统同时受到输入信号和扰动信号的作用,系统的总误差等于输入信号和扰动信号分别作用时稳态误差的________。
操作系统中的接口分为用户接口和_______两大类。
批处理操作系统的基本特征是_____。
【】的主要功能是在传输介质上实现无结构比特流传输。
在IP数据报中,总长度字段占【】位。
简述SQL中“用户”与“角色”两个概念。
在SQLserver2000中,不是系统数据库的是()
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,t为自变量,其余为参数)()
箭线式网络图的结点不_______,不_______。
随机试题
测定油脂水分和挥发物的标准方法是电热干燥箱105℃恒重法。
任何实际要素都同时存在形位误差和尺寸误差。()
《古诗为焦仲卿妻作》“孔雀东南飞,五里一徘徊”这句的修辞及所起的作用。
简述公司的概念和法律特征。
反映了有机体对其生存和发展的条件所表现出的缺乏的是___________。
法律遵守的状态可以分为若干层次,具体包括下列哪一或哪些选项?()
下列关于纳税人以特殊方式销售货物的税务处理的叙述,正确的有()。
2011年4月28日,国家统计局公布了第六次全国人口普查结果,总人口为1339000000人,将1339000000用科学计数法表示为()。
“天宫”“蛟龙”“天眼”“悟空”“墨子”“大飞机”等是党的十八大以来我国取得的重大科技成果的代号。其中。“天眼”指的是:
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
最新回复
(
0
)