首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
admin
2014-12-25
89
问题
已知一个有序单链表(从小到大排列),表头指针为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
数据结构导论
理工类
相关试题推荐
以下二阶欠阻尼系统性能指标中,只与其阻尼比有关的是【】
B类IP地址,网络号的最高两位固定为二进制________。
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想,所以推出以后占领了不少的市场,在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
______是指将数据备份到与本地计算机相隔离的存储介质中,常用的有移动硬盘、U盘、光盘和网络空间等。
集成测试的主要目的是保证单元______的完整性、一致性,人机界面及各种通信接口能否满足设计等要求。
某大学实行学分制,学生可根据自己的情况选修课程。每名学生可同时选修多门课程,每门课程可由多位教师讲授,每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
处理借书的过程如下:接受读者递交的索书单,首先查看读者记录进行读者鉴别,并存储借阅记录文件,再查询图书文件,进行存书查询。如果图书未借出,向书库发出库单,并修改借阅记录文件和图书文件;如果图书已借出,向读者发出拒绝借阅通知。请根据上述过程绘制数据流程图。
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?
箭线式网络图的结点不_______,不_______。
随机试题
局限前壁心肌梗死特征性心电图改变见于()
患者隋某,胸膈痞闷,脘腹胀痛,嗳腐吞酸,恶心呕吐,饮食不消,脉弦滑。治宜选用()
[2014年,第104题]在计算机网络中,常将负责全网络信息处理的设备和软件称为()。
一平面简谐波的波动方程为y=0.01cos10π(25t—x)(SI),则在t=0.1s时刻,x=2m处质元的振动位移是()。
资料一:假定A、B、C三公司共同投资组成ABC有限责任公司。按ABC有限公司的章程规定,注册资本为900万元,A、B、C三方各占三分之一的股份。假定A公司以厂房投资,该厂房原值500万元,已提折旧300万元,投资各方确认的价值为300万元(同公允
下列关于营业税政策陈述正确的是()。
某公司计划对某一项目进行投资,投资额为300万元,期限为5年,每年净现金流量分别为150万元、200万元、200万元、100万元、200万元。假设资本成本率为10%,该项目的净现金流量及复利现值系数如下表所示。根据以上资料,回答下列问题:若
在为杂乱无章的环境与紧张节奏的生活所累的今天,人们对富于人性的设计是迫切需要的。注重人性化的公共设施更为人们所称道。那么什么是人性化设计呢?人性化设计即在设计产品的过程中以人为本,了解人的需求,设计出尊重人、关怀人的产品。公共设施是当地居民的活动设施,具有
Stratford-on-Avon,asweallknow,hasonlyoneindustry—WilliamShakespeare—buttherearetwodistinctlyseparateandincreasingl
A、Itcostsmuchless.B、Itsavestime.C、Mostoldpeoplelikeit.D、Mostyoungpeoplelikeit.D信息辨认题。对话中,女士询问男士市场调查的结果,男士回答说,大多
最新回复
(
0
)