工程实践：求两集和的并集之链表法

#include<stdio.h>
#include<stdlib.h>

#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OVERFLOW -1
#define OK 1;

typedef int Status; /**Status是函数类型，其值是函数结果状态代码，如OK等**/
typedef int ElemType; 
struct LNode               /* 结点定义 */     
{
	ElemType data;
	struct LNode *next;
};
typedef struct LNode *LinkList; /* 表的头指针类型 */

LinkList La,Lb;






//构造一个新的线性表,头指针
Status InitList(LinkList *L)
{
	
	*L=(LinkList)malloc(sizeof(struct LNode));
	
	if(!*L) exit(OVERFLOW);
	
	(*L)->next=NULL;
	// (*L)->data=-1;
	return OK;
}






int ListLength(LinkList L)
{
	int i=0;
	LinkList p=L->next;
	while(p)
	{
		p=p->next;
		i++;
	}
	return i;
}







Status GetElem(LinkList L,int i,ElemType *e)
{ 
	int j=1; /* j为计数器 */
	LinkList p=L->next; /* p指向第一个结点 */
	while(p&&j<i) 
	{
		p=p->next;
		j++;
	} 	
	if(!p||j>i)   /* 第i个元素不存在 */
		return ERROR;
	*e=p->data;   /* 取第i个元素 */
	return OK;
}








int LocateElem(LinkList L,ElemType e,Status(*compare)(ElemType,ElemType))
{
	int i=0;
	LinkList p=L->next;
	while(p)
	{
		i++;
		if(compare(p->data,e)) return i;
		p=p->next;
	}
	return 0;
}




Status ListEmpty(LinkList L)
{ /* 初始条件：链式存储的表L已存在。*/
	/*操作结果：若L为空表，则返回TRUE，否则返回FALSE */
	if(L->next)
		return FALSE;
	else
		return TRUE;
}




Status ListInsert(LinkList *L,int i,ElemType e)
{

int j=0;
LinkList p=*L,s;
while(p&&j<i-1)
{
p=p->next;
j++;
}
if(!p||j>i-1) return ERROR;
//尾插法
s=(LinkList)malloc(sizeof(struct LNode));
s->data=e;
s->next=p->next;
p->next=s;
return OK;
}




void CreateLise(LinkList *L)
{
	char ch='1';
	int inlist=FALSE;
	LinkList p;
	int data;
	int l=ListLength(*L);
	
	while(ch!='\n')
	{
		scanf("%d",&data);
		scanf("%c",&ch);
		p=*L;
		while(p)
		{
			if(p->data==data)
			{
				inlist=TRUE;
				break;
			}
			else inlist=FALSE;
			p=p->next;
		}
		if(inlist==FALSE) 
		{
			//printf("%d\n",ch);
			ListInsert(L,l+1,data);
		}				
	}
}




Status equal(ElemType a,ElemType b)
{
	if(a==b) return TRUE;
	else return FALSE;
}





void Union(LinkList *La, LinkList Lb) 
{ // 将所有在表Lb（代表B集合）中但不在La（代表A集合）中的数据元素插入到La中
	ElemType e;
	int La_len,Lb_len;
	int i;
	La_len=ListLength(*La); // 求表La的长度
	Lb_len=ListLength(Lb);
	for(i=1;i<=Lb_len;i++)
	{
		GetElem(Lb,i,&e); // 取表Lb中第i个数据元素赋给变量e
		//printf("%d\n",e);
		if(!LocateElem(*La,e,equal)) // 表La中不存在和e相同的元素,则将e插入La中
			ListInsert(La,La_len+1,e);
		
	}
}





//打印链表
void printList(LinkList L){

LinkList head = L->next;
while(head){
printf("%d ",head->data);
head=head->next;
}


printf("\n");
int l=ListLength(L);
if(l!=0) printf("该集合的元素个数：%d\n",l);
else printf("该集合为空集合\n");
}

 
void Index_Sq()
{
	
	InitList(&La);
	printf("请输入你的第一个集合:");
	CreateLise(&La);
	printf("集合A为");
	printList(La); 

	printf("\n");
	
	
	InitList(&Lb);
	printf("请输入你的第二个集合:");
	CreateLise(&Lb);
	printf("集合B为");
	printList(Lb); //实现表LB的操作	TraverseList(Lb);
	printf("\n");
	
	
	Union(&La,Lb);
	printf("集合A与集合B的并集为:");
	printList(La); //实现表LA与表LB并集的操作

	printf("\n");
	
}


int main()
{
	
	Index_Sq();	
	
	return 0;
}