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

admin2014-12-25 44

问题已知一个有序单链表(从小到大排列)，表头指针为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的节点，使插入后该单链表仍有序。

数据结构导论

理工类

系统对单位斜坡函数输入R(s)=的稳态误差称为【】

简述典型二阶系统(当0＜ζ＜1，ζ=0，ζ≥1时)在单位阶跃输入信号作用下的输出响应特性。

按拓扑结构来分类，计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。

IPv4地址通常采用点分十进制数的形式来表示，每个十进制数最大不超过【】

当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。

IP采用_____作为网络互联的中间设备，其作用是将不同的计算机网络连接在一起，在网络层实现数据的路由和转发。

在IP数据报中，总长度字段占【】位。

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

软件测试的目的是尽量发现________中的错误。

设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

正常成年人QRS波群的时限为

患儿，诊断病毒性脑炎。症见高热不退，头痛剧烈，恶心呕吐，神识不清，喉中痰鸣，唇干渴饮，烦躁不安，四肢抽搐。治疗首选

A．吸收B．分布C．代谢D．排泄E．消除体内的药物及其代谢产物从各种途径排出体外的过程为()。

不属于主要原材料供应方案的选项是()。

下列选项中属于班组长和安全员的安全教育的是()。

发行普通股筹资，既能为企业带来杠杆利益，又具有抵税效应，所以企业在筹资时应优先考虑发行普通股。()

多晒太阳，有利于补充()

定义过程的基本步骤，它指出了定义企业过程的三类主要贤源：计划和控制、产品/服务和

A、 B、 C、 D、 B注意许多人聚集在建筑前的画面和周围事物的状态。