基于链表的城市区号查询.doc

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