题目

链表操作3

提交数: 170, 通过率: 14.12%, 平均分: 14.12

题目描述:

建立一个存储学生学号和成绩信息的动态链表，实现这个动态链表的建立、输出、删除特定节点、插入操作。
结构体student，存储学生的学号、名字、性别和年龄，读入每个学生的所有信息，保存在结构体中，并输出。
动态链表的每个节点存储的结构体student的定义如下：
struct student {
long num;
string name;
double score;
struct student * next;
};
本题较为复杂。

输入格式:

输入的前几行为链表的建立过程。每行有一个整数和一个实数，用空格隔开，分别表示学生的学号和成绩。如果读入的学号为0，说明链表的建立过程已经结束，这个学号为0的信息不存入链表。
之后的几行每行包含一个整数，表示删除学号与这个整数相等的学生信息（删除链表节点）。如果输入的整数为0，说明删除过程已经结束，且不需要处理学号为0的节点。
最后的几行每行包含一个整数和一个实数，用空格隔开，分别表示需要插入的学生学号和成绩。如果读入的学号为0，说明插入的过程已经结束，这个学号为0的信息不需要插入链表。
输入保证在任何时刻，链表中不存在有相同学号的学生，建立链表的过程中输入的学号数值保证严格递增且大于0，链表为空时不会再继续删除。输入的总行数不超过100。

输出格式:

首先规定用以下格式输出某一时刻链表的状态：
在一行内输出当前链表的节点数n，并在接下来的n行中按顺序输出每一个节点（学生）的学号和成绩信息，用空格隔开，且成绩保留1位小数。
在链表的建立过程结束之后，输出当前链表状态；在每一次删除操作（不包括用来标记删除过程结束的学号为0的那一次）之后，输出链表状态；在每一次插入操作（不包括用来标记插入过程结束的学号为0的那一次）之后，输出链表状态。
请注意行尾输出换行。

样例输入:

样例输出:

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

来源: 原创