题目七、列车时刻表管理系统、
一个火车站要对进出本站的列车信息进行计算机管理,包括建立、增加、删除、查询和修改车次等。列车信息有车次、开点、到点、始发站、终点站等。已知进出车站的列车车次变化较多,参考数据如下:

1363   北京西  22:50  成都   08:28
1487    北京西  08:10  郑州  20:20
K105   北京西 13:58  深圳 20:05
2539   北京  17:11  青岛   07:26
K45    北京  09:03  福州  19:44
2553    北京南  20:52  郑州  06:42
1503    北京南  16:41 连云港  07:32
提示:
进出车站的车次信息组成一张表,显然应该是一个线性表,根据已知条件“进出车站的列车车次变化较多”,比较适合用链式存储该线性表,可采用单链表。利用单链表的插入、删除、查询等基本操作就可以实现该问题的主要要求。