7-4 单链表基础应用(4)--单链表逆置分数 20

编程实现一个简易学生信息管理系统，按如下步骤分别用自定义函数实现：
(1) 根据输入信息创建单链表并输出所有结点信息。每个学生的信息包括姓名和成绩；
(2) 将上一步创建的单链表逆置后并输出所有结点信息。

输入格式:

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

输出格式:

每个学生信息占一行，姓名和成绩之间以空格分隔，成绩保留一位小数。
创建链表输出加提示信息：Original
逆置后输出加提示信息：Reversed

输入样例:

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

Wang 87.3
Wang 60.1
Wang 89.5
Li 93.2
Fu 87.5
Wang 78.6
Cheng 89.1
Tang 71.9
Wang 63.1
Fang 81.9
tt -1

输出样例:

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

Original:
Wang 87.3
Wang 60.1
Wang 89.5
Li 93.2
Fu 87.5
Wang 78.6
Cheng 89.1
Tang 71.9
Wang 63.1
Fang 81.9

Reversed:
Fang 81.9
Wang 63.1
Tang 71.9
Cheng 89.1
Wang 78.6
Fu 87.5
Li 93.2
Wang 89.5
Wang 60.1
Wang 87.3

代码长度限制

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;
    p=L->next;
    printf("Original:\n");
    while(p!=NULL){
        printf("%s %.1lf\n",p->name,p->score);
        p=p->next;
    }
    
    stulist l2=(stu*)malloc(sizeof(stu));
    stu *pp,*rr;
    pp=rr=l2;
    while(L->next!=NULL){
        r=L;
        p=L->next;
        while(p->next!=NULL){
            r=r->next;
            p=p->next;
        }
        pp=(stu*)malloc(sizeof(stu));
        strcpy(pp->name,p->name);
        pp->score=p->score;
        rr->next=pp;
        rr=pp;
        free(p);
        r->next=NULL;
    }
    pp=l2->next;
    printf("\nReversed:\n");
    while(pp!=NULL){
        printf("%s %.1lf\n",pp->name,pp->score);
        pp=pp->next;
    }
    return 0;
}