c语言编程集合的并集,线性表【项目 - 求集合并集C语言】（带注释）

#include

#define MAXSIZE 50

//您也可以使用 typedef 来为用户自定义的数据类型取一个新的名字。例如，您可以对结构体使用 typedef 来定义一个新的数据类型名字，然后使用这个新的数据类型来直接定义结构变量

//typedef struct Books

//{

//   char  title[50];

//      char  author[50];

//         char  subject[100];

//            int   book_id;

//            } Book;

//来源:http://www.runoob.com/cprogramming/c-typedef.html

typedef struct node

{

int data[MAXSIZE];

int length;

}SeqLink;

int len1;

int len2;

int arr[MAXSIZE];

void SeqLinkInit(SeqLink *L)//初始化

{

L->length = -1;

}

int CreatSeqLink(SeqLink *L)//创建顺序表

{

while (1)

{

if (MAXSIZE-1 < ++L->length)

{

printf("表满!\n");

return 0;

}

scanf("%d", &L->data[L->length]);

if (0 == L->data[L->length])

{

break;

}

}

return L->length;

}

void A(SeqLink *L1, SeqLink *L2)//求交集

{

int i, j;

int count = 0;

for (i=0; i

{

for (j=0; j

{

if (L1->data[i] == L2->data[j])

{

arr[count++] = L1->data[i];

break;

}

}

}

}

void B(SeqLink *L1, SeqLink *L2)//求并集

{

int i, j;

int num;

int flag;

int count = 0;

for (i=0; i

{

arr[count++] = L1->data[i];

}

num = count;

for (i=0; i

{

flag = 1;

for (j=0; j

{

if (arr[j] == L2->data[i])

{

flag = 0;

break;

}

}

if (1 == flag)

{

arr[count++] = L2->data[i];

}

}

}

void Output(void)//输出

{

int i;

for (i=0; arr[i]!=0; i++)

{

printf("%d ", arr[i]);

}

printf("\n");

}

void main(void)

{

SeqLink L1;

SeqLink L2;

SeqLinkInit(&L1);

SeqLinkInit(&L2);

printf("请输入集合A:(按0结束输入)\n");

len1 = CreatSeqLink(&L1);

printf("请输入集合B:(按0结束输入)\n");

len2 = CreatSeqLink(&L2);

A(&L1, &L2);

printf("A与B交集为:\n");

Output();

B(&L1, &L2);

printf("A与B并集为:\n");

Output();

}