目 录1 问题定义 .32 系统设计 321 总体设计422 详细设计42.2.1 数据结构设计 52.2.2 主控流程 62.2.3 输入记录模块 62.2.4 查询记录模块 .62.2.5 更新记录模块 62.2.6 输出记录模块 .72.2.7 数据功能描述 .83 系统实现 83.1 编码 83.1.1 程序预处理 . 93.1.2 主函数main() . 93.1.3 主菜单界面 .103.1.4 删除用户记录.113.1.5 查询用户记录 .123.1.6 插入用户记录.153.1.7 保存用户数据.173.1.8 从文件读数据.183.1.9 追加学生记录.193.1.10 排序用户记录.213.2 测试与调试 213.2.1 概述 .213.2.2 程序测试 .224 系统维护 245 归纳总结 255.1 开发经验 255.2 实训中遇到的问题及解决方法 255.3 设计中的不足之处255.4 感想和心得体会 266 参考资料 26简易手机号码管理系统本题目设计目的是训练用户的基本编程能力，了解管理信息系统的开发流程，熟悉C语言的文件和单链表的各种基本操作。本程序中涉及结构体、单链表、文件及各种语句的运用如for();switch();if.else等方面的知识。通过本程序的训练，使用户能对C语言的文件操作有一个更深刻的了解，初步掌握链表的一些结构及构成。掌握利用单链表存储结构实现对用户成绩管理的原理，为进一步开发出高质量的管理信息系统打下坚实的基础。1、问题定义创建一个简易手机号码管理系统。假设系统中每个号码记录包括电话号码,姓名,话费，地址，是否挂失。2,剩余金额3,手机缴费，挂失，发信息，注销，保存。及用户信息，课程信息，用户信息的修改、删除和查询等程序的运行效果如下图所示，选择任意菜单后，实现相应功能。在问题定义阶段要考虑题目的可行性和需求分析，接下来进入开发阶段，完成系统设计和系统实现的任务。2、系统设计21 总体设计采用模块化的程序设计方法，即将较大的任务按照一定的原则分为一个个较小的任务，然后分别设计各个小任务。需要注意的是划分出来的模块应该相对独立但又相关，且容易理解。可以用模块化层次结构图（即模块图）来分析其任务的划分，一般从上到下进行，最上面一层是主模块，下面各层是其上一层模块的逐步细化描述。 简易手机号码管理系统输入记录模块查询记录模块更新记录模块输出记录模块从文件读入从键盘输入按号码查询按姓名查询追加记录删除记录插入记录排序记录挂失记录输出至文件输出至屏幕 图2.1简易手机号码管理系统功能模块图本号码管理系统要求采用单链表实现，如图2.1所示，它由如下四大功能模块组成：l 输入记录模块。完成将数据存入单链表的工作。记录可以从以二进制形式存储的数据文件中读入，也可从键盘逐个输入客户记录。客户记录由客户的基本信息和话费使用信息字段构成。当从数据文件中读入记录时，也就是把在以记录为单位存储的数据文件中，将记录逐条复制到单链表中。l 查询记录模块。完成在单链表中查找满足相关条件的客户记录。在此号码管理系统中，用户可以按照自己的号码或姓名在单链表中进行查找。若找到该用户的记录，则返回指向该用户的记录的指针。否则返回一个值为NULL的空指针，并打印出未找到该用户记录的提示信息。l 更新记录模块。完成对用户记录的维护。在此手机号码管理系统中，它实现了对用户记录的追加、删除、插入和排序操作，并将追加后的数据存入源数据文件。l 输出记录模块。一是实现对用户记录的存盘，即将记录写入数据文件中；二是实现将记录信息以表格的形式在屏幕上打印出来。 22 详细设计2.2.1数据结构设计l 单链表node结构体 struct arr /*定义数据结构*/char PhoneNumber40;char name40; float telephonefare;char address40;int ok;int xinxi;caller100;这样就定义了一个单链表的结构，结构体struct arr 将用于存储用户的基本信息，它将作为单链表的数据结构。2.2.2 主控main()函数执行流程开始进入主函数调用菜单函数进入do-while主循环输入06中的一个数值，选择相应操作调用函数Save()，进行存数据操作结束输入是否为0 ？是否已对追加进行了存盘盘是是否否判断键值，调用相应函数，完成相应功能图2.2 主控函数执行流程图本手机号码管理系统执行主流程如图2.2所示。它先以可读写的方式打开数据文件，此文件默认为“C:”，若该文件不存在，则新建此文件。当打开文件操作成功后，从文件中一次读出一条记录，添加到新建的单薄链表中，然后执行显示主菜单和进入主循环操作，调用dowhile函数。在判断键值时，有效的输入为本0至6之间的任意数值，其他输入都被视为错误按键。若输入为0，它会跳出系统操作。若选择1，则调用input_message()函数，执行输入用户信息操作；若选择2，则调用find_message(caller)函数，执行查找用户记录操作；若选择3，则调用delete_all(caller)函数，执行将用户记录全部删除；若选择4，则调用modify(caller)函数，执行查询用户记录及修改信息，缴费，挂失等操作；若选择5，则调用write(caller)函数，执行将用户记录存入数据文件的操作；若选择6，则调用read1(caller)函数，执行读文件操作，读出用户信息；2.2.3 输入记录模块输入记录模块主要实现将数据存入单链表中。当从数据文件中读出记录时，调用fread(p,sizeof(caller),1,fp)文件读取函数，执行一次从文件中读取一条用户使用记录信息存入指针变量p所指的节点中的操作，并且该操作在main()函数中执行，即当手机号码管理系统进入显示菜单界面时，该操作已经执行了。若该文件中没有数据，系统会提示单链表为空，没有任何用户记录可操作，此时，用户应选择1，调用input_message()函数，进行用户记录的输入，即完成在单链表l中添加记录的操作。值得一提的是，这里的字符串和数值的输入分别采用了函数来实现，在函数中完成输入数据任务，并对数据进行条件判断，直到满足条件为止，这样一来，大大减少了代码的重复和冗余，符合模块化程序设计的特点。2.2.4 查询记录模块查询记录模块主要实现了在单链表中按电话号码或姓名查找满足相关条件的用户记录。在用户选择2，调用查询函数find_message(caller)中，根据提示输入，就可以查到信息，如果输入错误，小河会让你从新输入直到输入正确为止，若找到该记录，则返回指向该节点的指针；否则，返回一个空指针。2.2.5 更新记录模块此模块主要实现了对用户记录的追加、删除、插入和排序操作。因为用户记录是以单链表的结构形式存储的，所以这些操作都在单链表中完成。下面分别介绍着4个功能模块。 追加记录。该操作需要对单链表中目标节点的数据域中的值进行追加，它分两步完成。第一步，追加要输入的电话号码，输入后调用modify(caller)函数，把该用户的电话号码和姓名及花费金额输入；第二步，若输入该用户记录，追加除电话号码字段之外的各字段值，并将存盘标记变量save（），表示已经对记录进行了追加，但还未执行存盘操作。 删除记录。该操作完成删除指定电话号码或姓名的用户记录，它也分两步完成。第一步，输入要删除的电话号码或姓名，输入后调用删除函数delete all()，在单链表中逐个对节点数据域中电话号码或姓名字段的值进行比较，直到找到该电话号码或姓名的用户记录，则返回指向该用户记录的节点指针；第二步，若找到该用户记录，将该用户记录所在节点的前驱节点的指针域，指向目标节点的后继节点，则系统会显示你已成功删除的电话号码或姓名。 排序记录。有关排序的算法很多，如冒泡排序、插入排序等。针对单链表结构的特点，我们采用插入排序算法实现按总分的从高到低对用户记录进行排序，排序完成之后，即可按顺序给名次字段赋值。在单链表中，实现插入排序的基本步骤如下：1） 新建一个单链表l，用来保存排序结果，其初始值为待排序单链表中的头节点。2） 从待排序单链表中取出下一个节点，将其总分字段值与单链表l中的各节点中总分字段的值进行比较，直到在链表l中找到总分小于它的节点。若找到此节点，系统将待排序链表中取出的节点插入此节点前，作为其前驱。否则，将取出的节点放在单链表l的尾部。3） 重复第二步，直到从待排序链表中取出的节点的指针域为NULL，即此节点为链表