类C语言---线性表习题：将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。

最新推荐文章于 2024-09-25 14:16:42 发布

原创

最新推荐文章于 2024-09-25 14:16:42 发布 · 2k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #指针 #算法

将两个非递减有序链表La和Lb合并为一个非递增有序链表，利用原有存储空间，不额外占用。遍历比较节点，依次选取较小元素，相等时保留La元素，直至一链表为空，将另一链表剩余元素加入。

此代码可以正常运行
从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，依次摘取其中较小者重新链接在Lc表的表头结点之后，如果两个表中的元素相等，只摘取La表中的元素，保留Lb表中的元素。当一个表到达表尾结点，为空时，将非空表的剩余元素依次摘取，链接在Lc表的表头结点之后。

#include<stdio.h>
#include<string>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef struct LNode
{
   
   
	int data;
	struct LNode *next;
}LNode,*LinkList;

int InitList_L(LinkList &L)			
{
   
   
    L=new LNode;			
    L->next=NULL;
	return OK;
}

//尾插法创建链表
int CreateList(LinkList &L,int n)
{
   
   
	LNode *p