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

解题思路:先合并，再排序

注意事项:

参考代码:

#include <stdio.h>

#include<string.h>

#include<malloc.h>

#define MaxSize 100

typedef struct StuNode{

    int sno;

    int score;

    struct StuNode * next;

}StuNode,*StuList;

int main(){

    int n,m;

    scanf("%d %d",&n,&m);

    StuList L1,L2,L3;

    L1=(StuNode*)malloc(sizeof(StuNode));

    L2=(StuNode*)malloc(sizeof(StuNode));

    L3=(StuNode*)malloc(sizeof(StuNode));

    L1->next=NULL;

    L2->next=NULL;

    L3->next=NULL;

    StuNode *p1,*p2 ,*p3;

    p1=L1;

    p2=L2;

    p3=L3;

    //L1

    for(int i=0;i<n;i++)

    {

        StuNode *stu=(StuNode*)malloc(sizeof(StuNode));

        scanf("%d %d",&stu->sno,&stu->score);

         stu->next=NULL;

         p1->next=stu;

         p1=p1->next;

    }

  //L2

  for(int i=0;i<m;i++)

    {

         StuNode *stu=(StuNode*)malloc(sizeof(StuNode));

         scanf("%d %d",&stu->sno,&stu->score);

         stu->next=NULL;

         p2->next=stu;

         p2=p2->next;

    }

    //L3,未排序，只合并

    p1=L1->next;p2=L2->next;

    p3->next=p1;

    while(p3->next) p3=p3->next;

    p3->next=p2;

    while(p3->next) p3=p3->next;

    p3->next=NULL;

   //L3 冒泡排序

   StuNode *cul;

    for(p3=L3->next;p3!=NULL;p3=p3->next){

        for(cul=L3->next;cul->next!=NULL;cul=cul->next){

            if(cul->sno>cul->next->sno){

                int sno=cul->sno;

                int score=cul->score;

                cul->sno=cul->next->sno;

                cul->score=cul->next->score;

                cul->next->sno=sno;

                cul->next->score=score;

            }

        }

    }

    //打印L3

    p3=L3->next;

    while(p3)

    {

        printf("%d %d\n",p3->sno,p3->score);

        p3=p3->next;

    }

   return 0;

}