链表元素的比较和删除

链表元素的比较和删除

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

已知a、b和c三个递增有序的链表，现在要求对a做如下操作：删除其中既即在b中出现又在c中出现的元素（注意同一表中的元素有可能重复）。

 

输入

先在第一行输入3个小于100的正整数m，n，l分别表示链表a，b，c的长度，然后在第二行输入m个递增的正整数，第三行输入n个递增的正整数，第四行输入l个递增的正整数，分别为这三个链表的元素，

 

输出

按顺序输出删除元素后的链表a的值，每个元素占一行。

 

输入样例

3 8 5
23 47 88
2 5 7 9 47 47 88 99
10 20 30 40 47

 

输出样例

23
88

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

typedef struct Lnode
{
      int data;
      struct Lnode *next;
}Lnode,*LinkList;

LinkList CreateList(LinkList L,int n)
{
      LinkList s,p;
      p=L=(LinkList)malloc(sizeof(Lnode));
      for(;n>0;n--)
      {
            s=(LinkList)malloc(sizeof(Lnode));
            scanf("%d",&s->data);
            p->next=s;
            p=s;
      }
      p->next=NULL;
      return L;
}

int GetList(LinkList L,int t)
{
      LinkList p;
      p=L->next;
      while(p)
      {
            if(t==p->data)
                  return 1;
            p=p->next;
      }
      return 0;
}

LinkList ListDelete(LinkList L)
{
      LinkList p,La,Lb,Lc;
      int n,m,l;
      scanf("%d",&n);
      scanf("%d",&m);
      scanf("%d",&l);
      La=CreateList(L,n);
      Lb=CreateList(L,m);
      Lc=CreateList(L,l);
      p=La;
      while(p->next)
      {
            if(GetList(Lb,p->next->data) && GetList(Lc,p->next->data))
                  p->next=p->next->next;
            else p=p->next;
      }
      return La;
}

int main()
{
      LinkList La,L=NULL,p;
      La=ListDelete(L);
      p=La->next;
      while(p)
      {
            printf("%d\n",p->data);
            p=p->next;
      }
      return 0;
}