一 需求分析
系统需要实现的功能如下:
(一)各种基本数据的录入
- 配送路线基本信息录入
- 路线经停站点基本信息录入
- 站点经停车辆基本信息录入
- 其它信息录入
(二)各种基本数据的修改
即:允许对已经录入的数据重新进行编辑、修改。
- 修改某路线经停站点基本信息(修改2级链表中的结点)
(三)各种基本数据的插入
- 在某配送路线经停站点基本信息链(2级链)中插入一条新记录(按经停先后序)
(四)各种基本数据的删除
-
除配送路线基本信息链中结点。算法如下(删除1级链表中的结点)
-
遍历配送路线基本信息链,找到对应结点;(1级链表遍历)
-
遍历该结点指向的经停站点基本信息链;(2级链表遍历)
-
对链中的每一个结点,删除其指向的经停配送车辆基本信息链;(3级链表结点删除)
-
再删除该经停站点基本信息链;(2级链表结点删除)
-
最后删除配送路线基本信息链中的对应结点。(1级链表结点删除)
(五)基于各种数据的查询