求两个链表的并集

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

#include <stdio.h>
#include <stdlib.h>
#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;
}