aub的c语言线性代码,AUB集合的并集

/*

* Copyright (c) 2015, 烟台大学计算机与控制工程学院

* All rights reserved.

* 文件名称：main.cpp,list.cpp,list.h

* 作者：巩凯强

* 完成日期：2015年9月16日

* 版本号：vc++6.0

*

* 问题描述：建立算法库，将复杂的程序分解到三个文件中，实现AUB的基本运算。

* 输入描述：无

* 程序输出：线性表的结果

*/

#include

#include

#define MaxSize 50

typedef int ElemType;

typedef struct

{

ElemType data[MaxSize];

int length;

}SqList;

void CreateList(SqList *&L,ElemType a[],int n);

void InitList(SqList *&L);

int ListLength(SqList *L);

void DispList(SqList *L);

bool GetElem(SqList *L,int i,ElemType &e);

int LocateElem(SqList *L,ElemType e);

bool ListInsert(SqList *&L,int i,ElemType e);

void unionList(SqList *LA,SqList *LB,SqList *&LC);

#include "list.h"

void CreateList(SqList *&L,ElemType a[],int n)

{

int i;

L=(SqList *)malloc(sizeof(SqList));

for(i=0;i

L->data[i]=a[i];

L->length=n;

}

void InitList(SqList *&L)

{

L=(SqList *)malloc(sizeof(SqList));

L->length=0;

}

int ListLength(SqList *L)

{

return (L->length);

}

void DispList(SqList *L)

{

int i;

for(i=0;ilength;i++)

printf("%d ",L->data[i]);

printf("\n");

}

bool GetElem(SqList *L,int i,ElemType &e)

{

if(i<1||i>L->length)

return false;

e=L->data[i-1];

return true;

}

int LocateElem(SqList *L,ElemType e)

{

int i=0;

while(ilength && L->data[i]!=e)

i++;

if(i>=L->length)

return 0;

else

return i+1;

}

bool ListInsert(SqList *&L,int i,ElemType e)

{

int j;

if(i<1||i>L->length+1)

return false;

i--;

for(j=L->length;j>i;j--)

L->data[j]=L->data[j-1];

L->data[i]=e;

L->length++;

return true;

}

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);

}

}

#include "list.h"

void CreateList(SqList *&L,ElemType a[],int n)

{

int i;

L=(SqList *)malloc(sizeof(SqList));

for(i=0;i

L->data[i]=a[i];

L->length=n;

}

void InitList(SqList *&L)

{

L=(SqList *)malloc(sizeof(SqList));

L->length=0;

}

int ListLength(SqList *L)

{

return (L->length);

}

void DispList(SqList *L)

{

int i;

for(i=0;ilength;i++)

printf("%d ",L->data[i]);

printf("\n");

}

bool GetElem(SqList *L,int i,ElemType &e)

{

if(i<1||i>L->length)

return false;

e=L->data[i-1];

return true;

}

int LocateElem(SqList *L,ElemType e)

{

int i=0;

while(ilength && L->data[i]!=e)

i++;

if(i>=L->length)

return 0;

else

return i+1;

}

bool ListInsert(SqList *&L,int i,ElemType e)

{

int j;

if(i<1||i>L->length+1)

return false;

i--;

for(j=L->length;j>i;j--)

L->data[j]=L->data[j-1];

L->data[i]=e;

L->length++;

return true;

}

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);

}

}

#include "list.h"

int main()

{

SqList *sq_a, *sq_b, *sq_c;

ElemType a[6]= {5,8,7,2,4,9};

CreateList(sq_a, a, 6);

printf("LA: ");

DispList(sq_a);

ElemType b[6]= {2,3,8,6,0};

CreateList(sq_b, b, 5);

printf("LB: ");

DispList(sq_b);

unionList(sq_a, sq_b, sq_c);

printf("LC: ");

DispList(sq_c);

return 0;

}

运行结果：

知识点总结：

本题主要是复习顺序表的基本运算，最为复杂的函数就是unionList()的编写，采用的思想就是先把A中的元素储存到C中，再把B中的元素往C中方，如果没有重复就放在C中，否则将不会插入到里面。

学习心得：

通过本题目主要是巩固“顺序表”的算法库，我觉得现在用多文件的方式已经So easy了。