设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

admin2014-12-25 35

问题设有线性表A=(a₁，a₂，…a_m)，B=(b₁，b₂，…b_n)。试写一合并A、B为线性表C的算法，使得

假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

选项

答案先依次分别从A，B表头部取下结点，插入C表中。然后再判断A，B表中哪个还非空，将非空表插AN C表尾部。 void merge(SqList&A，＆B，＆c) ／*A，B，C均为有头结点的单链表*／ { C=A； P=C； while((A一>next!=NULL)&&(B一>next!=NULL)) ／*A、B均非空*／ { p一>next=A；P=A；A=A一>next；／*将A表结点A_i连接C表*／ p一>next=B；P=B；B=B一>next；／*将B表结点B_i连接C表*／ } if(B==NULL)p一>next=A; ／*若A表不空将A表连接到C表*／ else p一>next=B；／*若B表不空将B表连接到C表*／ }

解析

转载请注明原文地址:https://kaotiyun.com/show/5iVx777K

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

数据结构导论

理工类

试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。

已知单位负反馈系统的闭环传递函数F(s)=，试求系统的相位裕量γ。

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

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

IP地址具有固定规范的格式，一个IPv4也址的二进制位数为【】

链路状态路由算法是将网络抽象为一个______，然后利用数据结构中经典的Dijkstra算法求最短路径，从而获得最佳路由信息。

【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。

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

在OSI参考模型中，属于结点到结点层的是【】