顺序表练习一

最新推荐文章于 2024-11-18 13:03:26 发布

锦煦

最新推荐文章于 2024-11-18 13:03:26 发布

阅读量485

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言基础文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/daniel_ace/article/details/108307467

C语言基础专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用线性表进行集合运算的方法，具体实现了集合A与B的并集操作。通过遍历集合B中的元素，并在集合A中查找是否存在，若不存在则将元素插入A中，最终得到A∪B的结果。

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

假设线性表LA和LB分别表示两个集合A和B，利用线性表的基本运算实现新的集合A=A并B，即扩大线性表LA，将存在于线性表B中且不存在于A中的元素插入A中。

【分析】依次从B中取出每个数据元素，并在A中查找该元素，如果不存在，则插入A中。

#include<stdio.h>					/*包含输入输出头文件*/
#define ListSize 100
typedef int DataType;                /*定义元素类型为整型*/
#include"SeqList.h"	 
void UnionAB(SeqList* A, SeqList B);		/*将LB中但不在LA中的元素插入到LA中*/
void main()
{
	int i, flag;
	DataType e;
	DataType a[] = { 2,3,17,20,9,31 };
	DataType b[] = { 8,31,5,17,22,9,48,67 };
	SeqList LA, LB;					/*声明顺序表LA和LB*/
	InitList(&LA);					/*初始化顺序表LA*/
	InitList(&LB);					/*初始化顺序表LB*/
	for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)				/*将数组a中的元素插入到表LA中*/
	{
		if (InsertList(&LA, i + 1, a[i]) == 0)
		{
			printf("位置不合法");
			return;
		}
	}
	for (i = 0; i < sizeof(b) / sizeof(b[0]); i++)		/*将数组a中的元素插入到表LB中*/
	{
		if (InsertList(&LB, i + 1, b[i]) == 0)
		{
			printf("位置不合法");
			return;
		}
	}
	printf("顺序表LA中的元素：\n");
	for (i = 1; i <= LA.length; i++)		/*输出顺序表LA中的每个元素*/
	{
		flag = GetElem(LA, i, &e);		/*返回顺序表LA中的每个元素到e中*/
		if (flag == 1)
			printf("%4d", e);
	}
	printf("\n");
	printf("顺序表LB中的元素：\n");
	for (i = 1; i <= LB.length; i++)		/*输出顺序表LB中的每个元素*/
	{
		flag = GetElem(LB, i, &e);		/*返回顺序表LB中的每个元素到e中*/
		if (flag == 1)
			printf("%4d", e);
	}
	printf("\n");
	printf("将LB中但不在LA中的元素插入到LA中：\n");
	UnionAB(&LA, LB);					/*将LB中但不在LA中的元素插入到LA中*/
	for (i = 1; i <= LA.length; i++)		/*输出LA中所有元素*/
	{
		flag = GetElem(LA, i, &e);
		if (flag == 1)
			printf("%4d", e);
	}
	printf("\n");

}
void UnionAB(SeqList* LA, SeqList LB)
/*删除A中出现B的元素的函数实现*/
{
	int i, flag, pos;
	DataType e;
	for (i = 1; i <= LB.length; i++)
	{
		flag = GetElem(LB, i, &e);		/*依次把LB中每个元素取出赋给e*/
		if (flag == 1)
		{
			pos = LocateElem(*LA, e);	/*在LA中查找和LB中取出的元素e相等的元素*/
			if (!pos)
				InsertList(LA, LA->length + 1, e);/*如果找到该元素，将元素插入到LA中*/
		}
	}
}