老哥们点评点评

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

typedef struct s{

    int id;

    int grade;

    struct s *next;

}student;

typedef struct{

    student *head;

    student *tail;

}stu;

void creat(stu *list,int n);

void combine(stu *a,stu *b);

void sort(stu *list);

void clear(stu *list);

void output(stu *list);

void swap(int *a,int *b);

int main()

{

    stu a,b;

    a.head=NULL;

    a.tail=NULL;

    b.head=NULL;

    b.tail=NULL;

    int m,n;

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

    creat(&a,m);

    creat(&b,n);

    combine(&a,&b);

    sort(&a);

    output(&a);

    clear(&a);

    return 0;

}

void creat(stu *list,int n)

{

    student *p;

    p=NULL;

    int i;

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

    {

        p=(student*)malloc(sizeof(student));

        scanf("%d %d",&p->id,&p->grade);

        p->next=NULL;

        if(list->head)

        {

            list->tail->next=p;

            list->tail=p;

        }

        else{

            list->head=p;

            list->tail=p;

        }

    }

}

void combine(stu *a,stu *b)

{

    if(a->head)

    {

        a->tail->next=b->head;

        a->tail=b->tail;

    }

    else

    {

        a->head=b->head;

        a->tail=b->tail;

    }

}

void sort(stu *list)

{

    student *p,*n,*q=list->head;

    for(p=list->head; p->next ;p=p->next)

    {

        q=p;

        for(n=p ; n ;n=n->next)

        {

            if(n->id<q->id)

            {

                q=n;

            }

        }

       swap(&q->id,&p->id);

       swap(&q->grade,&p->grade);

    }

}

void swap(int *a,int *b)

{

    int t;

    t=*a;

    *a=*b;

    *b=t;

}

void output(stu *list)

{

    student *p;

    for(p=list->head;p;p=p->next)

    {

        printf("%d %d\n",p->id,p->grade);

    }

}

void clear(stu *list)

{

    student *p,*q;

    for(p=list->head,q=p->next;q;p=q,q=p->next)

    {

        free(p);

    }

}