SWUST OJ 1037 集合的并运算的实现

最新推荐文章于 2024-09-26 18:42:37 发布

ZeeE_6

最新推荐文章于 2024-09-26 18:42:37 发布

阅读量185

点赞数

分类专栏： SWUST OJ 文章标签： c语言数据结构

本文链接：https://blog.csdn.net/OG_Lzy/article/details/124178839

版权

SWUST OJ 专栏收录该内容

51 篇文章 8 订阅

订阅专栏

这段代码展示了如何使用C语言初始化和操作顺序表。`initSqList`函数用于输入并初始化顺序表，`opSqList`函数将第二个顺序表中不在第一个表中的元素添加到第一个表中，`dispSqList`函数打印顺序表内容。程序主要用于数据集合并操作。

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

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100

typedef struct
{
	int data[MAXSIZE];
	int len;
}SqList;

void initSqList(SqList* pL)
{
	int i, n, m;
	scanf("%d", &n);
	getchar();
	pL->len = n;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &m);
		getchar();
		pL->data[i] = m;
	}
}

void opSqList(SqList* pL1, SqList* pL2)
{
	int i = 0, j = 0;
	for (i = 0; i < pL2->len; i++)
	{
		int flag = 0;
		for (j = 0; j < pL1->len; j++)
		{
			if (pL1->data[j] == pL2->data[i])
			{
				flag = 1;
				break;
			}
		}
		if (flag == 0)
		{
			pL1->data[pL1->len] = pL2->data[i];
			pL1->len++;
		}

	}
}

void dispSqList(SqList* pL)
{
	int i = 0;
	for (i = 0; i < pL->len; i++)
		printf("%d ", pL->data[i]);
}

int main()
{
	SqList* pLA, * pLB;
	pLA = (SqList*)malloc(sizeof(SqList));
	pLB = (SqList*)malloc(sizeof(SqList));
	initSqList(pLA);
	initSqList(pLB);
	opSqList(pLA, pLB);
	dispSqList(pLA);
	return 0;
}