数据结构通讯录管理系统的设计与实现

课程设计报告
课程设计名称：数据结构课程设计
系：三系
学生姓名：
班级：
学号：
成绩：
指导教师：
开课时间：2011-2012学年一学期
宿迁学院
课程设计任务书
课程名称：数据结构
指导教师：
专业班级：
学生姓名：
起止日期：
设计题目一：通讯录管理系统的设计与实现
1 概述
现状分析
课程设计是实践教学中的重要环节，它以某一门课程为基础，涉及和课程相关的各方面知识，是一门独立于课程外的特殊课程。

课程设计就是让所有同学对课程更全面的应用。

本次实验项目“通讯录管理”就是针对数据结构的一门应用较为广泛的系统管理方法。

实现意义
本次实验应用性能很好，结构清楚，能随时添加、删除、查找、修改、输出联系人；并且可以用姓名、编号两种方式；而且其中增加了排序功能，使得插入之后排序为接下来的操作提供便利，操作更精确，以人性化的方式展现出来，效果十分突出。

2 系统分析
编程完成通讯录的一般性管理工作如通讯录中记录的增加、修改、查找、删除、输出等功能。

每个记录包含编号、姓名、性别、电话号码、住址个人基本信息。

用《数据结构》中的链表做数据结构结合c语言基本知识编写一个通讯录管理系统。

本程序相对简单，使用方便，几乎不用特殊的命令，只需按提示输入即可。

对于建立通讯录管理系统，则需了解并掌握数据结构与算法的设计方法，尤其在算法方面，链表及结点的联系,提高综合运用所学的理论知识和方法独立分析和解决问题的能力。

3 概要设计
算法的设计
本实验从整体上分为七大模块：（1）通讯录链表的建立；（2）通讯者结点的插入；（3）通讯者结点的查询；（4）通讯者结点的删除；（5）通讯者结点的修改；（6）通讯录链表的输出；（7）退出通讯录管理通讯者结点的删除系统。

通讯录系统图
系统功能模块图如图所示：
4 详细设计
主菜单模块设计
编写一个主控菜单驱动程序，输入0—6以进入相应选择项。

1. 实现循环和功能选择
假设输入选择用变量k，它作为0-6之间的一个输入变量，由getchar读入，提供给switch 语句。

使用while语句循环实现重复选择，并在主函数void main( )中实现。

2.得到k的合理值
设计一个函数用来输出提示信息和处理信息输入，这个函数应该返回一个数值k，以便供给switch语句使用。

对于k输入值，在switch中case语句对应数字0—6，在swith语句中再调用相应的函数，使得程序得以执行，对于不符合要求的输入，提示输入错误并要求重新输入。

通讯录建立模块设计
1.系统用到的数据有：
char number[5]; 们知道的建立链表有两种方法，一种为头插入法，一种为尾插入法。

头插入法是每次将新插入的结点插在链表的表头，而尾插入法是将新插入的结点插入在链表的尾部。

我们这里用尾插入法描述算法。

(1) 使链表的头尾指针head、rear指向新生成的头结点（也是尾结点）；
（2) 置结束标志为0（假）；
（3）while（结束标志不为真）
{
P指向新生结点；
读入一个通讯者数据至新结点的数据域；
将新结点链接到尾结点之后；
使为指针指向新结点；
提示：是否结束建表，读入一个结束标志；
}
(4) 尾结点指针域置空值NULL。

具体算法如下：
/-------------------------------------------------------/
/* 用尾插入法建立通讯录链表函数 */
/------------------------------------------------------/
LinkList CreateList(void)
{按编号查询 \n");
printf(" 2. 按姓名查询 \n");
printf("----------------------------\n");
printf(" 请选择1/2： ");
p=head->next; 按编号 \n");
printf(" 2. 按姓名 \n");
printf("----------------\n");
printf("请选择1/2: ");
p=head->next; 讯录链表的建立 \n ");
head=CreateList( );
flag1=1;
break;
}
case 2:
{
if(flag1!=1)
{
printf("请先建立表!");
getchar();
system("cls");
}
else
{
printf("\n 2.通讯者信息的插入 \n");
printf("\n编号姓名性别电话地址 \n");
printf("--------------------------------------\n");
p=(ListNode *)malloc(sizeof(ListNode)); /*申请新结点*/
printf("输入编号:\n");
scanf("%s",p->;
printf("输入姓名:\n");
scanf("%s",p->;
printf("输入性别:\n");
scanf("%s",p->;
printf("输入电话:\n");
scanf("%s",p->;
printf("输入地址:\n");
scanf("%s",p->;
InsertNode(head,p);
printf("排序:\n");
OrderList(l); 讯录信息的查询 \n");
p=ListFind(head);
if (p!=NULL)
{
printf("编号姓名性别联系电话地址 \n");
printf("--------------------------------------------------\n");
printf("编号:%s\n姓名:%s\n性别:%s\n联系电话:%s\n地址:%s\n",
p->,p->,p->,p->,p->;
printf("---------------------------------------------------\n");
}
else printf("没有查到要查询的通讯者！\n");
break;
}
case 4:
{
if(flag1!=1)
{
printf("请先建立表!");
getchar();
system("cls");
}
else
{
printf("\n 4.通讯录信息的删除 \n");
DeleteNode(head); /*删除结点*/
}
break;
}
case 5:
{
if(flag1!=1)
{
printf("请先建立表!");
getchar();
system("cls");
}
else
{
printf("\n 5.通讯录信息的修改 \n");
ModifyNode(head);
}
break;
}
case 6:
{
if(flag1!=1)
{
printf("请先建立表!");
getchar();
system("cls");
}
else
{
printf("\n 6.通讯录链表的输出 \n");
PrintList(head);
}
break;
}
case 0:
printf("是否退出（y/n）?");
k=getchar();
if(k=='y'||k=='Y')
{
j=0;
printf("\n\n\t\t\t谢谢使用！谢谢使用！");
printf("\n按任意键退出");
}
break;
default:
printf("\n 输入有错，请重新输入!\n");
printf("\n按任意键继续...");
getchar();
system("cls"); 据结构教程（第三版）.清华大学出版社，2009 [3] 李春葆等主编.数据结构教程上机实验指导（第三版）. 清华大学出版社，2009。