C语言程序设计报告——通讯录管理系统

C语言程序设计报告

一．课题

通讯录管理系统

二．设计方案简介

为了帮助广大人群解决笔记通讯录所带来的诸多不便，本人利用所学的专业知识，设计了一个简单，便利的系统供大家在线存储众多联系人信息。这样做一来可以将自己的知识生活化，运用自己所学为他人做点事，二来，在完成这项任务的过程中，通过克服一道又一道难题，我巩固了自己的知识，发现了自己的不足，进而提升了自己的能力。

该方案从整体出发，化整为零。各个功能都是通过独立函数实现。其中设计了信息录入，信息查询，信息修改，信息删除，信息保存，信息显示等功能。方案的结构一目了然，便于用户操作。经过在Microsoft Visual C++ 6.0中多次测试，结果均与预期相符。加上该程序要求的平台不是很高，一般用户均可方便使用。

三．算法与数据结构

<一>运用的数据类型有：int, char, file,.

<二>主要功能模块的算法设计思路如下：

1、添加信息函数（void Add(Link l)）

（1）定义指向结构体变量的指针；

（2）移动指针，找到插入结点；

（3）在要插入的结点输入信息；

（4）调用保存函数，打开文件，保存输入信息。

2、修改信息函数（void Modify(Link l)）

（1）定义指向结构体变量的指针；

（2）用指针检验链表中是否有记录，若没记录，返回主函数；

（3）根据要修改的编号查找对应结点；

（4）修改信息；

（5）打开文件，保存修改记录。

3、删除信息函数（void Del(Link l)）

（1）定义指向结构体变量的指针；

（2）用指针检验链表中是否有记录，若没记录，返回主函数；

（3）根据要修改的编号查找要删除的结点；

（4）修改链表，删除对应结点。

4、显示记录函数（void Disp(Link l)）

（1）打开文件；

（2）用指针检验是否有记录；

（3）若无记录，输出提示信息，返回主函数；若有记录，移动指针，依次输出记录；

（4）关闭文件。

5、查询通讯录信息（void Find(Link l)）

（1）选择查询方式（按姓名、编号或地址）；

（2）输入查询关键字：

（3）在链表中寻找相应结点；

（4）调用输出函数，输出结点信息。

以上各个函数的流程图如下：

（添加信息）

FILE *p,打开该磁盘文件

从键盘输入数据

是链表为空否

插入表头插入表尾

输出数据，存入磁盘文件

关闭文件

（显示信息）

FILE *fp,打开该文件

p=head,使p指向第一个结点

P指向的不是尾结点

真假

输出p所指向的结点

P指向下一个结点

关闭文件

（按姓名查找）

打开磁盘文件

是链表为空否

输出“尚无记录信息”

p=head

当name2=p->name

是P是要找的结点

否

输出此

结点

输出“查无此人“的

信息

关闭文件

（按编号查找）

打开磁盘文件

是链表为空否

输出“尚无记录信息”

p=head

当num2=p->nun

是P是要找的结点

否

输出此

结点

输出“查无此人“的

信息

关闭文件

（按地址查找）

打开磁盘文件

是链表为空否

输出“尚无记录信息”

p=head

当address2=p->address

是P是要找的结点

否

输出此

结点

输出“查无此人“的

信息

关闭文件

四．总体框架

通讯录管理系统：

录入通讯录信息

修改通讯录信息

查询通讯录信息

浏览通讯录信息

增加通讯录信息

推出系通讯录统

五．模块设计

模块一：头文件，变量定义，函数的声明

对系统所使用的变量进行定义，对函数进行声明

模块二：界面菜单

通过switch(c)调用，以上各函数，实现功能

模块三：录入通讯录信息

先用void load()加载数据，说明一个文件指针FILE *fp 打开文件"D:\\Contactbook"

模块四：通讯录信息的查找

声明void modify()的前半部分为查找函数，通过switch(item)设定用电话号码查找，用姓名查找两个分支

模块五：通讯录信息的修改

声明void modify()为学生信息修改函数，通过switch(item)设定所要修改的项目

模块六：加通讯录信息

声明void insert()插入通讯录信息，先通过判断通讯录是否存在，若否则继续输入，若是跳出，重新循环

模块七：通讯录信息

声明void del()实现通讯录信息删除，通过学号对比确定要删除的信息，然后用后一个替换掉。

模块八：示学生信息

通过disp()函数输出通讯录信息

模块九;存信息

通过void save()函数保存信息到文件。

六．设计详情

1. 主函数

主函数设计要求简洁，只提供部分提示语和函数的调

开始

显示一系列功能选项

N

输入n，判断n是否是0~6 ？

根据n的值调用各功能模块函数

结束

图1. 主函数流程图

七．源代码

#include "stdio.h "

#include "stdlib.h"

#include "string.h"

#define HEADER1 " \n"

#define HEADER2 "编号姓名电话号码地址邮箱\n" #define FORMAT "%-6s%-15s%-12s %-10s%-20s\n"

#define DATA p->data.num,p->https://www.360docs.net/doc/5d2063989.html, ,p->data. phone,p->data.address,p->data.email

#define END "----------------------------------------------------------------------------- \n"

int save=0;

//定义与联系人有关的数据结构

struct person

{

char num[6];

char name[15] ;

char phone[12];

char address[10];

char email[20];

};

//定义每条记录或结点的数据结构

typedef struct node

{

struct person data;

struct node *next;

}Node,*Link; //Node为node类型的结构变量，*Link为node类型的指针变量

void menu() //主菜单

{

printf(" \n");

printf("本系统可以实现以下功能：\n");

printf(" \n");

printf(" 1 添加记录 2 删除记录 3 修改记录\n");

printf(" \n");

printf(" 4 查询记录 5 显示记录 6 保存记录\n");

printf(" \n");

printf(" 0 退出系统\n");

printf("------------------------------------------------------------------\n");

}

void printhead() //格式化输出表头

{

printf(HEADER1);

printf(HEADER2);

}

void printdata(Node *pp) //格式化输出表中数据

{

Node* p;

p=pp;

printf(FORMAT,DATA);

}

//显示单链表l中存储的联系人记录，内容为person结构中定义的内容

void Disp(Link l)

{

Node *p;

p=l->next; //存储的是单链表中头结点的指针

if(!p) //p==NULL,NUll在stdlib中定义为0

{

printf("\n=====>没有记录!\n");

return;

}

printf("\n\n");

printhead(); //输出表格头部

//逐条输出链表中存储的联系人信息

while(p)

{

printdata(p);

p=p->next; //移动到下一个结点

}

}

Node* Locate(Link l,char findness[],char nameornum[])

{

Node *r;

if(strcmp(nameornum,"num")==0) //按编号查询

{

r=l->next;

while(r)

{

if(strcmp(r->data.num,findness)==0) //若找到findmess值的学号

return r;

r=r->next;

}

}

else if(strcmp(nameornum,"name")==0) //按姓名查询

{

r=l->next;

while(r)

{

if(strcmp(r->https://www.360docs.net/doc/5d2063989.html,,findness)==0) //若找到findmess值的联系人姓名

return r;

r=r->next;

}

}

else if(strcmp(nameornum,"address")==0) //按地址查询

{

r=l->next;

while(r)

{

if(strcmp(r->data.address,findness)==0) //若找到findmess值的联系人地址

return r;

r=r->next;

}

}

return 0; //若未找到，返回一个空指针

}

//输入字符串

void stringinput(char *t,int lengths,char *attention)

{

char n[255];

do{

printf(attention); //显示提示信息

scanf("%s",n); //输入字符串

if((int)strlen(n)>lengths)

printf("\n 超过设定长度! \n"); //进行长度校验，超过lengths值重新输入}while((int)strlen(n)>lengths);

strcpy(t,n); //将输入的字符串拷贝到字符串t中

}

int numberinput(char *attention)

{

int t=0;

printf(attention);

scanf("%d",&t);

return t;

}

//增加联系人记录

void Add(Link l)

{

Node *p,*r,*s;

char flag=0,num[6];

r=l;

s=l->next;

Disp(l); //先打印出已有的联系人信息

while(r->next!=NULL)

r=r->next; //将指针移至于链表最末尾

while(l)

{

while(l)

{

stringinput(num,6,"输入编号(按'0'返回主菜单):"); //格式化输入编号并检验

flag=0;

if(strcmp(num,"0")==0) //输入为0，则退出添加操作，返回主界面

{return;}

s=l->next;

//查询该编号是否已经存在，若存在则要求重新输入一个未被占用的学号

while(s)

{

if(strcmp(s->data.num,num)==0)

{

flag=1;

break;

}

s=s->next;

}

if(flag==1) //提示用户是否重新输入

{

printf("=====>编号%s 已经存在,是否重试?",num);

}

else

{break;}

}

p=(Node *)malloc(sizeof(Node)); //申请内存空间

if(!p)

{

printf("\n 申请内存空间失败"); //如没有申请到，打印提示信息

return ; //返回主界面

}

strcpy(p->data.num,num); //将字符串num拷贝到p->data.num中

stringinput(p->https://www.360docs.net/doc/5d2063989.html,,15,"Name:");

stringinput(p->data.phone,12,"Phone:");

stringinput(p->data.address,10,"Address:");

stringinput(p->data.email,20,"email:");

p->next=NULL; //表明这是链表的尾部结点

r->next=p; //将新建的结点加入链表尾部

r=p;

save=1;

}

return ;

}

//查询记录

void Find(Link l) //按编号或姓名，查询电话记录

{

int select; //1:按编号查，2：按姓名查，3:按地址查找，其他：返回主界面（菜单）

char searchinput[20]; //保存用户输入的查询内容

Node *p;

if(!l->next) //若链表为空

{

printf("\n=====>无!\n");

return;

}

printf("\n =====>1 按编号查询=====>2 按姓名查询=====>3 按地址查询\n");

printf(" 请选择[1,2,3]:");

scanf("%d",&select);

if(select==1) //按编号查询

{

stringinput(searchinput,6,"请输入已存在的编号:");

p=Locate(l,searchinput,"num");//在l中查找学号为searchinput值的节点，并返回节点的指针

if(p) //若p!=NULL

{

printhead();

printdata(p);

printf("按任意键返回");

}

else

printf("\n=====>找不到此人!\n");

}

else

if(select==2) //按姓名查询

{

stringinput(searchinput,15,"请输入已存在的姓名:");

p=Locate(l,searchinput,"name");

if(p)

{

printhead();

printdata(p);

printf(END);

printf("按任意键返回");

}

else

printf("\n=====>找不到此人!\n");

}

if(select==3) //按地址查询

{

stringinput(searchinput,15,"请输入已存在的地址:");

p=Locate(l,searchinput,"address");

if(p)

{

printhead();

printdata(p);

printf(END);

printf("按任意键返回");

}

else

printf("\n=====>找不到此人!\n");

}

else

printf("\n**Error:输入错误! 按任意键继续**\n"); }

//按姓名删除学生记录

void Del(Link l)

{

Node *p,*r;

char findmess[20];

if(!l->next)

{

printf("\n=====>找不到此人的记录!\n");

return;

}

stringinput(findmess,15,"input the existing person name");

p=Locate(l,findmess,"name");

if(p)

{

r=l;

while(r->next!=p)

r=r->next;

r->next=p->next;

free(p);

printf("\n=====>delete success!\n");

save=1;

}

else

printf("\n=====>Not find this person!\n");

}

//修改电话记录，编号不能修改.

void Modify(Link l)

{

Node *p;

char findmess[20];

if(!l->next)

{

printf("\n=====>No person record!\n");

return;

}

printf("modify person recorder");

Disp(l);

stringinput(findmess,6,"input the existing person number:"); //输入并检验该学号p=Locate(l,findmess,"num"); //查询到该节点

if(p)

{

printf("Number:%s,\n",p->data.num);

printf("Name:%s,",p->https://www.360docs.net/doc/5d2063989.html,);

stringinput(p->https://www.360docs.net/doc/5d2063989.html,,15,"input new name:");

stringinput(p->data.phone,12,"input new phonenumber:");

stringinput(p->data.address,10,"input new address:");

stringinput(p->data.email,20,"Email:");

printf("\n=====>modify success!\n" );

Disp(l);

save=1;

}

else

printf("\n=====>Not find this person!\n");

}

//数据存盘

void Save(Link l)

{

FILE *fp;

Node *p;

fp=fopen("D:\\Contactbook","wb");//以只写方式打开二进制文件

if(fp==NULL) //打开文件失败

{

printf("\n=====>open file error!\n");

return ;

}

p=l->next;

while(p)

{

if(fwrite(p,sizeof(Node),1,fp)==1)//每次写一条记录或一个节点信息至文件

{

p=p->next;

}

else

{break; }

}

save=0;

fclose(fp); //关闭此文件

}

//主函数

void main()

{

Link k; //定义链表

FILE *fp1;

int select1;

char ch1;

Node *p1,*r1; //定义记录指针变量

k=(Node*)malloc(sizeof(Node));

if(!k)

{

printf("\n apply for memory failure "); //如没有申请到，打印提示信息

return ; //返回主界面

}

k->next=NULL;

r1=k;

//以追加方式打开一个二进制文件，可读可写，若此文件不存在，会创建此文件fp1=fopen("D:\\Contactbook","ab+");

if(fp1==NULL)

{

printf("\n=====>can not open file!\n");

exit(0);

}

while(!feof(fp1))

{

p1=(Node*)malloc(sizeof(Node));

if(!p1)

{

printf(" memory malloc failure!\n");

exit(0); //退出

}

if(fread(p1,sizeof(Node),1,fp1)==1) //一次从文件中读取一条学生成绩记录{

p1->next=NULL;

r1->next=p1;

r1=p1;

}

}

fclose(fp1);

while(1)

{

menu();

p1=r1;

printf("\n 请选择服务(0~6):");

scanf("%d",&select1);

if(select1==0)

{

if(save==1) //若对链表的数据有修改且未进行存盘操作，则此标志为1

{

printf("\n=====>是否保存之文件?(y/n):");

scanf("%c",&ch1);

if(ch1=='y'||ch1=='Y')

Save(k);

}

printf("=====>谢谢使用!");

break;

}

switch(select1)

{

case 1:Add(k);break;

case 2:Del(k);break;

case 3:Modify(k);break;

case 4:Find(k);break;

case 5:Disp(k);break;

case 6:Save(k);break;

default: printf("\n*错误:输入错误! 按任意键继续*\n");

break;

}

}

}

八．测试数据与结果

运行情况如下：

说明：1、运行程序；2、添加信息；

查询记录；4、显示记录。