链表操作2

提交数: 184, 通过率: 39.13%, 平均分: 39.13

题目描述:

建立一个链表,每个节点包括:学号、姓名、性别、年龄。输入一个年龄,如果链表中的节点所包含的年龄等于这个年龄,则将所有符合要求的节点删去。

输入格式:

第一行有一个整数n,表示链表中的节点个数。保证n不超过100。
之后的n行每行有4个用空格隔开的部分,分别为学号(正整数)、姓名(长度不超过20且不包含空格的字符串)、性别(字符m或f)、年龄(正整数)。
最后一行有一个整数age,表示需要删除的节点年龄。

输出格式:

首先输出链表最终剩下的节点个数k。
在接下来的k行,每行输出4个用空格隔开的部分,分别为学号、姓名、性别和年龄,与输入格式相同。
请注意行尾输出换行。

样例输入:

5
101 Aaa m 25
102 Bbb f 26
103 Ccc m 26
104 Ddd f 24
105 Eee m 25
26

样例输出:

3
101 Aaa m 25
104 Ddd f 24
105 Eee m 25

时间限制: 1000ms
空间限制: 32MB

来源: 原创