第三周 项目3:求集合并集
2016-09-22 10:26
232 查看
/*
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:aa.cbp
*作 者:姜孝龙
*完成日期:2016年9月22日
*版 本 号:v1.0
*
*问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为
集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该
算法,求一个新的集合C=A∪B,即将两个集合的并集放在线性表LC中。
*输入描述:各个集合
*程序输出:合并后的集合
*/
头文件list.h
#ifndef LIST_H_INCLUDED
#define LIST_H_INCLUDED
#define MaxSize 50
#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
} SqList;
void unionList(SqList *LA, SqList *LB, SqList *&LC);//求合集
void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表
void InitList(SqList *&L);//初始化线性表InitList(L)
void DestroyList(SqList *&L);//销毁线性表DestroyList(L)
bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)
int ListLength(SqList *L);//求线性表的长度ListLength(L)
void DispList(SqList *L);//输出线性表DispList(L)
bool GetElem(SqList *L,int i,ElemType &e);//求某个数据元素值GetElem(L,i,e)
int LocateElem(SqList *L, ElemType e);//按元素值查找LocateElem(L,e)
bool ListInsert(SqList *&L,int i,ElemType e);//插入数据元素ListInsert(L,i,e)
bool ListDelete(SqList *&L,int i,ElemType &e);//删除数据元素ListDelete(L,i,e)#endif // LIST_H_INCLUDED
#endif
heji.cpp
#include "list.h"
//求合集
void unionList(SqList *LA, SqList *LB, SqList *&LC)
{
int lena,i;
ElemType e;
InitList(LC);
for (i=1; i<=ListLength(LA); i++) //将LA的所有元素插入到Lc中
{
GetElem(LA,i,e);
ListInsert(LC,i,e);
}
lena=ListLength(LA); //求线性表LA的长度
for (i=1; i<=ListLength(LB); i++)
{
GetElem(LB,i,e); //取LB中第i个数据元素赋给e
if (!LocateElem(LA,e)) //LA中不存在和e相同者,插入到LC中
ListInsert(LC,++lena,e);
}
}
//以下为算法库功能函数
//用数组创建线性表
void CreateList(SqList *&L, ElemType a[], int n)
{
int i;
L=(SqList *)malloc(sizeof(SqList));
for (i=0; i<n; i++)
L->data[i]=a[i];
L->length=n;
}
//初始化线性表InitList(L)
void InitList(SqList *&L) //引用型指针
{
L=(SqList *)malloc(sizeof(SqList));
//分配存放线性表的空间
L->length=0;
}
//销毁线性表DestroyList(L)
void DestroyList(SqList *&L)
{
L=(SqList *)malloc(sizeof(SqList));
free(L);
}
//判定是否为空表ListEmpty(L)
bool ListEmpty(SqList *L)
{
return(L->length==0);
}
//求线性表的长度ListLength(L)
int ListLength(SqList *L)
{
return(L->length);
}
//输出线性表DispList(L)
void DispList(SqList *L)
{
int i;
if (ListEmpty(L)) return;
for (i=0; i<L->length; i++)
printf("%d ",L->data[i]);
printf("\n");
}
//求某个数据元素值GetElem(L,i,e)
bool GetElem(SqList *L,int i,ElemType &e)
{
if (i<1 || i>L->length) return false;
e=L->data[i-1];
return true;
}
//按元素值查找LocateElem(L,e)
int LocateElem(SqList *L, ElemType e)
{
int i=0;
while (i<L->length && L->data[i]!=e) i++;
if (i>=L->length) return 0;
else return i+1;
}
//插入数据元素ListInsert(L,i,e)
bool ListInsert(SqList *&L,int i,ElemType e)
{
int j;
if (i<1 || i>L->length+1)
return false; //参数错误时返回false
i--; //将顺序表逻辑序号转化为物理序号
for (j=L->length; j>i; j--) //将data[i..n]元素后移一个位置
L->data[j]=L->data[j-1];
L->data[i]=e; //插入元素e
L->length++; //顺序表长度增1
return true; //成功插入返回true
}
//删除数据元素ListDelete(L,i,e)
bool ListDelete(SqList *&L,int i,ElemType &e)
{
int j;
if (i<1 || i>L->length) //参数错误时返回false
return false;
i--; //将顺序表逻辑序号转化为物理序号
e=L->data[i];
for (j=i; j<L->length-1; j++) //将data[i..n-1]元素前移
L->data[j]=L->data[j+1];
L->length--; //顺序表长度减1
return true; //成功删除返回true
}
main.cpp
#include "list.h"
int main()
{
SqList *sq_a, *sq_b, *sq_c;
ElemType a[6]= {9,6,0,5,0,1};
CreateList(sq_a, a, 6);
printf("LA: ");
DispList(sq_a);
ElemType b[6]= {1,4,9,1,6};
CreateList(sq_b, b, 5);
printf("LB: ");
DispList(sq_b);
unionList(sq_a, sq_b, sq_c);
printf("LC: ");
DispList(sq_c);
return 0;
}
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:aa.cbp
*作 者:姜孝龙
*完成日期:2016年9月22日
*版 本 号:v1.0
*
*问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为
集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该
算法,求一个新的集合C=A∪B,即将两个集合的并集放在线性表LC中。
*输入描述:各个集合
*程序输出:合并后的集合
*/
头文件list.h
#ifndef LIST_H_INCLUDED
#define LIST_H_INCLUDED
#define MaxSize 50
#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
} SqList;
void unionList(SqList *LA, SqList *LB, SqList *&LC);//求合集
void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表
void InitList(SqList *&L);//初始化线性表InitList(L)
void DestroyList(SqList *&L);//销毁线性表DestroyList(L)
bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)
int ListLength(SqList *L);//求线性表的长度ListLength(L)
void DispList(SqList *L);//输出线性表DispList(L)
bool GetElem(SqList *L,int i,ElemType &e);//求某个数据元素值GetElem(L,i,e)
int LocateElem(SqList *L, ElemType e);//按元素值查找LocateElem(L,e)
bool ListInsert(SqList *&L,int i,ElemType e);//插入数据元素ListInsert(L,i,e)
bool ListDelete(SqList *&L,int i,ElemType &e);//删除数据元素ListDelete(L,i,e)#endif // LIST_H_INCLUDED
#endif
heji.cpp
#include "list.h"
//求合集
void unionList(SqList *LA, SqList *LB, SqList *&LC)
{
int lena,i;
ElemType e;
InitList(LC);
for (i=1; i<=ListLength(LA); i++) //将LA的所有元素插入到Lc中
{
GetElem(LA,i,e);
ListInsert(LC,i,e);
}
lena=ListLength(LA); //求线性表LA的长度
for (i=1; i<=ListLength(LB); i++)
{
GetElem(LB,i,e); //取LB中第i个数据元素赋给e
if (!LocateElem(LA,e)) //LA中不存在和e相同者,插入到LC中
ListInsert(LC,++lena,e);
}
}
//以下为算法库功能函数
//用数组创建线性表
void CreateList(SqList *&L, ElemType a[], int n)
{
int i;
L=(SqList *)malloc(sizeof(SqList));
for (i=0; i<n; i++)
L->data[i]=a[i];
L->length=n;
}
//初始化线性表InitList(L)
void InitList(SqList *&L) //引用型指针
{
L=(SqList *)malloc(sizeof(SqList));
//分配存放线性表的空间
L->length=0;
}
//销毁线性表DestroyList(L)
void DestroyList(SqList *&L)
{
L=(SqList *)malloc(sizeof(SqList));
free(L);
}
//判定是否为空表ListEmpty(L)
bool ListEmpty(SqList *L)
{
return(L->length==0);
}
//求线性表的长度ListLength(L)
int ListLength(SqList *L)
{
return(L->length);
}
//输出线性表DispList(L)
void DispList(SqList *L)
{
int i;
if (ListEmpty(L)) return;
for (i=0; i<L->length; i++)
printf("%d ",L->data[i]);
printf("\n");
}
//求某个数据元素值GetElem(L,i,e)
bool GetElem(SqList *L,int i,ElemType &e)
{
if (i<1 || i>L->length) return false;
e=L->data[i-1];
return true;
}
//按元素值查找LocateElem(L,e)
int LocateElem(SqList *L, ElemType e)
{
int i=0;
while (i<L->length && L->data[i]!=e) i++;
if (i>=L->length) return 0;
else return i+1;
}
//插入数据元素ListInsert(L,i,e)
bool ListInsert(SqList *&L,int i,ElemType e)
{
int j;
if (i<1 || i>L->length+1)
return false; //参数错误时返回false
i--; //将顺序表逻辑序号转化为物理序号
for (j=L->length; j>i; j--) //将data[i..n]元素后移一个位置
L->data[j]=L->data[j-1];
L->data[i]=e; //插入元素e
L->length++; //顺序表长度增1
return true; //成功插入返回true
}
//删除数据元素ListDelete(L,i,e)
bool ListDelete(SqList *&L,int i,ElemType &e)
{
int j;
if (i<1 || i>L->length) //参数错误时返回false
return false;
i--; //将顺序表逻辑序号转化为物理序号
e=L->data[i];
for (j=i; j<L->length-1; j++) //将data[i..n-1]元素前移
L->data[j]=L->data[j+1];
L->length--; //顺序表长度减1
return true; //成功删除返回true
}
main.cpp
#include "list.h"
int main()
{
SqList *sq_a, *sq_b, *sq_c;
ElemType a[6]= {9,6,0,5,0,1};
CreateList(sq_a, a, 6);
printf("LA: ");
DispList(sq_a);
ElemType b[6]= {1,4,9,1,6};
CreateList(sq_b, b, 5);
printf("LB: ");
DispList(sq_b);
unionList(sq_a, sq_b, sq_c);
printf("LC: ");
DispList(sq_c);
return 0;
}
相关文章推荐
- 方法
- 第四周项目1-建立单链表
- Apache整合PHP
- python添加环境变量
- python 不是内部或外部命令
- SAP中批量更改凭证行项目方法
- 意外——窥视到朝鲜互联网基础设施
- Android常用开源项目
- button disable 图片变色
- 理解伪元素 :Before 和 :After
- 学习知乎日报客户端--Day1
- Asp.Net文件上传的基本方法
- 第四周【项目1-星号拼字母】
- android c++标准命名空间demo
- android 源码权限问题
- 逻辑回归+牛顿法 python实现
- jQuery - 尺寸
- C++11 新特性
- listFragment
- Unity在运行时(代码中)设置材质的渲染模式(RenderingMode)