数据结构课程设计-通信录的制作(附录中有全部代码)

课程设计任务书

专业名称：计算机科学与技术（软件工程）

课程名称：数据结构课程设计

设计题目：通讯录的制作

起止时间：2013年6月24日至2013年7月12日

问题描述

编写一个通讯录管理系统。

基本要求

1)每条信息至少包含：姓名(name)、街道(street)、城市(city)、

邮编(eip)、国家(state)这几项；

2)作为一个完整的系统，应具有友好的界面和较强的容错能力；

3) 利用链表作为存储结构

4) 上机能正常运行

通信录的制作

1概要设计

该程序主要是解决用链表实现通讯录，并通过通讯录实现存取，显示，插入、删除记录等问题，首先进行数据的录入，包括编号、姓名、性别、电话号和地址；其次是显示之前所录入的信息，并通过编号或姓名进行查询；第三是实现插入功能；第四是实现删除功能；之后是删除记录退出程序。

系统主要由五个函数组成：第一个函数是主函数主要功能主函数（main（）函数）是通过一个多分支语句（switch(i)语句）实现的。，第二个函数主要的功能输入通讯录的信息包括编号、姓名、性别等，第三个函数通过编号或姓名查询所有信息。第四个函数将新的信息插入到系统中。第五个函数通过编号或姓名对所对应的通讯录信息进行删除。

系统主要由四个模块组成：

●输入模块：输入通讯录的信息包括编号、姓名、性别等。

●查询模块：通过编号或姓名查询所有信息。

●插入模块：将新的信息插入到系统中。

●删除模块：通过编号或姓名对所对应的通讯录信息进行删除。

图1模块图

2详细设计

关键代码解析：

主函数

int main(){

Pointer Head=NULL;

int i;

do

{printf("-------------通讯录系统--------------\n");

printf("\n");

printf("1.插入联系人信息\n");

printf("2.查找联系人信息\n");

printf("3.修改联系人信息\n");

printf("4.删除联系人信息\n");

printf("5.显示联系人信息\n");

printf("6.退出\n");

scanf("%d",&i);

switch(i)

{case 1:Insert(&Head);break;

case 2:Search(Head);break;

case 3:Update(Head);break;

case 4:Delete(&Head);break;

case 5:Show(Head);break;

case 6:break;

default:printf("输入错误！请重新输入！");break;

}

}while(i!=6);

return 0;

}

void Insert(Pointer *Head)

{

char in_name[10];

Pointer p,q,r;

printf("请输入姓名：");

scanf("%s",in_name);

p=q=*Head;

while(p!=NULL)

{

q=p;p=p->next;

}

r=(Pointer)malloc(sizeof(Link));

r->next=NULL;

if(r==NULL)

{

printf("分配空间失败！");return;

}

if(q==NULL)

*Head=r;

else

{q->next=r;}

strcpy(r->name,in_name);

printf("请输入街道：");

scanf("%s",r->street);

printf("请输入城市：");

scanf("%s",r->city);

printf("请输入邮编：");

scanf("%s",r->eip);

printf("请输入国家：");

scanf("%s",r->state);

}

void Search(Pointer Head){

int flag=1;

char in_name[10];

Pointer p;

printf("请输入要查询的姓名：");

scanf("%s",in_name);

p=Head;

while(p!=NULL&&flag)

{

if(strcmp(p->name,in_name)){

p=p->next;}

else

{printf("街道：%s\n",p->street);

printf("城市：%s\n",p->city);

printf("邮编：%s\n",p->eip);

printf("国家：%s\n",p->state);

flag=0;

}

}

if(flag)

printf("没有查询到！");

}

void Update(Pointer Head){

int flag=1;

char in_name[10];

Pointer p;

printf("请输入要修改的姓名：");

scanf("%s",in_name);

p=Head;

while(p!=NULL&&flag)

{

if(strcmp(p->name,in_name))

{p=p->next;}

else

{printf("请输入街道：");

scanf("%s",p->street);

printf("请输入城市：");