已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

admin2014-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)

已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

数据结构导论

理工类

以下二阶欠阻尼系统性能指标中，只与其阻尼比有关的是【】

B类IP地址，网络号的最高两位固定为二进制________。

NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。

______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

集成测试的主要目的是保证单元______的完整性、一致性，人机界面及各种通信接口能否满足设计等要求。

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

箭线式网络图的结点不_，不_。

局限前壁心肌梗死特征性心电图改变见于()

患者隋某，胸膈痞闷，脘腹胀痛，嗳腐吞酸，恶心呕吐，饮食不消，脉弦滑。治宜选用()

[2014年，第104题]在计算机网络中，常将负责全网络信息处理的设备和软件称为()。

一平面简谐波的波动方程为y=0．01cos10π(25t—x)(SI)，则在t=0．1s时刻，x=2m处质元的振动位移是()。

下列关于营业税政策陈述正确的是()。

Stratford-on-Avon,asweallknow,hasonlyoneindustry—WilliamShakespeare—buttherearetwodistinctlyseparateandincreasingl

A、Itcostsmuchless.B、Itsavestime.C、Mostoldpeoplelikeit.D、Mostyoungpeoplelikeit.D信息辨认题。对话中，女士询问男士市场调查的结果，男士回答说，大多

已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

数据结构导论

理工类

以下二阶欠阻尼系统性能指标中，只与其阻尼比有关的是【】

B类IP地址，网络号的最高两位固定为二进制________。

NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。

______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

集成测试的主要目的是保证单元______的完整性、一致性，人机界面及各种通信接口能否满足设计等要求。

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

箭线式网络图的结点不_______，不_______。

局限前壁心肌梗死特征性心电图改变见于()

患者隋某，胸膈痞闷，脘腹胀痛，嗳腐吞酸，恶心呕吐，饮食不消，脉弦滑。治宜选用()

[2014年，第104题]在计算机网络中，常将负责全网络信息处理的设备和软件称为()。

一平面简谐波的波动方程为y=0．01cos10π(25t—x)(SI)，则在t=0．1s时刻，x=2m处质元的振动位移是()。

下列关于营业税政策陈述正确的是()。

Stratford-on-Avon,asweallknow,hasonlyoneindustry—WilliamShakespeare—buttherearetwodistinctlyseparateandincreasingl

A、Itcostsmuchless.B、Itsavestime.C、Mostoldpeoplelikeit.D、Mostyoungpeoplelikeit.D信息辨认题。对话中，女士询问男士市场调查的结果，男士回答说，大多

箭线式网络图的结点不_，不_。