#1569. 链表综合应用

链表综合应用

题目描述

创建一个学生成绩链表,链表包含学号、成绩,输出学生信息。删除指定学号的结点,显示所有学生的信息。插入一个新的结点,显示链表中所有学生信息。

输入格式

输入文件由三个部分组成。第一部分为学生信息,每行包含二个整数,学号及成绩,0 0\red {0~ 0}表示输入结束。第二部分一个整数,待删除学生的学号。第三部分二个整数,待插入学生的学号及成绩。

输出格式

输出共三个部分,分别为创建、删除、插入操作后链表中的学生数据。每行包含二个整数(学号及成绩),用一空格分开。各部分之间空一行。

样例

输入样例1

2 89

5 74

8 98

9 46

0 0

8

6 71

输出样例1

2 89

5 74

8 98

9 46

 

2 89

5 74

9 46

 

2 89

5 74

6 71

9 46

输入样例2

2 89

5 74

8 98

9 46

0 0

1

6 71

输出样例2

2 89

5 74

8 98

9 46

 

1 not been found!

 

2 89

5 74

6 71

9 46