数据结构课程设之通计讯录管理系统).docVIP

学生课程设计 题 目： 通讯录管理系统 学生姓名： 赵旺 学 号：124090102042 所在院(系)： 计算机与信息科学学院 专 业： 2012级计算机科学与技术 班 级： (二) 指导教师： 冯韵 2014年9月24日  1 概述 本次课程设计题目是通讯录管理系统，通讯录管理是一个比较实用的小型管理系统。该设计采用菜单作文应用程序的主要界面，用控制语句来改变程序执行顺序，控制语句是实现结构化程序设计的基础。贯穿始终的是程序各项功能的实现。分为程序开始的主菜单和各实现部分几大部分。主菜单部分主要解决的问题是程序开始选择问题，以及循环选择问题，其余各部分根据其实现功能完成代码设计。 2 需求分析 2.1开发目的 数据结构是计算机专业的主干课程之一，它旨在使读者学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据逻辑结构和存储结构，以及相应的运算，把现实世界中的问题转化为计算机内部的表示和处理。 2.2设计目的 本课程设计的主要目的是使学生一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力；掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。提供一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼分析解决实际问题的能力，从而进一步提高了实际运用的能力。 2.3设计要求 实现通讯录的建立和输出、通讯者的插入、删除和查询等几种操作功能。 用单链表作存储结构；用菜单作为应用程序的主要界面，主界面的主控菜单请按下形式给出： ********************************************************************* * 通讯录管理系统 * * 1．通讯录链表的建立 * * 2．通讯者结点的插入 * * 3．通讯者结点的查询 * * 4．通讯者结点的删除 * * 5．通讯录链表的输出 * * 0．退出通讯录管理系统 * ********************************************************************* 请选择 0—5： 使用数字0~5来选择菜单项，其他输入则不起作用，并给出错误提示。 3方案设计 3.1设计思路 本程序首先利用主函数设计菜单选择界面，主函数中根据用户选择项转入相应功能函数，如果输入错误，主函数给出相应提示。其中用到变量j=1控制其循环运行。 在主函数中选择“通讯录链表的建立”，则转入相应函数LinkList CreateList(void)，以实现通讯录链表的建立功能，录入完一条信息会提示用户是否继续录入信息然后根据用户选择继续运行；在除却建立通讯录链表和退出功能外，其余选择项均会先判断是否已经建立通讯录链表，如果没有则会提醒用户先建立通讯录链表并返回主菜单；选择“通讯者结点的插入” ，如果已经建立通讯录链表，录入信息转入其函数void InsertNode(LinkList head,ListNode *p)；选择“通讯者结点的查询”，如果已经建立通讯录链表，则调用其函数ListNode *ListFind(LinkList head)进行查询，在此函数中，会先提示用户是按照何种方式查询，待用户选择查询方式后根据用户选择进行相应查找；选择“通讯者结点的删除”，如果已经建立通讯录链表，则转入删除函数void DelNode(LinkList head)，在此函数中嵌套调用查找函数以便选择以何种方式进行删