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;
}