c语言集合的交并运算6,集合的并、交运算(C语言)（6页）-原创力文档

共享知识分享快乐

共享知识分享快乐

AAAAAAAA

AAAAAAAA

盛年不重来，一日难再晨。及时宜自勉，岁月不待人

题目一：集合的并、交运算

1设计思想

首先，建立两个带头结点的有序单链表表示集合A和B。须注意的是：利用

尾插入法建立有序单链表，输入数值是升序排列。

其次，根据集合的运算规则，利用单链表的有序性，设计交、并和差运算。 根据集合的运算规则，集合AGB中包含所有既属于集合A又属于集合B的元素。 因此，须查找单链表A和B中的相同元素并建立一个链表存于此链表中。

根据集合的运算规则，集合 A U B中包含所有或属于集合 A或属于集合B 的元素。因此，遍历两链表的同时若元素相同时只将集合A中的元素存于链表

中，若集合A中的下一个元素小于B中的元素就将A中的元素存于新建的链表 中。反之将B中的元素存于链表中。

2所用数据结构

线性结构利用链式存储结构实现集合的基本运算。

3源代码分析

#i nclude

#in clude

#defi ne ERROR 0

#defi ne OK 1

typedef int Status;

typedef char Elemtype;

typedef struct LNode{线性表的链式存储结构

Elemtype data;

struct LNode *n ext;

}L node,*L in klist;

#i nclude"text.h"

LNode* Greatlist(i nt *N,i nt n)〃建立一个带有头结点的单链表

{

Lin klist p,q,L;

L=p=(LNode *)malloc(sizeof(LNode));

L-> next=NULL;

if(n !=0)

{

for(i nt i=0;i

{

q=(LNode *)malloc(sizeof(LNode));// 尾部插入结点建立带有头

结点单链表

q->data=N[i];

p->n ext=q;〃指针后移

p=q；

}

}

p->next=NULL; //对于非空表，最后结点的指针域放空指针

return L;

}

LNode* jiaoji(Li nklist la,L i nklist lb)// 求两集合的交集

{

Lin klist pa,pb,pc,Lc;

pa=la->n ext;

pb=lb->n ext;

Lc=(Li nklist)malloc(sizeof(LNode));〃申请存储空间

Lc-> next=NULL;

pc=Lc;

while(pa&&pb)

{

if(pa->data==pb->data)

{

pc->next=(Linklist)malloc(sizeof(LNode));〃 若相等就申请存储空间链

至U Lc上

pc=pc- >n ext;

pc->data=pa->data;

pa=pa->next;//la, lb 的指针后移

pb=pb->n ext;

}

else if(pa->data>pb->data)//若 pa所指的元素大于 pb所指的元素 pb指针

后移

{pb=pb->n ext;}

else

{pa=pa->n ext;}

}

pc->next=NULL;〃 最后给 pc 的 next 赋 NULL

return Lc;

}

LNode* bingji(Linklist la,Linklist lb) // 求两集合的并集

{

Lin klist pa,pb,pc,lc;

pa=la->n ext;

pb=lb->n ext;

lc=(L in klist)malloc(sizeof(LNode));

lc-> next=NULL;

pc=lc;

while(pa&&pb)

{

if(pa->data==pb->data)

{

pc->next=(Linklist)malloc(sizeof(LNode));〃 若 pa 所指的元素等于 pb

所指的元素申请空间将值存入链表lc, pa, pb指针后移

pc=pc- >n ext;

pc->data=pa->data;

pa=pa->n ext;

pb=pb->n ext;

}

else if(pa->data>pb->data)

{

pc->next=(Linklist)malloc(sizeof(LNode));〃 若 pa 所指的元素大于 pb

所指的元素申请空间将值存入链表lc, pb指针后移

pc=pc- >n ext;

pc->data=pb->data;

pb=pb->n ext;

}

else

{

pc->next=(Linklist)malloc(sizeof(LNode))