首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
admin
2014-12-25
34
问题
已知一个有序单链表(从小到大排列),表头指针为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
数据结构导论
理工类
相关试题推荐
下面关于系统稳态误差的说法中,正确的是【】
路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发,而路由器是在_________之间实现数据的路由和中转。
操作系统中的接口分为用户接口和_______两大类。
在网络协议的基本要素中,用来规定数据与控制信息的分组结构或格式的是【】
存储器管理的主要功能是内存的分配和回收、______,以及内存的扩充。
细缆以太网的最大网络干线长度为【】
_______是网络管理中最复杂的部分,其目的是确保网络资源不被非法使用,防止网络资源由于入侵者攻击而遭受破坏。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
线性盈亏分析模型
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
随机试题
动物不能自身合成、必须从饲料中摄取的氨基酸是()
关于“慢性病”,以下说法错误的是()
A.罗红霉素B.霄霉素C.米诺环素D.替硝唑E.硝苯地平对螺旋体作用最强的药物是
设置于屋内的干式变压器之间的距离不应小于(),并应满足巡视维修的需求。
在噪声传播途径上降低噪声,合理布局噪声敏感区中的()和合理调整建筑物()。
损益类账户的借方登记()。
银行业从业人员应当做到授信尽职,但对申请贷款企业的审核不应该包括()。
即使穿过玻璃或水这样的普通透明材料,光速也会略微降低,因为光会与组成材料的原子相互作用。但是在这种情况下,影响是微弱的,并且任何加强这种影响的试图都会导致光的吸收。因此,重要的是使光的速度降低,而且不至于被吸收。韦尔奇博士通过小室做到了这一点。这种方法把铷
()是用几百或者几千块小透镜整齐排列组合而成的,用它做镜头可以制成“照相机”,一次就能照出千百张相同的相片。
A、Customerscangetthepaymentbackifthey’renotsatisfiedwiththeproducts.B、Thecompanywillredotheproductsagainand
最新回复
(
0
)