C语言程序设计教程（第三版）课后习题11.8 （C语言代码） ————笔记重新看

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<malloc.h>

typedef struct student

{

    int number;

    int data;

    struct student *next;

}node;

node *creat(int N)

{

    node *h,*s,*p;

    int i;

    h=(node*)malloc(sizeof(node));

    h->data=0;

    h->next=NULL;

    p=h;

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

    {

        s=(node*)malloc(sizeof(node));

        s->next=NULL;

        scanf("%d",&s->number);

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

        p->next=s;

        p=s;

    }

    return h;

}

int main()

{

    node *h0,*h1,*h2,*h3,*b;

    int N,i,M,j,t,a[100];

    scanf("%d%d",&N,&M);

    h0=creat(N);

    h3=h0;

    h2=h0;

    h1=creat(M);

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

    {

        h0=h0->next;

    }

    h0->next=h1->next;

    for(i=0;i<N+M;i++)

    {

        h2=h2->next;

        a[i]=h2->number;

    }

    for(i=0;i<M+N-1;i++)

    {

        for(j=i+1;j<M+N;j++)

        {

            if(a[i]>a[j])

            {

                t=a[j];

                a[j]=a[i];

                a[i]=t;

            }

        }

    }

    for(i=0;i<M+N;i++)

    {

        b=h3->next;

        for(j=0;j<M+N;j++)

        {        

        if(b->number==a[i])

        printf("%d %d\n",a[i],b->data);  

        b=b->next;

        }

    }

    return 0;

}