东华理工大学《数据结构》课程设计同学录课程设计.doc

《数据结构与算法设计》课程设计报告 题目： 同学录 学生姓名： 江一翀 学 号： 201320182021 班 级： 1321820 指导教师： 王强 2015年 1月 9日  东华理工理工大学 摘要 随着计算机的普及，人们的生活摆脱了传统式的记事本、电话簿，越来越多的靠计算机来帮助人们记住这些事情，极其简便。这就需要有一个使用的同学录管理系统，? 电子同学录在科技发展的现代是非常重要的，它具有轻便，快捷且不占存储空间的优点，有效的解决了纸质同学占用空间，不方便查找且容易丢失的问题。特别是当同学录的信息量很大的时候，这个系统就更显得尤为重要了 1 问题描述 (1)题目内容：通讯录管理。 (2)基本要求：利用单链表实现通讯录的建立、通讯者的插入、通讯者的删除、通讯者的查询以及通讯录的输出。 (3)设计目的：设计目的： 掌握的。 掌握的基本操作。 掌握查找的基本算法。 具体功能：LinkList Creat_LinkList()创建空单链表 void Insert_LinkList(LinkList H)建立通讯录，录入联系人的信息，可以把联系人的姓名，性别，手机号，QQ号，地址录入系统。 void Locate_LinkList(LinkList H)按照联系人的姓名，手机号码，QQ号码查找通讯录中联系人的信息。 void Delete_LinkList(LinkList H)按照联系人的姓名，手机号码，QQ号码删除联系人的所有信息。 void print_LinkList(LinkList H)输出通讯录中的所有联系人的信息供使用者查看。 3.2 系统流程图 图3-1通讯录管理功能图 3.3 详细程序设计 1）定义数据结构 typedef struct Node //定义 数据结构 { char name[20];//姓名 char sex[4]; //性别 char tel[11];//电话号码 char qq[13]; //qq号码 char ad[100];//地址 Node *next;//存放后继元素的地址 }LNode,*LinkList; 2）创建一个空的单链表 LinkList Creat_LinkList() {//创建空单链表，入口参数无 LinkList H; H=new LNode; if(H)//确认创建头结点创建是否成功，若成功，修改单链表头结点的指针域为0表空表 { H-next=NULL; } return H; } 3）向通讯录中插入联系人 void Insert_LinkList(LinkList H) { LinkList p; p=new LNode; if(!p) { cout不能插入！endl; } cout请输入你要插入的联系人信息：endl; cout姓名：endl; cinp-name; cout性别：endl; cinp-sex; cout手机号码：endl; cinp-tel; coutQQ号码：endl; cinp-qq; cout地址：endl; cinp-ad; p-next=H-next; H-next=p; cout插入成功endl; } 4）查询通讯录中某个联系人的信息 void Locate_LinkList(LinkList H) { int x; LinkList p=H-next; cout你要通过哪种方式查询？endl; cout1.通过联系人姓名查询endl; cout2.通过联系人手机号码查询endl; cout3.通过联系人QQ号码查询endl; cinx; char str[30]; if(x==1) { cout请输入你要查询的联系人的姓名：; cinstr; while(p strcmp(p-name,str)!=0) { p=p-next; } } if(x==2) { cout请输入你要查询的联系人的手机号码：; cinstr; while(pstrcmp(p-tel,str)!=0) { p=p-next; } } if(x==3) { cout请输入你要查询的联系人的QQ号码：;