数据结构-通讯录管理系统的设计与实现[收集].docxVIP

体系常识汇编 Compilation of system knowledge 20XX 课 程 设 计 报 告 课程规划称号：数据结构课程规划 系 ： 三系 学 生 姓 名 ： 班 级： 学 号： 成 绩： 指 导 教 师： 开 课 时 间：2011-2012学年一学期 宿迁学院 课程规划任务书 课程称号： 数据结构 辅导教师： 专业班级： 学生名字： 起止日期： 2012.12-2013.1 规划标题一：通讯录办理体系的规划与完结 1 概述 1.1 现状剖析 课程规划是实践教育中的重要环节，它以某一门课程为根底，触及和课程相关的各方面常识，是一门独立于课程外的特别课程。课程规划便是让一切同学对课程更全面的运用。本次试验项目“通讯录办理”便是针对数据结构的一门运用较为广泛的体系办理办法。 1.2 完结含义 本次试验运用功用很好，结构清楚，能随时增加、删去、查找、修正、输出联络人；并且可以用名字、编号两种办法；并且其间增加了排序功用，使得刺进之后排序为接下来的操作供应便当，操作更准确，以人性化的办法展示出来，作用非常杰出。 2 体系剖析 编程完结通讯录的一般性办理作业如通讯录中记载的增加、修正、查找、删去、输出等功用。每个记载包括编号、名字、性别、电话号码、住址个人基本信息。 用《数据结构》中的链表做数据结构结合c言语基本常识编写一个通讯录办理体系。本程序相对简略，运用方便，简直不必特别的指令，只需按提示输入即可。关于树立通讯录办理体系，则需了解并把握数据结构与算法的规划办法，尤其在算法方面，链表及结点的联络,进步归纳运用所学的理论常识和办法独立剖析和处理问题的才干。 3 概要规划 3.1算法的规划 本试验从全体上分为七大模块：（1）通讯录链表的树立 ；（2）通讯者结点的刺进；（3）通讯者结点的查询；（4）通讯者结点的删去；（5）通讯者结点的修正；（6）通讯录链表的输出；（7）退出通讯录办理通讯者结点的删去体系。 3.2 通讯录体系图 体系功用模块图如图所示： 4 详细规划 4.1 主菜单模块规划 编写一个主控菜单驱动程序，输入0—6以进入相应挑选项。 完结循环和功用挑选 假定输入挑选用变量k，它作为0-6之间的一个输入变量，由getchar读入，供应给switch句子。运用while句子循环完结重复挑选，并在主函数void main( )中完结。 2.得到k的合理值 规划一个函数用来输出提示信息和处理信息输入，这个函数应该回来一个数值k，以便供应switch句子运用。关于k输入值，在switch中case句子对应数字0—6，在swith句子中再调用相应的函数，使得程序得以履行，关于不符合要求的输入，提示输入过错并要求从头输入。 4.2 通讯录树立模块规划 体系用到的数据有： char number[5]; //编号 char name[20]; //名字 char sex[10]; //性别 char telephone[20]; //电话 char address[20]; //地址 函数： LinkList CreateList(void); //完结通讯录链表的树立功用 void InsertNode(LinkList head,ListNode *p); //完结通讯录结点的刺进 void PaixuNode(linklist *l); //信息按编号排序 ListNode *ListFind(LinkList head); //完结通讯录结点的查找 void DeleteNode(LinkList head); //完结通讯录结点的删去 void ModifyNode(LinkList head); //完结通讯录结点的修正 void PrintList(LinkList head); //完结通讯录结点的输出*/ 2.咱们知道的树立链表有两种办法，一种为头刺进法，一种为尾刺进法。头刺进法是每次将新刺进的结点插在链表的表头，而尾刺进法是将新刺进的结点刺进在链表的尾部。咱们这儿用尾刺进法描绘算法。 使链表的头尾指针head、rear指向重生成的头结点（也是尾结点）； （2) 置完毕标志为0（假）； （3）while（完毕标志不为真） { P指向重生结点； 读入一个通讯者数据至新结点的数据域； 将新结点链接到尾结点之后； 使为指针指向新结点； 提示：是否完毕建表，读入一个完毕标志； } (4) 尾结点指针域置空值NULL。 详细算法如下： /-------------------------------------------------------/ /* 用尾刺进法树立通讯录链表函数 */ /----------------------------------