线性表求并集

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

typedef struct LISTSTRUCT //线性表结点
{
    int data;
    struct LISTSTRUCT *link;
}LNode,*LinkList;

LinkList InitList() //初始化头结点
{
    LinkList L;
    L=(LinkList)malloc(sizeof(LNode));
    L->link=NULL;
    return L;
}

void CreatList(LinkList L) //出入链表数据，采用尾插法。
{
    int _data;
    LinkList p,q=L;
    scanf("%d",&_data);
    while(_data!=2012)
    {
        p=(LinkList)malloc(sizeof(LNode));
        p->data = _data;
        q->link=p;
        q=p;
        scanf("%d",&_data);
    }
    q->link=NULL;
}

void CombineList(LinkList L1,LinkList L2) //求两个链表和并集，假设链表数据是递增排序的。
{
    LinkList pointer = L1;
    LinkList p=L1->link;
    LinkList q=L2->link;
    LinkList v=NULL; //v用来记录p与q中data域较小的结点
   
    pointer->data=0x7fffffff;//保证pointer->data于链表结点的data不同，不会对算法有影响。
    //进行合并，每次选取p，q中比较小的结点与pointer指针比较，
    //如果相同就舍去，如果不同就加入链表中，直到其中一个链表遍历完为止
    while(p && q)
    {
        if( p->data < q->data )
        {
            v=p;
            p=p->link;
        }
        else
        {
            v=q;
            q=q->link;
        }
   
        if(v->data == pointer->data )
        {
            free(v);
            v=NULL;
        }
        else
        {
            pointer->link = v;
            pointer=v;
        }
    }
   
    //如果其中一个链表还有结点，则将其与L1链表尾想连
    //如果其中还有重复的结点就删除多余的，只留一个。
    if(p)
    pointer->link=p;

    if(q)
    pointer->link=q;
   
    p=pointer->link;
    //删除剩下的一个链表中重复的结点，如果没有剩下脸表，那么pointer＝NULL，函数结束。
    while(pointer)
    {
        if(p && pointer->data == p->data)
        {
            v=p->link;
            pointer->link=v;
            free(p);
            p=v;
        }
        else if( p )
        {
            pointer=pointer->link;
            p=p->link;
         }
         else
          break;
     }
}

void DisplayList(LinkList L)//输出链表数据
{
    L=L->link;
    while(L)
    {
        printf("%d  ",L->data);
        L=L->link;
    }
    printf("\n");
}

int main()
{
    LinkList L1,L2;
    L1=InitList();
    L2=InitList();
    CreatList(L1);
    CreatList(L2);
   
    CombineList(L1,L2);
    free(L2);
    L2=NULL;
   
    DisplayList(L1);
    return 0;
}