求两个链表的并集

这学期刚刚学的数据结构  老师布置的作业 。写写看。

#include 
#include 
#define len sizeof(struct List)
 struct List{//结构体类型
	int x;
	struct List *next;
};
struct List * creat()//定义函数，此函数返回一个指向链表头的指针
{
	struct List *head,*p1,*p2;
	bool first=true;//为了判断链表头结点
	p1=(struct List *)malloc(len);//开辟一个新单元
	while(1)
	{
		scanf("%d",&p1->x);
		if(p1->x==-1)
		break;
		if(first) head=p1;
		else p2->next=p1;
		first=false;
		p2=p1;
		p1=(struct List *)malloc(len);
	}
	p2->next=NULL;
	return head;
}
//判断第b链表中的元素是否出现在a链表中
bool NotExit_a(int y,struct List *head)
{
	while(head!=NULL)
	{
		//如果出现在a链表中直接返回false
		if(head->x==y)
		return false;
		head=head->next;
	}	
	//遍历链表a未找到相同的元素 返回true
	return true;
}
int main()
{
	struct List *head_a,*head_b,*head_temp,*head,*head_temp1,*relea;
	printf("请输入链表A的元素（以-1结束）:");
	head_temp=head_a=creat();
	printf("请输入链表B的元素（以-1结束）:");
	head_temp1=head_b=creat();
	//找到链表a的尾指针，方便下面更新链表a
	while(head_temp!=NULL)
	{
		head=head_temp;
		head_temp=head_temp->next;
	}
	while(head_b!=NULL)
	{
		//printf("--%d--",head_b);
		if(NotExit_a(head_b->x,head_a))//如果不在链表A ，更新链表A
		{
			head_temp=(struct List *)malloc(len);
			head_temp->x=head_b->x;
			head_temp->next=NULL;
			head->next=head_temp;
			head=head_temp;
		}
		head_b=head_b->next;
	}
	//释放链表b空间
	while(head_temp1!=NULL)
	{
	//	printf("**%d**",head_temp1);
		relea=head_temp1->next;
		free(head_temp1);
		head_temp1=relea;
	}
	free(relea),free(head_temp1);
	printf("链表A和B的并集为：");
	while(head_a!=NULL)
	{
		printf("%d ",head_a->x);
		head_a=head_a->next;
	}
	printf("\n");
	return 0;
}