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

#include <stdio.h>
#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<len1; i++)
{
for (j=0; j<len2; 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<len1; i++)
{
arr[count++] = L1->data[i];
}
num = count;
for (i=0; i<len2; i++)
{
flag = 1;
for (j=0; j<num; 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();
}

线性表【项目 - 求集合并集C语言】（带注释）相关推荐

线性表【项目 - 求集合并集C语言】
#include <stdio.h> #define MAXSIZE 50 //您也可以使用 typedef 来为用户自定义的数据类型取一个新的名字.例如,您可以对结构体使用 typede ...
数据结构上机实践第三周项目3- 求集合并集
[项目 - 求集合并集] 假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员.设计算法,用函数unionList(List LA, List LB ...
第3周实践项目3 求集合并集
main.cpp #include "list.h" #include <stdio.h> void unionList(SqList *LA, SqList *LB, ...
1、顺序存储：线性表/栈/队列：理论+C语言实现--详细
文章目录 Data_Structure 绪论 1.逻辑结构 1.集合结构 2. 线性结构 3.树形结构 4.图形结构 2.物理结构 1.顺序存储结构 2.链式存储结构 1 线性表的顺序存储 1.1 线 ...
遗落在时光里的静态链表（线性表的静态存储）---C语言版
目录静态链表的定义静态链表的操作初始化求表长分配空间回收空间插入操作删除操作其他操作完整源代码总结一下众所周知,指针是c语言的灵魂,指针使得链表的实现简单明了起来. 但是问题来 ...
线性表（顺序存储结构）C语言
文章目录前言一.线行表的顺序存储结构二.代码三.运行结果前言最近在学数据结构,想在这里记录一下,也方便以后查找一.线行表的顺序存储结构线性表分为两种存储结构,顺序存储与链式存储. 顺序 ...
c语言线性表的逆转,数据结构（C语言）设有一个线性表E，将线性表逆置，要求逆线性表占? 爱问知识人...
输入数据,输出数据,及线性表的长度, 询问是否查找数据,若查找则由用户输入需查找的数据,显示此数据在线性表中的位置(第几个) */ #include #include #define NULL 0 # ...
【数据结构】线性表的顺序存储结构（c语言实现）
最近在复习数据结构,参考资料为王道数据结构 /*********************************************************//*Project: sequence ...
线性表顺序存储的基本操作方法(C语言)
好久没有用C了,呵呵,差不多有2年了,哎,当时努力学C的时候还是因为考研的呢,考上之后就再没有用了.现在重新拿起,感觉不一样. 来个简单的,实现严蔚敏版数据结构中ADT规定的基本操作: 首先一个定义常 ...

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

线性表【项目 - 求集合并集C语言】（带注释）相关推荐

最新文章

热门文章