6379:统计学生信息（使用动态链表完成）

题目

总时间限制: 1000ms 内存限制: 65536kB

描述

利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址）

其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40

输入

包括若干行，每一行都是一个学生的信息，如：
00630018 zhouyan m 20 10.0 28#460
输入的最后以"end"结束

输出

将输入的内容倒序输出
每行一条记录，按照
学号 姓名 性别 年龄 得分 地址
的格式输出

样例输入

00630018 zhouyan m 20 10 28#4600
0063001 zhouyn f 21 100 28#460000
0063008 zhoyan f 20 1000 28#460000
0063018 zhouan m 21 10000 28#4600000
00613018 zhuyan m 20 100 28#4600
00160018 zouyan f 21 100 28#4600
01030018 houyan m 20 10 28#4600
0630018 zuyan m 21 100 28#4600
10630018 zouan m 20 10 28#46000
end

样例输出

10630018 zouan m 20 10 28#46000
0630018 zuyan m 21 100 28#4600
01030018 houyan m 20 10 28#4600
00160018 zouyan f 21 100 28#4600
00613018 zhuyan m 20 100 28#4600
0063018 zhouan m 21 10000 28#4600000
0063008 zhoyan f 20 1000 28#460000
0063001 zhouyn f 21 100 28#460000
00630018 zhouyan m 20 10 28#4600

题意

输入一些学生的信息，把这些信息倒序输出。

思路

每次读取一个学生的完整信息后，就创建一个新的链表节点，然后将这个新节点插入到链表的头部。当所有数据读取完毕后，从头到尾遍历链表并输出每个节点的数据，就能倒序输出。

代码

#include<bits/stdc++.h>
using namespace std;
//定义学生结构体
struct stu{
    string i;//学号
    string n;//姓名
    char s;//性别
    int ag;// 年龄
    double p;// 得分
    string ad;// 地址
    stu *next;// 指向下一个节点的指针
};
int main() {
    stu* head=NULL;//初始化为空
    while(1) {
        string i,n,ad;
        char s;
        int ag;
        double p;
        cin>>i;//输入学号
        if(i=="end") break;//如果输入"end"则结束
        // 继续输入该学生的其他信息
        cin>>n>>s>>ag>>p>>ad;
        // 创建新节点
        stu *w=new stu;
        //将输入的数据存入新节点
        w->i=i;
        w->n=n;
        w->s=s;
        w->ag=ag;
        w->p=p;
        w->ad=ad;
        //让新节点指向头节点
        w->next=head;
        //让头指针指向新节点
        head=w;
    }
    //遍历链表并输出
    stu *b=head;
    while(b!=NULL) {
        //输出
        cout<<b->i<<' '<<b->n<<' '<<b->s<<' '<<b->ag<<' '<<b->p<<' '<<b->ad<<endl;
        b=b->next;//移动到下一个节点
    }
    return 0;
}