1、计算机与信息工程系 数据结构课程设计报告 数据结构数据结构 课程设计报告课程设计报告 题目：题目： 基于链表的城市区号查询基于链表的城市区号查询 专业：专业： 计算机科学与技术计算机科学与技术 计算机与信息工程系 数据结构课程设计报告 目目 录录 1 1 设计内容及要求设计内容及要求.1 1.1 设计内容.1 1.2 设计任务及具体要求1 2 2 概要设计概要设计.2 2.1 该系统的功能简介.2 2.2 总体程序框图2 2.3 各个模块之间的主要关系.5 3 3 设计过程或程序代码设计过程或程序代码5 3.1 各个模块的程序流程图及运行界面.9 4 4 程序调试分析程序调试分析. .12 5
2、 5 小结小结.13 致谢致谢. .13 参考文献参考文献.14 附：附： 源程序源程序. 14 计算机与信息工程系 数据结构课程设计报告 1 1 1 设计内容及要求设计内容及要求 1.11.1 设计内容设计内容 本课程设计主要运用 C 语言中的结构体、数组、链表、等数据结构，设计一 个简单的管理系统应用程序。本程序设计出了区号查询系统的基本功能，并设计 了简单的界面，主要考察对自定义函数的熟悉程度，使用的是数组的相关操作， 包括结构体数组的输入、输出、查找、删除等。通过完成本课题进一步熟悉 C 语言基本知识，并掌握数据结构的一些基本算法思想，进一步熟悉指针的用法， 数组的建立运用和函数调用，
3、加深对数据结构的理解，提高算法设计的能力，锻 炼编程的能力。 1.21.2 设计任务及具体要求设计任务及具体要求 用 C 语言编程的区号查询系统，要求实现区号查询系统中，添加新记录、删 除记录、显示记录信息、按城市查找信息和退出系统等功能。 录入有关城市的名称和区号。 显示所有城市的信息。 通过输入城市名称查找对应城市的区号。 通过输入城市名称查找到要删除的城市信息，然后可以进行删除，会显当 前该城市信息。 通过输入城市名称查找到要修改的城市信息，然后依次进行信息修改。 添加城市信息。 2 2 概要设计概要设计 2.12.1 系统的功能简介系统的功能简介 本系统设计的函数是由一个主函数几个子函
4、数组成的。 首先构思大局编出一 个主函数，然后根据要实现的功能逐步细分设计，分别解决输入、显示、查找、 删除、修改，退出功能的子函数编程中遇到的问题。首先通过结构体的定义，确 定城市区号的项目和大小。首先通过输入函数添加信息，然后再逐步编写和验证 其它功能。显示函数的设计利用 C 语言的循环功能依次输出信息。查找是用一个 字符串比较得出两个相同的字符串的方法找出用户要查找的人。 删除函数的设计 是通过指定位置以后的数组下标减一实现删除目的的， for 循环和 while 循环在 计算机与信息工程系 数据结构课程设计报告 2 这此设计中也起了很大的作用。 2.2 2.2 总体程序框图总体程序框图
5、 图(1)总体框图 2.32.3 各个模块之间的主要关系各个模块之间的主要关系 该程序的功能主要是实现城市区号查询，各个模块之间的关系是相互联系 的。首先，必须输入城市名称和区号才能进一步显示城市的名称和区号，然后才 能查找城市和删除城市，是一环套一环的。并且修改城市名称和查找城市区号两 个模块查找城市需要在修改城市名称后再对新的名称进行查找。 3 3 设计过程或程序代设计过程或程序代码码 3.13.1 各个模块的程序流程图各个模块的程序流程图 1）主函数程序（N-S）流程图及运行界面 主函数程序（N-S）流程图（见图（2） ） 主菜单 输 入 城 市 名 称 和 区 号 显 示 城 市 名
6、称 和 区 号 查 找 城 市 区 号 删 除 城 市 名 称 修 改 城 市 名 称 添 加 城 市 名 称 和 区 号 退 出 查 询 系 统 计算机与信息工程系 数据结构课程设计报告 3 menu()=6? menu()=1 menu()=0? menu()=2? m=0? menu()=5? menu()=4? 输入错误，重 结束 menu()=3? 开始 int length,m=0 调用输入函数 调用显示函数 调用输出函数 调用退出函数 调用添加函数 调用修改函数 调用查找函数 图(2)主函数流程图 真 假 真 假 真 假 真 假 真 假 真 假 真 真 假 假 计算机与信息工程系 数据结构课程设计报告 4 1 1、 菜单函数菜单函数 菜单函数首先标出欢迎使用区号查询管理系，然后给出用户可选择的项 目，用户可以通过选择该项前的代码来实现想要实现的功能，其流程图如图 （3） 所示： 2 2 、输入区号、输入区号 将结构体数组分成几个数组分别对每个数组赋值， 用 for 循环对不同地址的 数组
