顺序表的合并（无序合并且相同数据不在插入）严蔚敏（c语言版）

最新推荐文章于 2024-06-03 14:44:58 发布

原创最新推荐文章于 2024-06-03 14:44:58 发布 · 2.6k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #c #list #struct #system

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍如何使用线性表实现两个集合的并集操作。通过定义结构体表示线性表，并提供初始化、插入等基本操作，最终实现将两个集合A和B合并成新的集合A的过程。代码示例中包括了主要的功能函数及主函数演示。

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

有两个集合 A和B 分别用两个线性表LA 和 LB 表示，即：线性表中的数据元素即为集合中的成员。

现要求一个新的集合A＝A∪B。

代码：

#define list_size 10
#define increment 5
#define ok 1
#define error 2
#define overflow 3
#include <stdio.h>
#include <stdlib.h>
typedef struct{
	int *elem;
	int length;
	int listsize;
}sqlist;
int initlist(sqlist *L)
{
	L->elem=(int*)malloc(list_size*sizeof(int));
	if(!L->elem) exit(overflow);
	L->length=0;
	L->listsize=list_size;
	return ok;
}

int listinsert (sqlist *L,int i,int e)
{
	int *p,*q;
	if(i<1||i>L->length+1) return error;
	if(L->length>=L->listsize)
	{
		L->elem=(int*)realloc(L->elem,(L->listsize+increment)*sizeof(int));
		if(!L->elem) exit(overflow);
		L->listsize+=increment;
	}
		q=&(L->elem[i-1]);
		for(p=&(L->elem[L->length-1]);p>=q;--p)
			*(p+1)=*p;
		*q=e;
		++L->length;
		return ok;
}

int equal(int a,int b)
{
	if (a==b) return 1;
	else return 0;
}


int locateelem(sqlist *L,int e)
{
	int i,*p;
	i=1;
	p=L->elem;
	while(i<=L->length&&!equal(*(p++),e)) ++i;
	if(i<=L->length) return 1;
	else return 0;
}

int getelem(sqlist *L,int i,int &e)
	{
		int p;
		p=L->elem[i-1];	
		if(i>L->length) return error;
		e=p;
		return e;
}

void unionAB(sqlist *La,sqlist *Lb)
{
	int i,e=0,b;
	for(i=1;i<=Lb->length;i++)
	{
	    getelem(Lb,i,e);
		if(!locateelem(La,e))
			listinsert(La,La->length+1,e);
	}
}



void printlist(sqlist*L)
{
	int i;
	printf("\n********");
	printf("\n the element of the list:\n");
	for(i=0;i<=L->length-1;i++)
	printf("%d ",L->elem[i]);
	printf("\n*********\n");
}

int main()
{
	int i;
	sqlist L1,L2;
	initlist(&L1);
	initlist(&L2);
	printf("\n 请输入L1和L2的长度：\n");
	scanf("%d%d",&L1.length,&L2.length);
	printf("\n请插入列表1的元素\n");
	for(i=0;i<L1.length;i++)
		scanf("%d",&L1.elem[i]);
	printlist(&L1);
	printf("\n请插入列表2的元素\n");
		for(i=0;i<L2.length;i++)
			scanf("%d",&L2.elem[i]);
	printlist(&L2);
	unionAB(&L1,&L2);
	printlist(&L1);
	system("pause");
	return 0;
}