设计一个用链表表示的直接插入排序算法。

admin2014-12-25 33

问题设计一个用链表表示的直接插入排序算法。

选项

答案 Void sort(dlklinkh) ／*链表h采用带头结点的双循环链表*／ {pre=h一>next； while(p!=h) {P=pre一>next；／*P是有序表的末尾*／ q=P一>next；／*保存下一个插入元素*／ while((pre!=h)＆＆(P一>datadata)) pre=pre一>prior；／*从后往前找插入位置*／ if(pre!=P一>prior) {P一>prior一>next=P一>next； P一>next一>prior=P>prior；／*删除P*／ P一>next=pre一>next； pre一>next一>prior=p； P一>prior=pre； pre一>next=p；／*插入到pre之后*／ } p=q； } }

解析本算法采用的存储结构是带头结点的双循环链表。首先找元素插入位置，然后把元素从原链表中删除，插入到相应的位置处。请注意双链表上插入和删除操作的步骤。

转载请注明原文地址:https://jikaoti.com/ti/TjLaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

设计一个用链表表示的直接插入排序算法。

数据结构导论

理工类

关于顺馈校正，下列说法中正确的是【】

已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?

实现逻辑隔离的主要方法是_______。

下列属于管理信息库中的结构数据的是【】

将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。

NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。

在数据通信系统中，【】是信号传输的媒介。

VLAN标记字段的长度是【】

网络中的每个层中都有产生和接受数据的元素，称为______。

为了给Internet上的每一个文档进行标识，万维网采用【】的方法。

职工与单位建立劳动关系是缴存住房公积金的前提,当缴存条件丧失时,职工可以提取其住房公积金,同时注销该职工住房公积金账户,具体条件有()。

经城市规划行政主管部门批准，允许突出道路和用地红线的建筑突出物是()。

海关应当比照报关员注册程序在有效期届满前对报关员的延续申请予以审查，对符合报关员注册条件的，应当依法作出准予延续1年有效期的决定。()

根据相关法律规定，下列有关诉讼时效的表述中正确的有()。

在海上货物运输保险中，进口关税风险属于()的承保范围。

称为绝对数的统计指标是(　　)。

要实现输入法之间切换，需要同时按下()。

有关16PF，下列说法中不正确的是()。

【程序】SETTALKOFFCLEARSS＝0FORX＝1TO10STEP3SS＝SS+XENDFOR?SS若将STEP3改为STEP-1时，则SS的输出结果为______。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设计一个用链表表示的直接插入排序算法。

数据结构导论

理工类

关于顺馈校正，下列说法中正确的是【】

已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?

实现逻辑隔离的主要方法是_______。

下列属于管理信息库中的结构数据的是【】

将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。

NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。

在数据通信系统中，【】是信号传输的媒介。

VLAN标记字段的长度是【】

网络中的每个层中都有产生和接受数据的元素，称为______。

为了给Internet上的每一个文档进行标识，万维网采用【】的方法。

职工与单位建立劳动关系是缴存住房公积金的前提,当缴存条件丧失时,职工可以提取其住房公积金,同时注销该职工住房公积金账户,具体条件有()。

经城市规划行政主管部门批准，允许突出道路和用地红线的建筑突出物是()。

海关应当比照报关员注册程序在有效期届满前对报关员的延续申请予以审查，对符合报关员注册条件的，应当依法作出准予延续1年有效期的决定。()

根据相关法律规定，下列有关诉讼时效的表述中正确的有()。

在海上货物运输保险中，进口关税风险属于()的承保范围。

称为绝对数的统计指标是( )。

要实现输入法之间切换，需要同时按下()。

有关16PF，下列说法中不正确的是()。

【程序】SETTALKOFFCLEARSS＝0FORX＝1TO10STEP3SS＝SS+XENDFOR?SS若将STEP3改为STEP-1时，则SS的输出结果为______。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

称为绝对数的统计指标是(　　)。