线性表（2）--用线性表将集合合并

最新推荐文章于 2024-10-06 15:29:14 发布

ramay7

最新推荐文章于 2024-10-06 15:29:14 发布

阅读量2.7k

点赞数 3

分类专栏：数据结构学习笔记文章标签：线性表集合合并尾插法

本文链接：https://blog.youkuaiyun.com/Ramay7/article/details/48047609

版权

本文介绍了如何使用线性表来合并两个集合，通过实例展示了初始头插法的问题，以及转向使用尾插法解决该问题的过程，确保合并后的集合能够正确输出和遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：假设有两个集合A和B分别用两个线性表LA和LB表示，即线性表中的数据元素即为集合中的成员，现要求一个新的集合A=AUB，例如：A={1,2,3,4},B={1,5,6,4,8,9},则AUB={1,2,3,4,5,6,8,9}.

一开始写的代码：

#include <stdio.h>
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;
int Search(LinkList *L,int e);
int main()
{
	LinkList *LA,*LB,*p,*q;
	int i;
	LA=(LinkList)malloc(sizeof(LNode));
	LB=(LinkList)malloc(sizeof(LNode));
	p=(LinkList)malloc(sizeof(LNode));
	q=(LinkList)malloc(sizeof(LNode));
	printf("请依次输入集合A和集合B中的元素！\n集合A中的元素为：");
	p=LA; 
	for(i=0;i<4;i++){
		LA=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&LA->data);
		LA=LA->next;
	}
	LA->next=NULL;
	printf("集合B中的元素为:");
	q=LB;
	for(i=0;i<6;i++){
		LB=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&LB->data);
		LB=LB->next;
	}
	LB->next=NULL;
	LB=q;
	while