#P1074. 9.3链表

9.3链表

题目描述

在教材第九章例题9.9(建立链表的函数creat)和9.10(输出链表的函数print)基础上完成:

1、写一个函数del,用来删除动态链表中指定的结点。

2、写一个函数insert,用来向一个动态链表插入结点。

3、利用main函数进行调用,依次完成链表的建立,输出,删除和插入,其中在主函数中指定需要删除和插入的结点。

输入格式:

输入任意数量的结点数据,格式为:学号,分数(用半角逗号隔开)。

用0结束数据输入。

然后输入要删除的数据(只输入学号或者其他可以区分链表数据结点的方式)

最后输入要插入的数据(格式同输入)以及插入的位置。

输入格式

10101,90.0

10102,88.5

10103,95.0

10104,93.5

10105,88.0(输入数据)

0(输入结束)

10101(删除数据)

10106,98.0(插入数据)

2(插入位置)

输出格式

10103 95.0

10106 98.0

10105 88.0

10101,90.0
10102,88.5
10103,95.0
10104,93.5
10105,88.0
0
10101
10106,98.0
2
10102  88.5
10106  98.0
10103  95.0
10104  93.5
10105  88.0

提示

1、数据类型:编号num为长整型,成绩score为单精度浮点数。

2、输出格式:printf ("%ld %5.1f\r ")