数据结构实验一 通讯录Word格式.docx

数据结构实验一 通讯录Word格式.docx

《数据结构实验一 通讯录Word格式.docx》由会员分享，可在线阅读，更多相关《数据结构实验一 通讯录Word格式.docx（19页珍藏版）》请在冰豆网上搜索。

4.编写main（）函数测试操作的正确性

2.程序分析

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

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

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

本程序为使用方便，几乎不用特殊的命令，只需按提示输入即可，适合更多的用户使用。

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

2.1存储结构

节点结构：

存储结构：

带头结点和尾结点的单链表

front

2.2关键算法分析

本实验从整体上分为七大模块：

（1）输入联系人信息；

（2）添加联系人信息；

（3）查找联系人信息；

（4）查看联系人信息；

（5）删除联系人信息；

（6）修改联系人信息；

（7）退出通讯录管理。

通讯录系统图

2.2.1通讯录的建立

伪代码：

1.在堆中申请新的结点；

2.新节点的数据域为a[i]；

3.将新节点加入到链表中；

4.修改尾指针；

5.全部结点插入后需要将终结结点的指针域设为空。

C++实现：

ContactBook:

:

ContactBook（DataTypea[],intn）//尾插法

front=newNode;

rear=newNode;

rear=front;

//构造空单链表

for（inti=0;

i<

n;

i++）

{

Node*s=newNode;

//建立新节点

s->

data=a[i];

//写入数据域

rear->

next=s;

//将新节点加入到链表中

rear=s;

//修改尾指针

}

rear->

next=NULL;

//终端节点的指针域设为空

}

时间复杂度：

o（n）

2.2.2通讯录的插入

插入为建立的一种特殊形式，即插入一个单独的结点，方法与上述类似

voidContactBook:

Add（DataTypea）//尾插法

Node*s=newNode;

s->

data=a;

rear=s;

o

（1）

2.2.3按ID查找

查找操作是指用户输入要查找的用户的ID，系统该函数内找到该用户，返回用户数据域的指针，在主函数中输出该用户的全部信息。

1.初始化工作指针p；

2.循环以下操作直到p为空或找到用户

1.如果p的数据等于i，则返回P的数据域指针；

2.P指针指向下一个节点；

3.若找不到返回空指针。

//通讯簿按ID查找

DataType*ContactBook:

Get（inti）

Node*p=front->

next;

while（p）

if（p->

data.ID==i）return&

（p->

data）;

//根据ID找到被查元素，返回位置

p=p->

returnNULL;

//若找不到，返回空指针

2.2.4通讯录的删除

删除操作是指根据用户输入要删除用户的ID，找到该用户结点，返回该用户的数据域，删除此节点

1.从第一个节点开始，查找到要删用户的的前一个用户节点，设P指向该节点；

2.设q指向要删除的用户：

q=p->

next；

3.摘链：

p->

next=q->

4.保存q节点的数据域:

x=q->

data;

5.释放q节点：

deleteq；

要指出的是若在整个通讯录找不到该ID，直接跳过删除步骤，输出查无此人

DataTypeContactBook:

Delete（inti）

Node*p=front;

while（p->

next）

next->

data.ID==i）break;

//找到要删除的用户，跳出循环

Node*q=p->

//找到该用户

if（q）

p->

DataTypex=q->

//记录用户信息

deleteq;

//删除用户

cout<

<

"

删除成功！

endl;

returnx;

else{

cout<

该用户不存在！

}

2.2.5通讯录的修改

当用户要进行修改用户操作时，会在主函数输入要修改用户的ID,调用查询模块，若用户存在，系统会显示找到的用户信息，然后要求依次输入该用户新的的编号，姓名，性别，手机号，地址，输入这些后，用户信息被修改

//通讯簿修改

Modify（DataTypea,inti）

DataType*p=Get（i）;

//按ID找到要修改的用户

*p=a;

//修改用户的个人数据

2.2.6通讯录的遍历显示

用户选择输出通讯录，系统会依次输出所有用户的信息

输出的基本思想是：

只要将表头的指针赋给一个指针变量p，然后用p向后扫描，直到表尾，p为空值。

//通讯簿遍历

PrintList（）

您的通讯簿信息如下：

-------------------------------"

data.ID<

"

data.name<

data.ch<

data.phone<

data.addr;

2.2.7通讯录的析构

通讯录的析构即为单链表的析构，比较简单

//析构函数

~ContactBook（）

Node*p=front;

while（p）{

front=p;

deletefront;

（n）

2.3其他

3.程序运行结果

主函数流程图：

测试截图：

1.建立通讯簿

2.添加新用户

3.查找用户

4.删除用户

5.查看所有用户

6.修改已有用户

7.退出通讯簿管理系统

4.总结

通过这次的数据结构上机试验，让我回顾了有关线性表这一章的知识，学会使用线性表解决实际问题，让我有了更深的认识和了解，能灵活的使用，同时也发现了自己的不足，有些地方理解还不够深刻，出现了不少问题

调试时问题主要出在内存错误上，有时指针悬挂，有时尾指针指向错误，这些都需要一步步耐心的调试才能发现，以后编程我会注意改正这些

依照实验要求，在不同操作时加入了异常处理，比如要查找，删除，修改用户时，如果输入的ID不存在，系统会报错并终止操作，提高了系统的操作性

这次设计的通讯簿管理系统还有些可以改进的地方，比如加入文件流后可以将每次输入的信息保存在后台的一个文件里，每次使用时读取这个文件内的信息，实现了保存每次更新的数据。

我对于文件流的使用还不是很熟悉，所以没来及加入这项功能;

还有在查询这一块，只实现了按编号查询，还未加入按姓名查找。

附：

所有源程序

#include<

iostream>

usingnamespacestd;

//个人数据结构体

structDataType{

intID;

//用户ID;

charname[10];

charch;

charphone[13];

//手机号码

charaddr[31];

//用户结点

structNode{

DataTypedata;

structNode*next;

//通讯簿类声明

classContactBook

public:

ContactBook（）{front=newNode;

rear=newNode;

front->

rear=front;

}

ContactBook（DataTypea[],intn）;

//建立

~ContactBook（）;

//析构

voidAdd（DataTypea）;

//添加

DataType*Get（inti）;

//查找

DataTypeDelete（inti）;

//删除

voidModify（DataTypea,inti）;

//修改

voidPrintList（）;

//遍历

private:

Node*front;

//头结点

Node*rear;

//尾结点

//通讯簿的建立

//通讯簿的添加

//通讯簿删除

voidmain（）

DataTypea[5]={{1001,"

张一"

'

m'

"

188****1881"

北京"

},

{1002,"

王二"

188****1882"

上海"

{1003,"

周三"

188****1883"

广州"

{1004,"

陈四"

f'

188****1884"

天津"

{1005,"

赵五"

188****1885"

南京"

}};

ContactBookMy（a,5）;

intchoose;

do{

通讯簿管理系统"

1.建立我的通讯簿"

2.添加通讯簿的成员"

3.查找通讯簿的成员"

4.删除通讯簿的成员"

5.查看我的通讯簿"

6.修改通讯簿的成员"

0.退出通讯簿管理系统"

请选择：

;

cin>

>

choose;

switch（choose）

case1:

endl<

通讯簿建立成功"

break;

case2:

DataTypex;

请输入新用户的ID、姓名、性别（m/f）、手机号、住址"

cin>

x.ID>

x.name>

x.ch>

x.phone>

x.addr;

My.Add（x）;

新用户添加成功！

case3:

intsearch;

请输入要查找用户的ID：

search;

if（My.Get（search））{

查找到的信息如下：

My.Get（search）->

ID<

name<

ch<

phone<

addr;

else

cout<

case4:

intdel;

请输入要删除用户的ID:

del;

if（My.Get（del））{

My.Get（del）->

My.Get

（del）->

确定删除该用户？

（y/n）:

charIsDel;

IsDel;

if（IsDel=='

y'

）

My.Delete（del）;

取消删除！

用户不存在！

case5:

My.PrintList（）;

case6:

intmod;

请输入要修改用户的ID:

mod;

if（My.Get（mod））{

DataTypex;

请输入修改后的ID、姓名、性别（m/f）、手机号、住址"

My.Modify（x,mod）;

修改成功！

case0:

退出成功！

default:

输入有误！

};

}while（choose!

=0）;

实验报告总字数要求不少于1000字。