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

《数据结构与算法设计》课程设计报告

题目：同学录

学生姓名：江一翀

学号： 201320182021

班级： 1321820

指导教师：王强

2015年1月9日

东华理工理工大学

摘要

随着计算机的普及，人们的生活摆脱了传统式的记事本、电话簿，越来越多的靠计算机来帮助人们记住这些事情，极其简便。这就需要有一个使用的同学录管理系统，

电子同学录在科技发展的现代是非常重要的，它具有轻便，快捷且不占存储空间的优点，有效的解决了纸质同学占用空间，不方便查找且容易丢失的问题。特别是当同学录的信息量很大的时候，这个系统就更显得尤为重要了

1 问题描述

(1)题目内容：通讯录管理。

(2)基本要求：利用单链表实现通讯录的建立、通讯者的插入、通讯者的删除、通讯者的查询以及通讯录的输出。

(3)设计目的：设计目的：

1.掌握线性表的数据存储。

2.掌握线性表的基本操作。

3.掌握查找的基本算法。

具体功能：

1.对同学基本信息进行录入，应能分类录入不同阶段的同学信息，同学信息包括同学姓名、身份证号、联系电话、qq号码、爱好、联系地址、邮箱等信息；

2.对同学信息进行查询，可按同学姓名、地址、年龄段等多种方式进行查询；

3.对同学信息进行排序，可按同学姓名、年龄、地址、qq号等多种方式查询；；

4.对同学信息进行修改；

5.对同学信息进行删除；

2 需求分析

经过本次的课程设计，我认为通讯录主要实现的功能如下：

(1)添加信息：一个通讯录应该有其基本的添加功能。在程序设计时，我通过一个具有添加功能的函数，实现了个人信息的添加，如：姓名，性别，电话号码，QQ号码，地址。

(2)删除信息：当你不需要某个联系人的信息时，可以直接将该人的

信息删除。

(3)查找：一个通讯录应该具有令一基本功能就是查找，本设计时可以按联系人为关键字查找的，只要你输入要查找人的姓名或手机号码或QQ号码就可出来相应的个人信息。

(4)输出：一个通讯录应该具有输出所有联系人的功能，本设计按照次序可以从头到尾把通讯录中的所有联系人都输出，供自己查看。(5)退出：当你做完你要做的事情之后，就可以退出该程序。

3 总体设计

3.1 算法的定义

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<<"不能插入！"<

}

cout<<"请输入你要插入的联系人信息："<

cout<<"姓名："<

cin>>p->name;

cout<<"性别："<

cin>>p->sex;

cout<<"手机号码："<

cin>>p->tel;

cout<<"QQ号码："<

cin>>p->qq;

cout<<"地址："<

cin>>p->ad;

p->next=H->next;

H->next=p;

cout<<"插入成功"<

}

4）查询通讯录中某个联系人的信息

void Locate_LinkList(LinkList H)

{

int x;

LinkList p=H->next;

cout<<"你要通过哪种方式查询？"<

cout<<"1.通过联系人姓名查询"<

cout<<"2.通过联系人手机号码查询"<

cout<<"3.通过联系人QQ号码查询"<

cin>>x;

char str[30];

if(x==1)

{

cout<<"请输入你要查询的联系人的姓名：";

cin>>str;

while(p && strcmp(p->name,str)!=0)

{

p=p->next;

}

}

if(x==2)

{

cout<<"请输入你要查询的联系人的手机号码：";

cin>>str;

while(p&&strcmp(p->tel,str)!=0)

{

p=p->next;

}

}

if(x==3)

{

cout<<"请输入你要查询的联系人的QQ号码：";

cin>>str;

while(p&&strcmp(p->qq,str)!=0)

{

p=p->next;

}

}

if(p==NULL)

{

cout<<"没有找到你要查找的联系人的信息！"<

}

else

{

cout<<"你要找的联系人的信息为："<

cout<<"姓名："<name<

cout<<"性别："<sex<

cout<<"手机号："<tel<

cout<<"QQ号码"<qq<

cout<<"地址"<ad<

}

}

5）删除通讯录中某个联系人的信息

void Delete_LinkList(LinkList H)

{

if(H->next==NULL)

{

cout<<"通讯录为空，不能删除"<

}

else

{

int x;

char str[30];

LinkList p,q;

p=H->next;

cout<<"请输入你要删除的方式："<

cout<<"1.按照联系人的姓名删除"<

cout<<"2.按照联系人的手机号码删除"<

cout<<"3.按照联系人的QQ号码删除"<

cin>>x;

q=H;

if(x==1)

{

cout<<"请输入你要删除的联系人的姓名："<

cin>>str;

while(strcmp(p->name,str)!=0)

{

q=p;

p=p->next;

}

}

if(x==2)

{

cout<<"请输入你要删除的联系人的手机号码："<

cin>>str;

while(strcmp(p->tel,str)!=0)

{

q=p;

p=p->next;

}

}

if(x==3)

{

cout<<"请输入你要删除的联系人的QQ号码："<

cin>>str;

while(strcmp(p->qq,str)!=0)

{

q=p;

p=p->next;

}

}

if(p==NULL)

{

cout<<"没有你要删除的联系人的记录"<

}

else

{

q->next=p->next;

p->next=NULL;

free(p);

cout<<"该联系人已删除"<

}

}

}

6）输出所有联系人

void print_LinkList(LinkList H)

{

if(H->next==NULL)

{

cout<<"通讯录为空"<

}

else

{

LinkList p;

p=H->next;

while(p!=NULL)

{

cout<<"性别："<sex<

cout<<"手机号："<tel<

cout<<"QQ号码："<qq<

cout<<"地址："<ad<

p=p->next;

}

}

}

7）主函数

void main()

{

int a;

LinkList List;

List=Creat_LinkList();

do

{

cout<<"————欢迎进入通讯录管理————"<

cout<<"————添加联系人请按1————"<

cout<<"————查找联系人请按2————"<

cout<<"————删除联系人请按3————"<

cout<<"————输出所有联系人请按4————"<

cout<<"————退出请按0————"<

cout<<"请输入你的选择："<

cin>>a;

switch(a)

{

case 0:break;

case 1:Insert_LinkList(List);

break;

case 2:Locate_LinkList(List);

break;

case 3:Delete_LinkList(List);

break;

case 4:print_LinkList(List);

break;

}

cout<<"操作完毕，请再次选择！"<

}

while(a!=0);

}

3.4 测试

运行程序，看到主界面。有六个选项：1添加联系人。2按姓名删除联系人。3输出所有联系人。4按姓名查找联系人.5退出该程序。

按1进入建立联系人；接着提示，输入联系人的姓名，性别，手机号，QQ号，地址。输入之后自动显示下一个联系人的输入，如果不想继续添加联系人则可以按回车键返回主界面。

按2为查找联系人，系统默认的有三个选项，可以选择通过联系人的姓名查找，通过联系人的手机号码查找和通过联系人的QQ号码查找。查找成功后直接输出联系人的信息，然后返回主界面。

按3为删除联系人信息，和查找相似删除联系人也有三种删除方式：按照联系人的姓名删除，按照联系人的手机号码删除和按照联系人的QQ号码删除。删除成功后会提示删除成功并且自动返回主界面。

按4为输出所有联系人信息，可以将通讯录中的所有联系人的信息都输出来，成功之后直接输出所有联系人信息，并且自动返回主界面。

图3.4-5 输出通讯录中所有联系人的信息

按0为退出该程序。选择之后会出现Press any key to continue，然后按任意键就可以直接退出该程序。

程序中加入一些提示增加程序的健壮性，如插入,删除联系人会有成功提示，每次操作也都有提示，操作错误也会有提示等。

4 总结

通过对数据结构这门课的学习，我了解到：“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便使查找和存取数据元素更为方便。可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一个

核心内容，是从事计算机科学研究及其应用的科技工作者必须掌握的重要内容。

经过这次课程设计，我体会到自己所学的东西太少了，很多都不知道。做这课程设计让我认识到仅仅看书是不够的，要经常动手写程序，上机调试是最重要的。

在课程设计中我更体会到：一个好的程序应该是一个所占空间小、运行时间短、其他性能也好的算法。然而，实际上很难做到十全十美，原因是上述要求有时相互抵触。要节约算法的执行时间往往要以牺牲更多的存储空间为代价；而为了节省存储空间又可能要以更多的时间作为代价。因此，只能根据具体情况有所侧重：如果程序的使用次数较少，则应该力求算法简明易懂，而易于转换为上机程序；如果程序反复多次使用，则应该尽可能选用快速的算法；如果待解决的问题数据量极大，机器的存储空间较小，则在编写算法时应该考虑如何节省空间。以后在编写程序时就应该注意到所编写程序的时间复杂度，以及是否运用了良好的算法，而不能只是象以前编写程序时单纯使用C++的知识，要充分考虑程序的性能，争取编写出更优良的程序来。

5 源程序（附）

#include

#include

#include

#include

typedef struct Node //定义数据结构

{

char name[20];//姓名

char sex[4]; //性别

char tel[20];//电话号码

char qq[13]; //qq号码

char ad[100];//地址

Node *next;//存放后继元素的地址

}LNode,*LinkList;

LinkList Creat_LinkList()

{//创建空单链表，入口参数无

LinkList H;

H=new LNode;

if(H)//确认创建头结点创建是否成功，若成功，修改单链表头结点的指针域为0表空表

{

H->next=NULL;

}

return H;

}

//插入通讯录

void Insert_LinkList(LinkList H)

{

LinkList p;

p=new LNode;

if(!p)

{

cout<<"不能插入！"<

}

cout<<"请输入你要插入的联系人信息："<

cout<<"姓名："<

cin>>p->name;

cout<<"性别："<

cin>>p->sex;

cout<<"手机号码："<

cin>>p->tel;

cout<<"QQ号码："<

cin>>p->qq;

cout<<"地址："<

cin>>p->ad;

p->next=H->next;

H->next=p;

cout<<"插入成功"<

}

//查询通讯录

void Locate_LinkList(LinkList H)

{

int x;

LinkList p=H->next;

cout<<"你要通过哪种方式查询？"<

cout<<"1.通过联系人姓名查询"<

cout<<"2.通过联系人手机号码查询"<

cout<<"3.通过联系人QQ号码查询"<

cin>>x;

char str[30];

if(x==1)

{

cout<<"请输入你要查询的联系人的姓名：";

cin>>str;

while(p && strcmp(p->name,str)!=0)

{

p=p->next;

}

}

if(x==2)

{

cout<<"请输入你要查询的联系人的手机号码：";

cin>>str;

while(p&&strcmp(p->tel,str)!=0)

{

p=p->next;

}

}

if(x==3)

{

cout<<"请输入你要查询的联系人的QQ号码：";

cin>>str;

while(p&&strcmp(p->qq,str)!=0)

{

p=p->next;

}

}

if(p==NULL)

{

cout<<"没有找到你要查找的联系人的信息！"<

}

else

{

cout<<"你要找的联系人的信息为："<

cout<<"姓名："<name<

cout<<"性别："<sex<

cout<<"手机号："<tel<

cout<<"QQ号码:"<qq<

cout<<"地址:"<ad<

}

}

//删除联系人

void Delete_LinkList(LinkList H)

{

if(H->next==NULL)

{

cout<<"通讯录为空，不能删除"<

}

else

{

int x;

char str[30];

LinkList p,q;

p=H->next;

cout<<"请输入你要删除的方式："<

cout<<"1.按照联系人的姓名删除"<

cout<<"2.按照联系人的手机号码删除"<

cout<<"3.按照联系人的QQ号码删除"<

cin>>x;

q=H;

if(x==1)

{

cout<<"请输入你要删除的联系人的姓名："<

cin>>str;

while(strcmp(p->name,str)!=0)

{

q=p;

p=p->next;

}

}

if(x==2)

{

cout<<"请输入你要删除的联系人的手机号码："<

cin>>str;

while(strcmp(p->tel,str)!=0)

{

q=p;

p=p->next;

}

}

if(x==3)

{

cout<<"请输入你要删除的联系人的QQ号码："<

cin>>str;

while(strcmp(p->qq,str)!=0)

{

q=p;

p=p->next;

}

}

if(p==NULL)

{

cout<<"没有你要删除的联系人的记录"<

}

else

{

q->next=p->next;

p->next=NULL;

free(p);

cout<<"该联系人已删除"<

}

}

}

//输出所有联系人

void print_LinkList(LinkList H)

{

if(H->next==NULL)

{

cout<<"通讯录为空"<

}

else

{

LinkList p;

p=H->next;

while(p!=NULL)

{

cout<<"性别："<sex<

cout<<"手机号："<tel<

cout<<"QQ号码："<qq<

cout<<"地址："<ad<

p=p->next;