首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
admin
2014-12-25
73
问题
已知一个有序单链表(从小到大排列),表头指针为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
数据结构导论
理工类
相关试题推荐
在系统的输出表达式中,与初始条件有关的部分称为系统的补函数,与________有关的部分称为系统的特解函数。
按拓扑结构来分类,计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
采用非屏蔽双绞线UTP将站点连接到集线器上,一段双绞线的最大长度为【】
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
细缆以太网的最大网络干线长度为【】
某大学实行学分制,学生可根据自己的情况选修课程。每名学生可同时选修多门课程,每门课程可由多位教师讲授,每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
计算机的组成元素中,运算器属于()
箭线式网络图的结点不_______,不_______。
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
随机试题
以腹泻为主要感染症状的病原微生物有()
“天”和“天空”、“静”和“安静”因为音节数不同,所以不能构成同义词。()
下列属于绝对权利的有()。
简述良好思维品质的特性。
扩张型心肌病( )。肥厚型心肌病( )。
一般资料:求助者,男性,30岁,公司职员案例介绍:求助者原计划在四月份举行婚礼,准岳母却以求助者父亲没有兑现“全款买房”为由,不同意女儿马上结婚。女儿站在了母亲的一边,认为求助者的父亲只支付了六十万首付,购房中没有自己的名字是对他们母女的轻视和
性格本身没有好坏之分,它是人最核心的人格差异,受人的价值观、人生观、世界观的影响。()
教师专业化应符合的条件有()
《宪法》第62条规定:“全国人民代表大会行使下列职权……(十一)改变或者撤销全国人民代表大会常务委员会不适当的决定……”《宪法》第67条规定:“全国人民代表大会常务委员会行使下列职权……(七)撤销国务院制定的同宪法、法律相抵触的行政法规、决定和命
Populationagingisatriumphofcivilization.Itisthe【C1】______consequenceofattainingdesiredsmallerfamilysizesandlong
最新回复
(
0
)