高校问答盲僧符文s8打野符文:怎样用C++实现两个有续线性表合并成一个有续线性表
来源：百度文库 编辑：高校问答 时间：2024/04/29 17:13:24
高手们请以最简单的形式搞定哈```
1.将一个表插入另外一个表
2.或者新建一个有续线性表，再将两个表分别插入
3.或者自己写一个线性表，当插入的时候自动插入到有序的位置
其实关键就是你的插入操作:
假设：每个节点为node类型,其数据为整形，单向线性表为list，以整数的升序形成有续表
int insert(node *insertnode)
{
node *temp=list;
while (temp->next != null)
{
if (temp->data <= insertnode->data)//如果要插入的数据比当前的大，则找到其位置，将其插入
{
insertnode->next=temp->next;//将要插入的节点的下一个指向当前节点的下一个元素
temp->next=insertnode;//当前节点的下一个元素指向要插入的节点
break;//退出循环
}
temp=temp->next;//指向下一个元素
}
if (temp->next==NULL)//要插入的元素比所有的都大，将其插入到最后,temp已经指向最后
{
insertnode->next=NULL;
temp->next=insertnode;//当前节点的下一个元素指向要插入的节}
}
第一个表插入第二个表
这样最省事
具体插入函数可以做一些选择，让你的插入效率高一些。