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

最新推荐文章于 2024-08-15 19:24:47 发布

越太

最新推荐文章于 2024-08-15 19:24:47 发布

阅读量5.7k

点赞数 13

文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/September_C/article/details/105620873

版权

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

摘要由CSDN通过智能技术生成

此代码可以正常运行
从第一个结点开始进行比较，当两个链表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;