通讯录说明书

目录

摘要 (1)

1.采用类C语言定义相关的数据类型 (2)

2.各模块的伪码算法 (2)

3.函数的调用关系图 (5)

4.调试分析 (6)

5.测试结果 (7)

6.源程序（带注释） (11)

总结 (11)

参考文献 (15)

致谢 (15)

附件Ⅰ任务一源程序代码 (17)

摘要

现代社会里随着科技的进步，人们的交际圈越来越多，要联系的人也越来越多。不仅仅个人，一个企业，一个公司，各种组织在现代社会里都离不开通讯录。通讯录主要包含通讯者的姓名、电话、地址、qq等。而这些都可以有线性表的单链表来实现。线性表是数据结构中最简单也最常用的一种数据结构，线性表分为顺序存储结构和链式存储结构。本次设计的链式存储结构使用一组人意的存储单元存储线性表的数据元素（即通讯录中的各项内容）。然后对通讯录中的数据元素进行各种操作。在这里设计一选择菜单作为界面来让管理者进行通讯录的建立、插入、查找、删除、输出、和退出。

关键词：通讯录；数据结构；链表

1.采用类c语言定义相关的数据类型

1>定义通讯录结构体为：

struct information

{

TCHAR name[20];

TCHAR phonenumber[20];

TCHAR qq[10];

TCHAR place[10];

information * next;

};

2>定义实现数据录入、删除、修改、查找等功能所需要的函数V oid init_person(person &l) /*实现申请空间*/

void insert_person(person &l,information *a) /*插入联系人信息void deletelinklist(person p) /*删除联系人*/ void Main_OnCommand /*查找联系人信息以及修改*/

2.各模块的伪码算法

1建立新的链表

void init_person(person &l)

{

l=(person)malloc(sizeof(information));

if(!l)

exit(ERROR);

l->next=NULL;

}

2添加联系人信息

void insert_person(person &l,information *a)

{

person q;

q=l;

if(q->next)

{q=q->next;}

0 a->next=q->next;

q->next=a;

}

3查找及修改

case IDC_SEARCHNAME://按姓名查询联系人信息。。

{ if(pa->next==NULL)

{ MessageBox(hwnd,TEXT("当前通讯录没有记录！！"),TEXT("错误！"),MB_OK|MB_ICONERROR);return;

}

p=pa->next;

while(strcmp(p->name,name)&&p->next!=NULL)

p=p->next;

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

{

//******修改联系人的信息

//MessageBox(hwnd,p->https://www.360docs.net/doc/c38276867.html,,TEXT(""),MB_OK);

//MessageBox(hwnd,p->data.age,TEXT(""),MB_OK);

}

else

if(p->next==NULL)

MessageBox(hwnd,TEXT("没有要找的人！！"),TEXT("错误！"),MB_OK|MB_ICONERROR);}

break;

case IDC_SEARCHNUM://按手机号查找联系人信息

{

GetDlgItemText(hwnd,IDC_EDITSEARCHNUM,num,sizeof(num));

person p;

p=pa->next;

while(1==strcmp(p->phonenumber,num)&&p->next!=NULL)

p=p->next;

if(0==strcmp(p->phonenumber,num))

{ if(p->next==NULL)

MessageBox(hwnd,TEXT("没有要找的人！！"),TEXT("错误！"),MB_OK|MB_ICONERROR);

}

break;

4 删除

void deletelinklist(person p)

{

person q;

q=p->next;

p->next=q->next;

free(q);

}

5文件保存

case IDC_BUTTONSA VE://保存信息至文件{ FILE

*pfile=fopen("c://client.txt","w");//以写的方式打开C.txt文件。

fwrite(&pa->next->data,1,sizeof(Elemtype),pfile);//将数据写入文件。

fflush(pfile);//刷新缓冲区。将缓冲区数据写入文件 fclose(pfile);//关闭文件

listtraverse(la,writetofile);//将客户信息写入文件 fflush(fileperson); fclose(fileperson);

}

break;

3. 函数的调用关系图

1添加联系人（如图1）： 2删除（如图2）：

Y

N

N

Y

图1

开始

结束

输入联系人

确定添加吗

输出信息

输出“没有此人”

输入删除人的信息

删除该项信息

判断是否有此人

开始

结束

图2

3查找（如图3）

Y

N

图3

4. 调试分析

a 、调试中遇到的问题及对问题的解决方法

在程序调试过程中，遇到了等等问题，包括分号的遗漏，函数的调用等。针对以

结束 开始

输入查询姓名或手机

判断是否有此记录 没有要找的人

显示该人的所有记录

上问题，对程序进行了修改，很大程度上增加了程序的可读行与界面友好化。

b、算法的时间复杂度和空间复杂度

时间复杂度跟执行语句频度有关。每一菜单函数的时间复杂度数量级在O(n)或O(1)。所以总体时间复杂度是O(n).

空间复杂度为S(n)=O(n).

5.测试结果

1开始界面及使用密码登陆界面（如图4，图5）

图4

图5

2通讯录管理界面（如图6）

图6 3添加联系人信息（如图7）

图7 4查找联系人及修改（如图8）

图8 5删除联系人（如图9）

图9

6.源程序（带注释）

void init_person(person &l) //建立新的链表

{

l=(person)malloc(sizeof(information));

if(!l)

exit(ERROR);

l->next=NULL;

}

void insert_person(person &l,information *a) //添加联系人信息

{

person q;

q=l;

if(q->next)

{q=q->next;}

0 a->next=q->next;

q->next=a;

}

case IDC_SEARCHNAME://按姓名查询联系人信息。。

{ if(pa->next==NULL)

{ MessageBox(hwnd,TEXT("当前通讯录没有记录！！"),TEXT("错误！"),MB_OK|MB_ICONERROR);return;

}

p=pa->next;

while(strcmp(p->name,name)&&p->next!=NULL)

p=p->next;

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

{

//******修改联系人的信息

//MessageBox(hwnd,p->https://www.360docs.net/doc/c38276867.html,,TEXT(""),MB_OK);

//MessageBox(hwnd,p->data.age,TEXT(""),MB_OK);

}

else

if(p->next==NULL)

MessageBox(hwnd,TEXT("没有要找的人！！"),TEXT("错误！"),MB_OK|MB_ICONERROR);}

break;

case IDC_SEARCHNUM://按手机号查找联系人信息

{

GetDlgItemText(hwnd,IDC_EDITSEARCHNUM,num,sizeof(num));

person p;

p=pa->next;

while(1==strcmp(p->phonenumber,num)&&p->next!=NULL)

p=p->next;

if(0==strcmp(p->phonenumber,num))

{ if(p->next==NULL)

MessageBox(hwnd,TEXT("没有要找的人！！"),TEXT("错误！"),MB_OK|MB_ICONERROR);

}

break;

void deletelinklist(person p) //删除联系人

{

person q;

q=p->next;

p->next=q->next;

free(q);

}

case IDC_BUTTONSA VE://保存信息至文件{ FILE

*pfile=fopen("c://client.txt","w");//以写的方式打开C.txt文件。

fwrite(&pa->next->data,1,sizeof(Elemtype),pfile);//将数据写入文件。

fflush(pfile);//刷新缓冲区。将缓冲区数据写入文件

fclose(pfile);//关闭文件

listtraverse(la,writetofile);//将客户信息写入文件

fflush(fileperson);

fclose(fileperson);

}

break;

总结

在这次课程设计中，通过通讯录管理系统的设计过程，我对链表的建立，添加，查询，删除等的理解更深一步。通过做这个课程设计让我了解并掌握了数据结构的设计方法，初步掌握了独立分析和设计能力；以及软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；使我提高了编写技术文献的能力。

在两周的课设中，我也体会到了团队合作的重要性，从最初的查阅资料到最后的程序的成功运行，我得到了好多同学的支持，帮助，我们相互鼓励相互安慰，顺利完成这次课程设计。两个礼拜的时间我经历了很多，也收获了很多。经过这次课程设计，我不仅学到了很多知识和技能，更重要的是我学会了如何运用所学知识去解决实际问题。

总之，两个礼拜的课程设计让我受益匪浅。我深深认识到，要学好一门学科，没有刻苦钻研的精神是不行的，只有在不断的尝试中，经历失败，从失败中总结经验，然后再不断的尝试，才能获得成功。

参考文献

1 严蔚敏，吴伟民.《数据结构（C语言版）》.清华大学出版社.

2 严蔚敏，吴伟民.《数据结构题集（C语言版）》.清华大学出版社.

3 《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社（影印版）.

4 谭浩强.《c语言程序设计》. 清华大学出版社.

5．数据结构与算法分析（Java版） , A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 张铭,刘晓丹译电子工业出版社 2001 年1月

致谢

这次的之所以能成功的完成，我要感谢我的老师，感谢和我一起做课设的同学，感谢学院给我们提供这么好的环境，是他们给了我一次次的表现的机会，让我懂得了不少，无论是知识上还是生活上，学了好多东西。在实践中我遇到了许多困难，有好几位老师给我及时指点，告诉我哪里出错，怎么修改，他们的指点使我不再那么迷茫。当然还要感谢我的队友，我们遇到困难总是相互讨论，当我快要放弃时，谢谢你们给我的支持。

感谢你们，正是因为有了你们的帮助，我才在这次课设中学到新的知识，提高自己的水平，让我的知识得已充实。最后，再次感谢所有在这次课设中给予过我帮助和支持的人，谢谢！

附件Ⅰ任务一源程序代码

#include "resource.h"

#include "MainDlg.h"

#include "dlg.h"

#include "string.h"

#include "gli.h"

#include "c1.h"

#include "winbase.h"

BOOL WINAPI Main_Proc(HWND hWnd, UINT uMsg, WPARAM wParam, LPARAM lParam)

{

switch(uMsg)

{

HANDLE_MSG(hWnd, WM_INITDIALOG, Main_OnInitDialog);

HANDLE_MSG(hWnd, WM_COMMAND, Main_OnCommand);

HANDLE_MSG(hWnd,WM_CLOSE, Main_OnClose);

}

return FALSE;

}

BOOL Main_OnInitDialog(HWND hwnd, HWND hwndFocus, LPARAM lParam) {

init_person(pa);

return TRUE;

}

void Main_OnCommand(HWND hwnd, int id, HWND hwndCtl, UINT codeNotify)

{

switch(id)

{

case IDC_SEARCHNAME://按姓名查询联系人信息。。

{

TCHAR name[20];

GetDlgItemText(hwnd,IDC_EDITSEARCHNAME,name,sizeof(name));

person p;

if(pa->next==NULL)

{

MessageBox(hwnd,TEXT("当前通讯录没有记录！！"),TEXT("错误！"),MB_OK|MB_ICONERROR);

return;

}

p=pa->next;

while(strcmp(p->name,name)&&p->next!=NULL)

p=p->next;

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

{

HINSTANCE hInstance = (HINSTANCE)GetWindowLong(hwnd,GWL_HINSTANCE);

DialogBoxParam(hInstance,

MAKEINTRESOURCE(IDD_DIALOGDLGSEARCH),

NULL,Dlg_Proc,(LPARAM)p);//LoginDlg_Proc传值给调用的对话框。还可以接受传回来的值

//******修改联系人的信息

//MessageBox(hwnd,p->https://www.360docs.net/doc/c38276867.html,,TEXT(""),MB_OK);

//MessageBox(hwnd,p->data.age,TEXT(""),MB_OK);

}

else

if(p->next==NULL)

MessageBox(hwnd,TEXT("没有要找的人！！"),TEXT("错误！"),MB_OK|MB_ICONERROR);

}

break;

case IDC_SEARCHNUM://按手机号查找联系人信息

{

TCHAR num[20];

//int _num;

GetDlgItemText(hwnd,IDC_EDITSEARCHNUM,num,sizeof(num));

//_num=atoi(num)+1;

person p;

p=pa->next;

while(1==strcmp(p->phonenumber,num)&&p->next!=NULL)

p=p->next;

if(0==strcmp(p->phonenumber,num))

{