标签：15 idx 记录 int tt 信息 next record prev

题目描述

利用动态链表输入、存储若干学生的信息，包括学号、姓名、性别、年龄、成绩，再按输入顺序倒叙输出。其中，学号长度不超过20个字符，姓名长度不超过40个字符，性别为一个字母f或m，年龄和成绩为一个整数。

输入

若干行，每一行都是一个学生的信息。例如 20170118 zhangsan m 15 100,其中的字符都是小写字母，输入以"end"结束。

输出

将输入的内容倒序输出，每行一条记录，按照学号、姓名、性别、年龄、成绩的格式输出。

样例输入

20170210 zhangsan f 16 100
20170140 wangyuan m 15 98
20170118 lisi f 14 65
20170928 zhaojing m 15 99
end

样例输出

20170928 zhaojing m 15 99
20170118 lisi f 14 65
20170140 wangyuan m 15 98
20170210 zhangsan f 16 100

#include <iostream>
using namespace std;
const int N = 100010;
int n = 0;
struct node {
	string id,name;
	char gender;
	int age,score;
	int prev,next;
}a[N];
int idx = 2,hh = 0,tt = 1;
void init () {
	a[hh].next = tt;
	a[tt].prev = hh;
}
void insert_right (int d,node x) {
	a[idx] = x;
	a[idx].next = a[d].next;
	a[a[d].next].prev = idx;
	a[idx].prev = d;
	a[d].next = idx++;
}
void insert_left (int d,node x) {
	d = a[d].prev;
	insert_right (d,x);
}
int main () {
	init (); //一定要初始化！！
	string id;
	while (cin >> id,id != "end") {
		string name;
		char gender;
		int age,score;
		cin >> name >> gender >> age >> score;
		insert_left (tt,{id,name,gender,age,score});
//		for (int i = a[hh].next;i != tt;i = a[i].next)  {
//			cout << a[i].id << ' ' << a[i].name  << ' ' << a[i].gender << ' ' << a[i].age << ' ' << a[i].score << endl;
//			cout << i << endl;
//		}
	}
//	for (int i = a[hh].next;i != tt;i = a[i].next)  {
//		cout << a[i].id << ' ' << a[i].name  << ' ' << a[i].gender << ' ' << a[i].age << ' ' << a[i].score << endl;
//		cout << i << endl;
//	}
	for (int i = a[tt].prev;i != hh;i = a[i].prev) {
		cout << a[i].id << ' ' << a[i].name  << ' ' << a[i].gender << ' ' << a[i].age << ' ' << a[i].score << endl;
	}
	return 0;
}

标签：15,idx,记录,int,tt,信息,next,record,prev
来源： https://www.cnblogs.com/incra/p/16450138.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。