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

原创

于 2020-04-19 19:55:28 发布 · 5.8k 阅读

44 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构

这篇博客介绍了如何使用类C语言将两个递增有序的链表合并为一个递增有序链表，要求不占用额外的存储空间，并确保结果链表中无重复元素。通过比较并摘取较小元素，以及处理相等元素的删除，实现合并操作。

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

#include <stdio.h>
#include<stdlib.h>
 
typedef struct LNode
{
   
   
	int data;
	LNode *next;
}LNode,*LinkList;
 
//尾插法创建链表
int CreateList(LinkList &L,int n)
{
   
   
	LNode *p,*r;int i;
	L=new LNode;
	L->next=NULL;
	r=L;
	for(i=0;i<n;i++)
	{
   
   
		p=new LNode;