单链表实现递增有序交集

#include <stdio.h>

#include <stdlib.h>

#define OK    1

typedef int status;

typedef int ElemType;

typedef struct Node{

      ElemType data;

      struct Node *next;

}LNode,*LinkList;

void creat(LinkList L);

void IntersectionList1(LinkList L);

void Insert(LinkList L,LinkList p);

status Sort(LinkList L);

//void Print(LinkList L);

int main() {

      LinkList La;

      La=(LinkList)malloc(sizeof(LNode));

      La->next=NULL;

      La->data=-1;

      creat(La);

      Sort(La);

      printf("交集为:\n");

      IntersectionList1(La);

      printf("\n");

      return 0;

}

//创建一个新的链表

void creat(LinkList L){

          int n1,n2;

          LinkList p,q;

          p=L;

          printf("请输入A集合元素的个数:\n");

          scanf("%d",&n1);

          printf("请输入A集合元素:\n");

          while(n1--) {

              q=(LinkList)malloc(sizeof(LNode));

              scanf("%d",&q->data);

              q->next=NULL;

              p->next=q;

              p=q;

          }

          getchar();

          printf("请输入B集合元素的个数:\n");

          scanf("%d",&n2);

          printf("请输入B集合元素:\n");

          while(n2--) {

              q=(LinkList)malloc(sizeof(LNode));

              scanf("%d",&q->data);

              q->next=NULL;

              p->next=q;

              p=q;

          }

}

//提取链表中的重复元素

void  IntersectionList1(LinkList L)

{

 LinkList p,q,s;

 p=L;

 q=L->next;

 while(q->next)

 {

  if(q->data==q->next->data)

  {

      printf("%d ",q->data);

   p->next=q->next;

   s=q;

   q=q->next;

   free(s);

  }

  else

  {

   p=p->next;

   q=q->next;

  }

 }

}

//升序排列

void Insert(LinkList L,LinkList p)

{

 LinkList s;

 s=L;

 while(s->next && s->next->data < p->data)

  s=s->next;

 p->next=s->next;

 s->next=p;

}

status Sort(LinkList L){

       LinkList s,r;

       s=L->next;

       L->next=NULL;

       while(s){

          r=s;

          s=s->next;

          r->next=NULL;

          Insert(L,r);

       }

       return OK;

}

/*void Print(LinkList L)

{

 LinkList p;

 p=L->next;

 printf("交集为:\n");

 while(p)

 {

  printf("%d ",p->data);

  p=p->next;

 }

 printf("\n");

}*/