天之道

建立一個(gè)鏈表，其中的節(jié)點(diǎn)包括學(xué)號(hào)，成績(jī)信息。要求用動(dòng)態(tài)插入鏈表的方法實(shí)現(xiàn)，就是輸入第一個(gè)節(jié)點(diǎn)信息時(shí)，則必須創(chuàng)建該鏈表，之后每輸入一個(gè)學(xué)生節(jié)點(diǎn)的基本信息，就把該節(jié)點(diǎn)插入到已有的鏈表當(dāng)中。要求按照學(xué)號(hào)順序插入。輸入的時(shí)候可以不按照學(xué)號(hào)的順序，輸入0 0 表

示輸入結(jié)束。

（不允許對(duì)輸入的數(shù)據(jù)排序后再創(chuàng)建鏈表）

Sample Input

1 50

4 60

2 70

3 80

5 64

0 0 

Sample Output

The list is:

1 50

2 70

3 80

4 60

5 64

#include<stdio.h>
#include<stdlib.h>

struct student
{
    int number;
    float score;
    struct student *next;
};

int main()
{
    int n=0;
    struct student *head,*p1;
    p1=(struct student*)malloc(sizeof(struct student));
    scanf("%d %f",&p1->number,&p1->score);
    head=p1;
    head->next=NULL;
    while(p1->number!=0 && p1->score!=0)
    {
          n++;
          p1->next=(struct student*)malloc(sizeof(struct student));
          p1=p1->next;
          p1->next=NULL;
          scanf("%d %f",&p1->number,&p1->score);
    }
    
    struct student *p3,*p4;
    p3=(struct student*)malloc(sizeof(struct student));
    p4=(struct student*)malloc(sizeof(struct student));
    for(int i=0;i<n;i++) 
    {    
        p3=head;
        for(int j=0;j<n-i-1;j++)
        {
            p4=p3->next;
            if(p3->number>p4->number)
            {
                int k=p3->number;
                p3->number=p4->number;
                p4->number=k;
                float m=p3->score;
                p3->score=p4->score;
                p4->score=m;
            }
            p3=p3->next;
        }
    }
    printf("The list is:\n");
     p3=head;
     do
     {
      if(p3->number ==0 && p3->score==0)
          continue;
      printf("%d %.0f\n",p3->number,p3->score); 
      p3=p3->next;
    }while(p3!=NULL);

    free(p1);
    free(p3);
    free(p4);
    return 0;
}