C语言实现求两个集合的并集

例2-1  假如利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A∪B.这就要求对线性表作如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去,只要从线性表LB中依次取得每个数据元素,并依值在线性表LA中进行查访,若不存在,则插入之,上述操作可用下列算法描述之.

   void union(List &La,List Lb)
//将所有在线性表Lb中但不在La中的数据元素插入到La中 
{
    La_len=ListLength(La) ;Lb_len=ListLength(Lb);//求线性表的长度
    for(i=1;i<=Lb_len;i++) 
    {
        GetElem(Lb,i,e);//取Lb中第i个数据元素赋给e 
        if(!LocateElem(La,e,equal)) ListInsert(La,++La_len,e);//La中不存在和e相同的数据元素,则插入之 
    }
}//union 

---

这是一个大概的流程图,一般照着敲就行,思路很简单,就是将Lb中数据元素依次遍历与La中元素比较,没有一个不匹配就插入到La的末尾

涉及的函数有:

Status InitList(LinkList L);//构造一个带头结点的单链表 
Status ListInsert(LinkList La,int i,ElemType e);//在la中第i个元素之前插入一个元素e 
void CreateList(LinkList L,int n);//创建一个带有n个节点的链表 
void Output(LinkList L);//输出链表内容

源代码如下:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define OK 1
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define ERROR 0



typedef int Status;
typedef int ElemType;


typedef struct LNode{
	ElemType data;
	struct LNode*next;
}LNode,*LinkList;

Status InitList(LinkList L);//构造一个带头结点的单链表 
Status ListInsert(LinkList La,int i,ElemType e);//在la中第i个元素之前插入一个元素e 
void CreateList(LinkList L,int n);//创建一个带有n个节点的链表 
void Output(LinkList L);//输出链表内容

int main()
{
	LinkList La,Lb;
	La=(LinkList)malloc(sizeof(LNode));
	Lb=(LinkList)malloc(sizeof(LNode));
	InitList(La);InitList(Lb);
	CreateList(La,3);
	Output(La);
	return 0;
}
Status InitList(LinkList L)//构造一个带头结点的单链表 
{
	LinkList head;
	head=(LinkList)malloc(sizeof(LNode));
	if(!head) exit(OVERFLOW);
	head->data=0;
	head->next=NULL;
	L->next=head;
	return OK;
}

Status ListInsert(LinkList L,int i,ElemType e)//在la中第i个元素之前插入一个元素e 
{
	LinkList p,s;
	int j;
	p=L->next;//p指向头结点 
	j=0;
	//printf(ni);//测试代码 
	while(p&&j<i-1)
	{
		p=p->next;
		j=j+1;
		//printf("j=%d\n",j); //测试输出 
	}
	if(!p||j>i-1)
	{
		//printf("j=%d\n",j); //测试输出 
		return ERROR;
	}
	//printf("j=%d\n",j); //测试输出 
	s=(LinkList)malloc(sizeof(LNode));
	s->data=e;
	s->next=p->next;
	p->next=s;
	L->next->data++;//每插入一个数据长度加1 
	return OK; 
}

void CreateList(LinkList L,int n)//创建一个带有n个节点的链表 
{
	int i;
	ElemType e;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&e);
		ListInsert(L,i,e);
	}
}

void Output(LinkList L)//输出链表内容 
{
	LinkList p;
	p=L->next->next;//p=l->next表示头结点,而p=L->next->next表示第一个真是数据节点 
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;
	}
}

第一次发文,觉得有用的小伙伴记得点个赞噢，嘿嘿~