烟台大学计算机与控制工程学院
作者:郝环宇
日期:9.17
问题描述:
假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,
即线性表中的数据元素即为集合中的成员。
设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,
求一个新的集合C=A∪B,即将两个集合的并集放在线性表LC中。
输入描述: 若干数据 。
程序输出: LA的集合数据、LB的集合数据、LC的集合数据。
程序如下:
#include
#include
typedef struct
{
int data[50];
int length;
}sqlist;
void creatlist(sqlist *&,int a[],int );
void DispList(sqlist *);
void unionlist(sqlist *,sqlist *,sqlist *&);
int main()
{
sqlist *sqa,*sqb,*sqc;
int a[6]= {5,8,7,2,4,9};
creatlist(sqa,a,6);
printf("LA:");
DispList(sqa);
int b[6]= {2,3,8,6,0};
creatlist(sqb,b,6);
printf("LB:");
DispList(sqb);
unionlist(sqa,sqb,sqc);
printf("LC:");
DispList(sqc);
}
void creatlist(sqlist *&l,int a[],int n)
{
int i;
l=(sqlist *)malloc(sizeof(sqlist));
for(i=0;i
data[i]=a[i];
}
l->length=n;
}
void DispList(sqlist *l)
{
int i;
for(i=0;i
length;i++)
{
printf("%d ",l->data[i]);
}
printf("\n");
}
void unionlist(sqlist *a,sqlist *b,sqlist *&c)
{
c=(sqlist *)malloc(sizeof(sqlist));
int i,j=0,k=0,l=0;
c->length=0;
for(i=0;i
length;i++) { c->data[i]=a->data[i]; c->length++; } while(j
length) { while(b->data[j]!=a->data[k]&&k
length) { k++; } if(k==b->length) { c->data[i]=b->data[j]; i++; c->length++; } k=0; j++; } }
运行结果:
知识点总结:
链表的初始化,数据的导入及数据的显示。
学习心得:
学习线性表一定要亲手写代码,只有自己写的代码才能更好的融入到代码的世界,才能更好的理解。