电话簿管理系统课程设计.docx
《电话簿管理系统课程设计.docx》由会员分享，可在线阅读，更多相关《电话簿管理系统课程设计.docx（17页珍藏版）》请在冰豆网上搜索。
电话簿管理系统课程设计
课程设计
电话簿管理系统VER1.0
系别：
计算机科学与技术系
专业（班级）：
电子信息科学与技术2班
姓名
徐楚奇
学号
51202022022
指导教师：
赵翔
完成日期：
2014年11月7日
目录
摘要3
第一章前言4
第二章电话簿管理系统介绍5
2.1流程图5
2.2程序编写概要6
第三章主要功能实现7
3.1删除功能设计7
3.2添加功能设计7
第四章源程序9
第五章总结心得23
致谢24
参考文献24
摘要
本次课程设计的题目是个人通讯录管理系统，要求将程序中所输人的联系人姓名、电话、QQ、MSN和地址信息这些数据以文本的方式保存，并且能够对所储存的联系人信息进行显示、查询、修改、删除等功能。
本文通过利用模块化程序设计思想，使用单链表和结构体等编写出的可以实现存储、打印、删除等功能的电话簿管理系统。
通过完成这个课程设计让我们熟悉并掌握在c语言中使用结构体、单链表，指针，函数，和模块化设计思想。
关键词结构体，链表，指针，函数
第一章前言
在前面我们学习了c语言的一些基础知识对c语言有了初步的认识和了解，为了让我们更加全面地了解c语言程序设计的步骤和方法，在老师的指导下我们进行了一次综合实训。
设计一个简单的电话簿管理系统，可以存储，删除等电话号码。
为了方便使用DEV-C++来编写程序，可以添加汉字备注方便理解程序。
根据前面所学的单链表、指针、函数、结构体等知识在使用模块化设计思想去编写。
设计“通讯录管理系统”使其具有数据插入、修改、删除、显示和查询等功能。
使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。
使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。
使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。
其功能包括以下各项：
1）数据包括：
人名、电话号码。
2）可对记录中的姓名和电话号码进行修改。
3）可增加或删除记录。
4）可显示所有保存的记录。
第二章电话簿管理系统介绍
2.1流程图
电话簿管理系统因具备以下功能有流程图表示，如下图2.10
图2.10
2.2程序编写概要
1主函数main（）
主函数使用户进入电话簿管理系统主界面——用户选择界面，用户可以选择要使用的功能并选择相应的选项进入该功能。
使用printf函数和switchcase结构来编写主函数。
2creat（）函数
creat函数用来建立新的电话号码簿，用户可以通过它来向系统输入数据。
为下面的操作提供数据。
3delete函数
delete函数用来删除不需要的数据，可以用单链表来实现，并要记住用free函数来释放被删除链表的空间，避免浪费空间。
4save函数
当需要保存已输入的数据时就需要用到save函数，该函数可以将数据存储到指定的地方为以后使用。
5load函数
顾名思义load函数是将所存的数据从文件所在位置读取出来以便做打印等处理。
6search函数
当存入很多文件时候，再用普通的方法打印输出所有数据再查找文件中的目标文件就会很麻烦，这时你需要从已存文件中快速找出你所想要的用户的电话号码就要选择此功能，他可以快速找出你所输入用户名的电话号码，简单方便。
7append函数
Append函数用来像已有的文件中添加新的电话号码文件。
8modify函数
在你无意中或心急的时候很有可能将数据输入错误，所以你还需要具有修改数据的功能，将错误的数据重新输入在进行保存工作，确保数据的正确性，modify函数具有该功能。
第3章主要功能实现
3.1删除功能设计
单链表中的元素是可以删除的，要想删除指定的元素逻辑上是把它从单链表中分离出来，并调用free函数释放其储存空间。
算法如下:
删除链表中的第i个结点，就是要让其前驱的指针绕过该结点，指向该结点的后续结点。
假设指针P已经指向链表中的第i-1个结点，如图3.10所示。
则删除a[i]结点最基本的操作可以用一条语句实现：
p->next=p->next->next。
headp
¡
图3.10
这样操作会浪费掉所有删除的结点空间。
如果被删除的结点不再使用了，则释放其存储空间，因此需要按如下方式实现：
temp=p->next;
p->next=temp->next;
free（temp）;
3.2添加功能设计
链表的插入是指将一个结点插入到一个已有的链表中去。
算法如下：
首先产生新结点，并放入数据，然后搜索要插入的位置，再将结点连入到已有链表中。
设指针p已经指向了a[i-1]结点，且要插入结点（值为data）由s指向，如图3.20所示，则插入的操作由下面两个语句来实现。
s->next=p->next;
p->next=s;
上面的两条插入语句顺序不可颠倒。
P
X
S
图3.20
第四章源程序
#include
#include
typedefstructcontacts
{
charname[20];//yourfriend'sname
chartele[20];//yourfriend'stelephone
charQQ[15];//yourfriend'sQQ（0-4294967295）
chare_mail[30];//yourfriend'sE-mail
structcontacts*pre;
structcontacts*next;
}CON;
voidDis_menu（void）
{
printf（"\n****************MENU***************\n\n"）;
printf（"1.NewContact.\n"）;
printf（"2.EditContact.\n"）;
printf（"3.SearchContact.\n"）;
printf（"4.DeleteContact.\n"）;
printf（"5.ShowAllContact.\n"）;
printf（"6.ExitTheSystem.\n"）;
printf（"**********************************\n"）;
}
intMenu_chose（void）
{
intchose;
Dis_menu（）;
Lp:
printf（"PleaseInputyouchoice（1~6）:
"）;
scanf（"%d",&chose）;
if（chose<10&&chose>0）
{
returnchose;
}
else
{
printf（"Warning!
!
!
"）;
gotoLp;
}
}
voidCon_input（CON*load）
{
if（load==NULL）
{
printf（"FaildedInmallocfornewnode!
\n"）;
return;
}
printf（"\nPleaseInputFriend'sName:
\n"）;
scanf（"%s",load->name）;
printf（"PleaseInputFriend'sMobile:
\n"）;
scanf（"%s",load->tele）;
printf（"PleaseInputFriend'sQQ:
\n"）;
scanf（"%s",load->QQ）;
printf（"PleaseInputFriend'sE-mail:
\n"）;
scanf（"%s",load->e_mail）;
printf（"\n"）;
}
CON*Insert_contact（CON*head,CON*load）
{
if（head==NULL）//Thefistfriend
{
load->pre=NULL;
load->next=NULL;
head=load;
printf（"Check_1"）;
}
else
{
head->pre=load;
load->next=head;
load->pre=NULL;
head=load;
printf（"Check_2"）;
}
returnhead;
}
//chose1NewContact
CON*Add_contact（CON*head）
{
CON*load=（CON*）malloc（sizeof（CON））;
Con_input（load）;
head=Insert_contact（head,load）;
returnhead;
}
CON*read_file（CON*head）
{
FILE*fp=fopen（"/home/kuye/phone","rb+"）;
intret=0;
while（feof（fp）==0）
{
CON*load=（CON*）malloc（sizeof（CON））;
if（load==NULL）
{
printf（"[%s][%d]:
failedinmalloc\n",__FUNCTION__,__LINE__）;
fclose（fp）;
returnNULL;
}
ret=fread（load,sizeof（CON）,1,fp）;
printf（"ret=%d\n",ret）;
if（ret==1）
{
head=Insert_contact（head,load）;
}
else
{
free（load）;
}
}
returnhead;
}
//chose2EditContact
voidEdit_name（CON*load）
{
if（load==NULL）
{
printf（"PleaseCheckYouInput"）;
return;
}
Con_input（load）;
}
//chose3SearchContact
CON*find_name（CON*head）
{
CON*load=head;
charFound_name[20];
printf（"PleaseEnterToYourContactName:
\n"）;
scanf（"%s",Found_name）;
while（load!
=NULL）
{
if（strcmp（load->name,Found_name）==0）
{
returnload;
}
load=load->next;
}
printf（"It'snotFind!
!
!
\n"）;
returnNULL;
}
//chose4DeleteContact.
CON*Delete_name（CON*head）
{
CON*load=head;
load=find_name（head）;
if（head->pre==NULL&&head->next==NULL）
{
free（head）;
returnNULL;
}
if（head->pre==NULL）
{
head->next->pre=NULL;
head=head->next;
free（head）;
returnhead;
}
elseif（load->next==NULL）
{
load->pre->next=NULL;
free（load）;
returnhead;
}
else
{
load->next->pre=load->pre;
load->pre->next=load->next;
free（load）;
returnhead;
}
}
//chose5ShowAllContact.
voidshow_all_nodes（CON*head）
{
CON*load=NULL;
load=head;
printf（"\n----------------ALLCONTACT-------------------\n"）;
if（load==NULL）
{
printf（"NULL.YouCanchoceMenu1ToADDContact"）;
printf（"\n----------------------------------------------\n"）;
}
while（load!
=NULL）
{
printf（"Name:
%s\nTele:
%s\nQQ:
%s\nE-mail:
%s\n",load->name,load->tele,load->QQ,load->e_mail）;
printf（"\n----------------------------------------------\n"）;
load=load->next;
}
}
voiddelete_all_nodes（CONT*head）
{
CON*load=head;
CON*pNext=NULL;
intret;
FILE*fp=fopen（"/home/kuye/phone","wb+"）;
if（fp==NULL）
{
printf（"failedinopenwrittenfile\n"）;
return;
}
while（load!
=NULL）
{
head=load->next;
ret=fwrite（load,sizeof（CONT）,1,fp）;
printf（"ret=%d\n",ret）;
free（load）;
load=head;
}
fclose（fp）;
}
intmain（）
{
intchose;
charSure;
CON*pst=NULL;
CON*fd=NULL;
pst=read_file（pst）;
while
（1）
{
chose=Menu_chose（）;
switch（chose）
{
case1:
//New
printf（"\n--------------NEWCONTACT--------------"）;
pst=Add_contact（pst）;
break;
case2:
//Edit
printf（"\n--------------EDITCONTACT--------------\n"）;
fd=find_name（pst）;
Edit_name（fd）;
break;
case3:
//Search
fd=find_name（pst）;
if（fd!
=NULL）
{
printf（"\n-------------SEARCHCONTACT-------------\n"）;
printf（"Name:
%s\nTele:
%s\nQQ:
%s\nE-mail:
%s\n",fd->name,fd->tele,fd->QQ,fd->e_mail）;
printf（"-----------------------------------------\n"）;
}
break;
case4:
//Delete
pst=Delete_name（pst）;
break;
case5:
//Show
show_all_nodes（pst）;
break;
case6:
//Exit
printf（"AreyouSureExit?
（Y/N）\n"）;
LOOP:
scanf（"%s",&Sure）;
if（Sure=='Y'||Sure=='y'）
{
delete_all_nodes（pst）;
return1;
}
elseif（Sure=='N'||Sure=='n'）
{
;
}
else
{
printf（"Warning!
!
!
PleaseInputY/N..\n"）;
gotoLOOP;
}
break;
}
}
return1;
}
第五章总结心得
课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,而在学期末我们也进行了一次C语言程序设计，对我们来说也是进入大学的第一次，很有难度，也很有挑战性，刚开始可以说是充满了恐惧心理的。
但我们不能后退，所以同学们就大家一起合作，相信团结就能解决问题。
因为我们的知识都是不完整所以得互补，相信互补的力量强大。
通过为期一周的课程设计，我们对《C语言》这门课程有了更深一步的了解。
它是计算机程序设计的重要理论技术基础，在我们信息与计算科学专业的学习中占据着十分重要的地位。
同时也使我们知道，要学好这门课程，仅学习书本上的知识是不够的，还要有较强的实践能力。
因为我们学习知识就是为了实践。
而只有多实践，多编写程序，才能更好的理解与掌握书本上的东西。
回顾起此课程设计，至今我仍感慨颇多，从理论到实践，在这段日子里，可以说得是苦多于甜，但是可以学到很多很多的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。
此次设计也让我明白了思路即出路，有什么不懂不明白的地方要及时请教或上网查询，只要认真钻研，动脑思考，动手实践，就没有弄不懂的知识，收获颇丰。
致谢
在整个程序设计的过程中，赵老师给了我们很大的帮助，从论文的排版到程序的设计在到上机得调试老师不怕麻烦一一为我们指导，感谢赵老师的重要帮助。
参考文献
[1]郭有强，《C语言程序设计》，清华大学出版社
[2]谭浩强，《C程序设计》，清华大学出版社
[3]刘振安，孙忱，刘燕君，《C程序设计课程设计》，机械工业出版社
[4]汪诗林，《数据结构算法与应用》，机械工业出版社
[5]李云清,杨庆红,揭安全.数据结构（C语言版）[M].北京:
人民邮电出版社
[6]李春葆.数据结构（C语言版）习题与解析[M].北京:
清华大学出版社
升级会员 