数据结构通讯录管理系统链表的实现

数据结构通讯录管理系统链表的实现

1 / 22

实验课程名称 数据结构课程设计

专 业 班 级 10级 计科（1）班

学 生 姓 名

学 号 10410901025

指 导 教 师 冯韵老师

2012至2013学年第一学期 2012年9月2日

数据结构通讯录管理系统链表的实现

2 / 22 《通讯录管理链表的实现》实验报告

2012至2013学年第 一 学期

姓 名 系 别 计科系 实验地点 综合楼4机房

学 号 25号 年级、班 10级计科（1）班 实验时间 2012年9 月2 日

实验项目 通讯录管理链表的实现

目录

第一章=====================================概述

第二章=====================================系统分析

第三章=====================================概要设计

第四章=====================================详细设计

第五章=====================================运行与测试

第六章=====================================总结与心得

数据结构通讯录管理系统链表的实现

3 / 22 第一章 概述

本课程设计的目的

本课程设计可加深对课堂理论学习的理解，增强动手能力，以培养学生合作的能力，为毕业设计作好实践环节上的准备。通讯录系统是在学校常见的计算机信息管理系统。它的主要任务是对个人信息进行管理，如学生信息的输入、查询、修改、增加、删除，迅速准确地完成各种学生信息的统计和查询。

通讯录管理系统是每一个用户管理通讯录的不可缺少的一个管理信息系统,它的内容对于用户的管理者来说是至关重要的,所以通讯录管理系统应该能够为每一个用户的管理者提供充足的信息和快捷的查询手段大大的方便用户合理的管理通讯录。 随着科学技术的不断提高,计算机科学日渐成熟,网上通讯工具的迅速发展其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。 作为计算机应用的一部分,使用计算机对通讯录进行管理,具有着手工管理所无法比拟的优点如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高通讯录管理的效率,也是用户理财的科学化、正规化管理,与先进科学技术接轨的重要条件。

因此开发这样一套管理软件成为很有必要的事情对于我们即将计算机专业毕业的学员来说也是一次将计算机应用于现实管理的一次很有意义的实践活动。

开发的意义

计算机已经成为我们学习和工作的得力助手使用其可方便的管理数据结构通讯录管理系统链表的实现

4 / 22 通讯录 今天计算机的价格已经十分低廉性能却有了长足的进步。它已经被应用于许多领域。 现在我国的通讯录管理水平还停留在纸介质的基础上这样的机制已经不能适应时代的发展因为它浪费了许多人力和物力在信息时代这种传统的管理方法必然被计算机为基础的信息管理所取代。

我作为一个计算机应用专业的毕业生希望可以在这方面有所贡献。改革的总设计师邓小平同志说过“科学技术是第一生产力”我希望能用我所学的知识编制出一个实用的程序来帮助用户进行财务管理。 开发这一系统的好处大约有以下几点:

第一、可以存储大量的通讯录信息安全、高效

第二、只需一档案录入员即可操作系统节省人力

第三、可以迅速查到所需通讯录信息。 为将来用户上网做好准备

跟据2003年中国电信的调查报告显示我国的上网人数已达到1870万互联网已经十分普及况且现在网上通讯已经出现本系统为用户将来的上网作了先期工作。

开发环境及实现技术

开发环境 硬件系统奔腾100以上CPU、64M以上内存、1G以上硬盘、光驱。 软件系统Windows 9x或更高版本、Visual Basic 6.0中文版。

微软公司的Visual Basic 6.0是Windows应用程序开发工具使目前最为广泛的、易学易用的面向对象的开发工具。Visual Basic提供了大量的控件这些控件可用于设计界面和实现各种功能减少了编程人员的工作量也简化了界面设计过程从而有效的提高了应用程序的运行效率和可靠数据结构通讯录管理系统链表的实现

5 / 22 性。

本系统有分6个功能：（1）通讯录链表的建立 （2）通讯录结点的插入 （3）通讯录结点的删除 （4）通讯录结点的查询（5）通讯录链表的输出（6）退出管理系统。其主要利用结构类型，指针，数组，函数等C语言知识来实现

第二章 系统分析

该通讯录主要分为六个模块：1）新建2）插入3）查询4)删除5）输出6）退出。在开始菜单中对应的功能数字是0-5。可以按照自己想要操作的动作选择对应的数字实现相应的功能。对于插入主要是按学号的升序来插入通讯者的信息。在查找中分为四个查找方式：1）按学号查询2）按姓名查询3)按号码查询4)按地址查询。在删除中由于学号是主关键字，是唯一的，所以删除按学号来删除会比较方便。而输出是按一个指针p指向头指针haed，按循环来输出直到p=NULL则结束输出。

技术难点分析主要内容：本课题在设计过程中所遇到的技术难点及解决方法。 在本次试验中我觉得我遇见了一些技术上的难点，刚开始是通讯录的建立，要用到数据结构中的知识，主要要用到链表和结构体。在通讯录的插入的时候主要是用到学号的升值法插入，在此过程中要申请结点m和n，而且将要插入结点p插在两结点之间。 在通讯录的查询当中主要分为四类：1）.按学号查找的函数；2）.按姓名查找的函数；3）.按电话查找的函数；4）.按住址查找的函数。其实原理一样，只是使用strcmp（）函数匹配出和要查找的通讯者信息相同的结点，并且将其所有的信息输出。在删除函数我开始觉得删除的时候很困难，后来我是按数据结构通讯录管理系统链表的实现

6 / 22 学号删除的，因为学号是关键字，主要注意在删除后对一些结点需要改变p=p->next; p->next=p->next->next；free(q); 如果没找到则q=q->next。

第三章 概要设计

各模块功能的分析：

（1）主函数：可让用户选择用系统的哪个功能，从而去连接到相应的子函数；

（2）写入数据：让用户输入通讯录里的内容，并将内容保存好；

（3）读取数据：显示通讯录里已保存的数据；

（4）追加数据：让用户在通讯录原有数据中，再加上新的数据；

（5）查找数据：通过用户输入需要找的名字来找到相关资料；

（6）删除数据：让用户删除想要删除的资料；

总体框架：

结构框图：

变量名 数据类型 中文释义 通讯录管理系统

数据输入 数据修改 删除 数据添加 查找 浏览 数据结构通讯录管理系统链表的实现

7 / 22 num int 编号

name char 姓名

sex char 性别

phone int 电话

addr char 地址

主函数框图

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

【程序】

第四章 详细设计

1.建立通讯录链表的设计

要建立链表，首先要生成结点，因此，尾插法建立链表，算法描述如下：

（1）使链表的头尾指针head、real指向新生成的头结点（也是尾结点）; 显示一系列功能选项

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

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

结束 开始

n 数据结构通讯录管理系统链表的实现

8 / 22 （2）置结束标志为0（假）；

（3）while（结束标志不为真）

{

P指向新生成的结点；

读入一个通讯者数据至新结点的数据域；

将新结点链到尾结点之后；

使尾指针指向新结点；

提示：是否结束建表，读入一个结束标志；

}

（4）尾结点指针域置空值NULL.

具体算法实现如下：

/******************************/

/*用尾插法建立通讯录链表函数*/

/*****************************/

linklist createlist(void)

{ //尾插法建立带头结点通讯录链表算法

linklist head=(listnode *)malloc(sizeof(listnode));

listnode *p,*rear;

int flag=0; //结束标志置0

rear=head; //尾指针初始指向头结点

while(flag==0)

{ p=(listnode *)malloc(sizeof(listnode)); //申请新结点

printf("编号(4) 姓名(8) 性别 电话(11) 地址(31)\n");

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

scanf("%s%s%s%s%s",p->data.num,p->,p->data.sex,p->data.phone,p->data.addr);

rear->next=p; //新结点连接到尾结点之后

rear=p; //尾指针指向新结点

printf("结束建表吗？ (1/0):");

scanf("%d",&flag); //读入一个标志数据