编写题解 1052: [编程入门]链表合并

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<malloc.h>

typedef struct Student

{ int a,b;

  struct Student*next;

}Student,*Point;

void print(Student *stu)

{ printf("%d %d\n",stu->a,stu->b);

}

int main()

{ int a,b,w;

  Point head=(Point)malloc(sizeof(Student));

  Point p1,p2,p=(Point)malloc(sizeof(Student));

  scanf("%d%d",&a,&b);

  head->a=0;

  p->next=NULL;

  p->a=a;

  p->b=b;

  head->next=p;

  while(scanf("%d%d",&a,&b)==2)

  { w=1;

    p1=head;

    p2=head->next;

    p=(Point)malloc(sizeof(Student));

    p->a=a;

    p->b=b;

    p->next=NULL;

    while(p2)

    { if((p->a)>(p1->a)&&(p->a)<(p2->a))

      { p->next=p2;

        p1->next=p;

        w=0;

        break;

      }

      else if((p->a)==(p2->a))

      { p2->b=b;

        free(p);

        w=0;

        break;

      }

      p1=p2;

      p2=p2->next;

    }

  if(w==1)

  p1->next=p;

  }

  p1=head->next;

  while(p1)

  { print(p1);

    p1=p1->next;

  }

  while(head)

  {  p=head;

     head=head->next;

     free(p);

  }

  return 0;

}