1、 城 市 链 表城 市 链 表 课 程 设 计课 程 设 计 ( (实 习实 习 ) )报 告报 告 题题 目目 城市链表城市链表 计算机与电子工程学院计算机与电子工程学院 2011 年年 12 月月 目录 1 课程设计任务与要求 . 1 1.2 问题分析问题分析. 1 2 系统总体设计 . 1 2.1 总体设计思想、设计方案的选择总体设计思想、设计方案的选择 . 1 2.2 系统模块设计系统模块设计 . 1 3 系统详细设计 2 3.1 系统子程序及功能设计系统子程序及功能设计 2 3.3 函数主要调用关系图函数主要调用关系图 3 4 系统详细设计 3 4.1 数据类型定义数据类型定义 .
2、3 4.2 系统主要子程序设计系统主要子程序设计 3 5 系统实现与测试 . 6 5.1 建立城市链表建立城市链表 . 6 5.2 浏览城市链表浏览城市链表 . 6 5.3 城市链表的查找城市链表的查找 6 5.4 城市链表的插入城市链表的插入 . 7 5.6 城市链表的更新城市链表的更新 . 7 5.7 查看给定范围内的城市查看给定范围内的城市 7 5.8 文件的载入与保存文件的载入与保存 8 5.9 系统设置系统设置 . 8 6 软件使用说明书. 8 7 课程设计总结 9 参考文献. 9 1 1 课程设计任务与要求课程设计任务与要求 1.1 课程设计任务课程设计任务 将城市信息存在单链表里
3、，对其实现常见的链表操作 1.2 问题分析问题分析 由若干个城市的信息，存入一个带头节点的单链表。节点中的城市信息包括 城市名，城市坐标，城市面积，城市人口等。要求能够利用城市名和位置坐标进 行有关的查找，插入，删除，更新等操作。 2 系统总体系统总体设计设计 为了实现上述需求可以从以下几个方面着手进行设计。 2.1 总体设计思想、设计方案的选择总体设计思想、设计方案的选择 本系统主要采用链表结构类型来存储数据，其中节点由四个部分组成：城市 名称，城市坐标，城市人口和城市面积。 2.2 系统模块系统模块设计设计 系统 建 立 城 市 链 表 浏 览 城 市 链 表 信 息 查 找 城 市 中
4、的 信 息 插 入 功 能 城 市 链 表 的 删 除 城 市 链 表 的 更 新 文 件 的 载 入 和 保 存 设 置 返 回 主 菜 单 2 本系统共设计了 9 个主要的子功能，各功能的描叙如下所述： （1） 建立城市链表，可以一次性的输入多条城市的信息，建立城市信息表。该 功能用 CreateCityInfo ( )函数实现。 （2） 浏览城市链表信息， 可以查看链表中所有城市的信息。 该功能由 PrintAll ( ) 函数来实现。 （3） 查找城市中的信息，可以根据您的个性话需求来进行查找，查找设计了一 个子菜单，可以选择查找方式。按名称查找，按坐标查找和查找的一定范 围内的城市。菜单设计如下通过调用 SearchInfo（）函数实现。 （4） 插入功能。每次可以插入一条城市信息，插入完后可以选择继续插入信息 来进行多条插入。通过调用 InsertInfo（ ） 函数来实现。 （5） 城市链表的删除，可以按照提示来删除指定的数据。能够让用户选择通过 何中方式来确定要删除的文件，提供按名称和按坐标两种，删除成功后会 给出“删
