7-2 单链表基础应用(2)--插入结点分数 15

编程实现一个简易学生信息管理系统，按如下步骤分别用自定义函数实现：
(1) 根据输入信息创建单链表。每个学生的信息包括姓名和成绩（输入保持成绩升序）；
(2) 输入一个新增的学生信息，将其插入链表中并使链表保持升序；
(3) 输出新增之后简易学生信息管理系统/单链表的所有学生/结点信息。

输入格式:

根据输入的若干个学生信息创建单链表。每一行代表一个学生信息，以成绩-1作为输入的结束；最后一行为将插入的学生信息。

输出格式:

每个学生信息占一行，姓名和成绩之间以空格分隔，成绩保留一位小数。

输入样例1:

在这里给出一组输入。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8
xx -1
Cai 50.3

输出样例1:

在这里给出相应的输出。例如：

Cai 50.3
Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8

输入样例2:

在这里给出一组输入。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8
xx -1
Long 150.3

输出样例2:

在这里给出相应的输出。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8
Long 150.3

输入样例3:

在这里给出一组输入。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8
xx -1
Wang 88.1

输出样例3:

在这里给出相应的输出。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Wang 88.1
Liu 90.4
Xiao 92.6
Cai 96.8

输入样例4:

在这里给出一组输入。例如：

xx -1
Rong 89

输出样例4:

在这里给出相应的输出。例如：

Rong 89.0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码:

#include<stdio.h>
#include<malloc.h>
#include<string.h>
typedef struct student{
    char name[10];
    double score;
    struct student * next;
}stu,*stulist;
int main(){
    stulist L;
    L=(stu *)malloc(sizeof(stu));
    L->next=NULL;
    stu *p,*r;
    p=r=L;
    while(1){
        char n[10];double s;
        scanf("%s %lf",n,&s);
        if(s==-1) break;
        p=(stu*)malloc(sizeof(stu));
        strcpy(p->name,n);
        p->score=s;
        r->next=p;
        r=p;
    }
    p->next=NULL;
    
    stu *s=(stu*)malloc(sizeof(stu));
    scanf("%s %lf",&s->name,&s->score);
    p=L->next;
    while(p!=NULL){
        if(p->score > s->score) break;
        p=p->next;
    }
    if(p==NULL){
        r->next=s;
        s->next=NULL;
    }
    else{
        
        s->next=p->next;
        p->next=s;
        double t=p->score;
        p->score=s->score;
        s->score=t;
    }
    p=L->next;
    while(p!=NULL){
        printf("%s %.1lf\n",p->name,p->score);
        p=p->next;
    }
    return 0;
}