编程题:链表操作
对于输入的若干学生的信息(学号、姓名、年龄),要求使用链表完成:
(1)根据学生的信息建立逆序链表,并遍历该链表输出学生的信息;
(2)在第m个结点之后插入一个新学生结点并输出;
(3)删除某个学号的学生结点后输出。
### 输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据首先输入一个正整数n表示学生的个数(1≤n≤100);然后输入n行信息,分别表示学生的学号、姓名(不含空格且长度都不超过10的字符串)和年龄(正整数);接下来输入整数m(1≤m≤n)和一个新学生的学号、姓名、年龄;最后输入待删学生的学号(可能不存在,此时不需删除)。
### 输出格式:
对于每组测试,依次输出描述中要求的学生信息(参看输出样例),每两组测试数据之间留一个空行。
### 输入样例:
in
2
3
1201 Zhangsan 20
1202 Lisi 21
1204 Wangwu 20
2 1203 Zhaoliu 19
1204
2
1201 Lisi 20
1202 Wangwu 20
2 1203 Zhaoliu 19
1204
### 输出样例:
out
1204 Wangwu 20
1202 Lisi 21
1201 Zhangsan 20
1204 Wangwu 20
1202 Lisi 21
1203 Zhaoliu 19
1201 Zhangsan 20
1202 Lisi 21
1203 Zhaoliu 19
1201 Zhangsan 20
1202 Wangwu 20
1201 Lisi 20
1202 Wangwu 20
1201 Lisi 20
1203 Zhaoliu 19
1202 Wangwu 20
1201 Lisi 20
1203 Zhaoliu 19
答案:若无答案欢迎评论
(1)根据学生的信息建立逆序链表,并遍历该链表输出学生的信息;
(2)在第m个结点之后插入一个新学生结点并输出;
(3)删除某个学号的学生结点后输出。
### 输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据首先输入一个正整数n表示学生的个数(1≤n≤100);然后输入n行信息,分别表示学生的学号、姓名(不含空格且长度都不超过10的字符串)和年龄(正整数);接下来输入整数m(1≤m≤n)和一个新学生的学号、姓名、年龄;最后输入待删学生的学号(可能不存在,此时不需删除)。
### 输出格式:
对于每组测试,依次输出描述中要求的学生信息(参看输出样例),每两组测试数据之间留一个空行。
### 输入样例:
in
2
3
1201 Zhangsan 20
1202 Lisi 21
1204 Wangwu 20
2 1203 Zhaoliu 19
1204
2
1201 Lisi 20
1202 Wangwu 20
2 1203 Zhaoliu 19
1204
### 输出样例:
out
1204 Wangwu 20
1202 Lisi 21
1201 Zhangsan 20
1204 Wangwu 20
1202 Lisi 21
1203 Zhaoliu 19
1201 Zhangsan 20
1202 Lisi 21
1203 Zhaoliu 19
1201 Zhangsan 20
1202 Wangwu 20
1201 Lisi 20
1202 Wangwu 20
1201 Lisi 20
1203 Zhaoliu 19
1202 Wangwu 20
1201 Lisi 20
1203 Zhaoliu 19
答案:若无答案欢迎评论