北京摄影器材城:用C++写出这些数据结构题目的源程序

题目一：编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1） 初始化顺序表L。
（2） 依次采用尾插法插入a,b,c,d,e元素。
（3） 输出顺序表L及L的长度。
（4） 判断顺序表L是否为空。
（5） 输出顺序表L的第3个元素。
（6） 输出元素d的位置。
（7） 在第4个元素位置上插入f元素。
（8） 删除L的第3个元素。
（9） 输出顺序表L。
（10） 释放顺序表L。

题目二：编写一个程序，实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1） 初始化单链表H。
（2） 依次采用尾插法插入a,b,c,d,e元素。
（3） 输出单链表H及H的长度。
（4） 判断单链表H是否为空。
（5） 输出单链表H的第3个元素。
（6） 输出元素d的位置。
（7） 在第4个元素位置上插入f元素。
（8） 删除H的第3个元素。
（9） 输出单链表L。
（10） 释放单链表L。

题目三：编写一个程序，实现双链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1） 初始化双链表H。
（2） 依次采用尾插法插入a,b,c,d,e元素。
（3） 输出双链表H及H的长度。
（4） 判断双链表H是否为空。
（5） 输出双链表H的第3个元素。
（6） 输出元素d的位置。
（7） 在第4个元素位置上插入f元素。
（8） 删除H的第3个元素。
（9） 输出双链表L。
（10） 释放双链表L。

题目四：编写一个程序，实现循环单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1） 初始化循环单链表H。
（2） 依次采用尾插法插入a,b,c,d,e元素。
（3） 输出循环单链表H及H的长度。
（4） 判断循环单链表H是否为空。
（5） 输出循环单链表H的第3个元素。
（6） 输出元素d的位置。
（7） 在第4个元素位置上插入f元素。
（8） 删除H的第3个元素。
（9） 输出循环单链表L。
（10） 释放循环单链表L。
实训项目：列车时刻表管理系统
案例描述：一个火车要对进出本站的列车信息进行计算机管理，包括建立、增加、删除、查询、修改车次信息等。列车信息有车次、开点、到点、始发站、终点站等。已知进出该站的列车车次变化较多。