线性表通讯录实验

浙江大学城市学院实验报告

课程名称数据结构

实验项目名称实验三线性表的应用---通讯录管理系统的设计与实现

组长陈正融专业班级统计学1502学号31503197得分

组员1专业班级学号得分

组员2专业班级学号得分

实验成绩指导老师（签名）日期

一.实验目的和要求

1、掌握线性表的顺序存储结构；

2、掌握线性表的动态分配顺序存储结构及基本操作的实现；

3、掌握线性表的链式存储结构；

4、掌握单链表的基本操作的实现。

5、掌握线性表的应用。

二.实验内容

1、设计并实现日常生活中通讯录的管理系统。该系统需3位同学一组，按模块分工协作完成，系统具体功能需求描述如下：

①输入数据建立通讯录表：在系统使用前先需要创建通讯录，可以一次输入（或文件导入）多个成员的通讯录信息，建立通讯录。要求此表为顺序存储结构。

②查看所有通讯录信息：显示通讯录表中所有成员的通讯录信息。

③查询通讯录中满足要求的信息：可以根据不同方式查询，如按姓名查询、按姓氏查询、按编号查询等。

④新增通讯录信息：每次可添加一个新成员的通讯

】、录信息。

⑤修改通讯录信息：修改通讯录中已有成员的信息。

⑥删除通讯录成员：删除通讯录表中已有的成员，但需要把删除的成员信息放到另一张被删成员表中，以便错误操作后允许恢复。该被删成员表要求采用链式存储。

⑦恢复被删成员信息：一旦发现误删，则可以在被删成员表中找到该成员，重新加入到通讯录表中。

系统实现要求：

①通讯录表必须使用动态分配顺序存储结构，被删成员表必须使用链式存储结构。

②通讯录信息至少包括：编号、姓名、电话1、电话2、邮箱等，其他可自行设置。

③用菜单方式选择相应功能，且各功能的有关操作需通过调用各函数来实现，如：初始化通讯录表用函数void InitAddressBook(SqList &TXL)、浏览所有通讯录成员函数BrowseAddressBook(SqList TSL) 等等，将这些子函数放在头文件test3_Seq.h中。

③建立主函数文件test3.cpp，通过调用上述头文件中的函数来实现该系统。

④给出系统数据类型的定义、存储结构定义以及各个函数之间的调用关系。

⑤实验内容中设置的功能要求必须实现，此外可自行增加合适的功能，可作为额外的实验成绩进行加分：

例如：

●通讯录和被删成员数据可用文件保存，程序运行时可从文件读入相应数

据，程序结束时可写入文件保存。

●通讯录分组，可自行考虑把通讯录成员进行分组，如同学组、亲戚组、

同事组等。

2、以小组为单位认真填写实验报告，实验报告必须包括各类数据类型的结构定义说明，各类数据的组织方式，系统的功能结构，各个操作的定义以及实现方法，运行结果与分析，难点如何解决，存在问题以及可改进之处等。同时，在

实验报告中需写明小组每位同学的分工，得分（小组总分不超过12分）等。实验报告文件取名为report3.doc。每组还必须制作一个答辩PPT，该PPT的命名为PPT_通讯录管理系统_(各小组成员名字).PPT。

3、每位组长上传实验报告文件report3.doc 、源程序文件test3.cpp及

test3_Seq.h、test3_Link.h，以及答辩PPT压缩打包后到BB平台上。

小组分工：陈正融

程序设计

1、抽象数据类型

ADT Sqlist

{ 数据对象：D={a

i |a

i

ElemSet,i=1,2,3,……,n,n≥0}

数据关系：R1={

i-1,a

i

>|a

i-1

,a

i

∈D,i=1,2,3,……,n}

基本操作：

(1)int newContactPerson(Sqlist &S)

//输入函数

(2)int SearchContacts(Sqlist &S, Linklist L)

//查询函数

(3)int Oper_updata(Sqlist &S, Linklist L)

//修改函数

(4)int Oper_detele(Sqlist &S, Linklist L)

//删除函数

(5)int InitList_Sq(Sqlist &S)

//初始化函数

(6)int sort_Sq(Sqlist &S, Contacts i)

//排序函数

(7)int DestoryList_Sq(Sqlist &S)

//销毁函数

ADT Linklist

{ 数据对象：D={a

i |a

i

ElemSet,i=1,2,3,……,n,n≥0}

数据关系：R1={

i-1,a

i

>|a

i-1

,a

i

∈D,i=1,2,3,……,n}

基本操作：

(1)int insert_L(Linklist L, Contacts i, Sqlist &S)

//输入函数

(2)int InitList_L(Linklist &L)

//初始化函数

(3)int Browselist(Linklist L)

//显示函数

(4)int removeContact(Linklist L, Sqlist &S)

//恢复函数

(5)int DestoryList_L(Linklist &L)

//销毁函数

2、存储结构

typedef struct

{

int no; //编号

char name[20]; //信息

char tel_1[20]; //电话1

char tel_2[20]; //电话2

char Email[50]; //邮箱

char group[20]; //分组信息

}Contacts;

typedef struct

{

Contacts *elem;

int length;

int listsize;

}Sqlist;

typedef struct Node{

Contacts data;

struct Node *next;

}LNode, *Linklist;

typedef struct

{

int num; //分组序号

char groname[20]; //分组名

}grouping;

typedef struct

{

grouping *gr;

int length;

int listsize;

}grolist;

3、函数定义

void main_menu() //菜单

int InitList_Sq(Sqlist &S) //顺序表初始化

int InitList_gro(grolist &G) //分组表初始化int DestoryList_Sq(Sqlist &S) //通途录销毁

int DestoryList_Gro(grolist &G) //分组表销毁

int in_Seq(Sqlist &S, Contacts a, int i) //本地输入处理int zero_Sq(Sqlist &S) //通讯录本地输入int zero_Gro(grolist &G) //分组表本地输入int out_Seq(Sqlist &S, Contacts a, int i) //通讯录输出处理int printtotxt_Sq(Sqlist &S) //通讯录输出

int printtotxt_Gro(grolist &G) //分组表输出

Contacts handle(Sqlist &S, Contacts i) //新建信息处理

int sort_Sq(Sqlist &S, Contacts i) //排序

int newContactPerson(Sqlist &S) ///新建联系人

int newGro(grolist &G) //新建分组

int Contactdetails(Sqlist &S, int no) //显示联系人详情

int Delete_Sq(Sqlist &S, Linklist L, int i, int j) //删除联系人

int Delete_Gro(grolist &G, Sqlist &S) //删除分组

int updata_Sq(Sqlist &S, Linklist L, int no) //修改联系人

int BrowseContacts(Sqlist &S) //显示联系人

int BrowseGro(grolist &G) //显示分组

int Operation_2(Sqlist &S, Linklist L, int no) //查询后操作

int find_out(Sqlist &S, int i, int j) //查询输出处理int findContact(Sqlist &S, int no[], char na[]) //查询输出

int BrowseGroCon(Sqlist &S, char na[], int k[20]) //显示分组联系人int SearchContacts(Sqlist &S, Linklist L) //查询联系人

int joingro(grolist &G, Sqlist &S, int i, int j) //分组加入联系人int Oper_updata(Sqlist &S, Linklist L) //修改联系人

int Oper_detele(Sqlist &S, Linklist L) //删除联系人

int Operation_Gro2(Sqlist &S, grolist &G) //分组综合操作int updataGroname(grolist &G, Sqlist &S) //修改分组名

int Operation_Gro(grolist &G, Sqlist &S) //分组操作

int Destory(Sqlist &S, Linklist L, grolist &G) //销毁

int InitList_L(Linklist &L) //初始化链表

int DestoryList_L(Linklist &L) //销毁链表

int Browselist(Linklist L) //显示误删表联系人

int in_link(Linklist p) //本地输入修改

int zero_Link(Linklist L) //本地输入

int out_Link(Linklist p) //本地输出修改

int printotxt_link(Linklist L) //本地输出

int insert_L(Linklist L, Contacts i, Sqlist &S) //插入联系人

int sort_Link(Sqlist &S, Contacts i) //恢复联系人排序

int removeContact(Linklist L, Sqlist &S) //恢复联系人

4、程序描述

本通讯录所有的操作都是基于联系人的编号，未避免编号出错，采用自动编号。主界面直接显示通讯录联系人和操作选项，可直接通过编号进行操作。也可以先查找联系人，然后再进行修改，删除操作。支持本地保存和读取，模糊查找，插入排序

5、实验结果

1、主菜单

2、添加联系人

3、查询联系人

4、修改联系人

5、联系人分组

6、删除联系人

7、恢复删除联系人

6、代码

主函数

#include

#include

#include

#include

#define LIST_INIT_SIZE 100

#define LISTINCREMEMT 10

typedef struct

{

int no;

char name[20];

char tel_1[20];

char tel_2[20];

char Email[50];

char group[20];

}Contacts;

typedef struct Node{

Contacts data;

struct Node *next; }LNode, *Linklist;

typedef struct

{

Contacts *elem;

int length;

int listsize;

}Sqlist;

typedef struct

{

int num;

char groname[20]; }grouping;

typedef struct

{

grouping *gr;

int length;

int listsize;

}grolist;

#include "test3_link.h" #include "test3_seq.h" int main()

{

int i = 1;

Sqlist S;

Linklist L;

grolist G;

InitList_Sq(S);

InitList_L(L);

InitList_gro(G);

zero_Gro(G);

zero_Sq(S);

zero_Link(L);

while (1)

{

BrowseContacts(S);

main_menu();

printf("输入选项：");

scanf("%d", &i);

if(i >= 0 && i <= 6)

{

switch (i)

{

case 1:

newContactPerson(S); break;

case 2:

SearchContacts(S, L); break;

case 3:

Oper_updata(S, L); break;

case 4:

Operation_Gro(G, S); break;

case 5:

Oper_detele(S, L); break;

case 6:

removeContact(L, S);break;

case 0:

Destory(S, L, G); exit(0); break;

default:

break;

}

}

else

{

i = 1;

printf("请输入有效数字\n");

system("pause");

}

}

return 0;

}

头文件1

void main_menu()

{

printf("\t\t菜单\n");

printf("\t\t1.添加联系人\n");

printf("\t\t2.查询联系人\n");

printf("\t\t3.修改联系人\n");

printf("\t\t4.联系人分组\n");

printf("\t\t5.删除联系人\n");

printf("\t\t6.恢复联系人\n");

printf("\t\t0.保存并退出\n");

}//主菜单

int InitList_Sq(Sqlist &S)

{

S.elem = (Contacts*)malloc(LIST_INIT_SIZE*sizeof(Contacts));

S.length = 0;

S.listsize = LIST_INIT_SIZE;

return 1;

}//构造顺序空表。

int InitList_gro(grolist &G)

{

G.gr = (grouping*)malloc(LIST_INIT_SIZE*sizeof(grouping));

G.length = 0;

G.listsize = LIST_INIT_SIZE;

return 1;

}//构造分组表

int DestoryList_Sq(Sqlist &S)

{

if(S.elem)

free(S.elem);

S.elem = NULL;

S.length = S.listsize = 0;

return 1;

}//销毁顺序表

int DestoryList_Gro(grolist &G)

{

if(G.gr)

free(G.gr);

G.gr = NULL;

G.length = G.listsize = 0;

return 1;

}//销毁分组表

int in_Seq(Sqlist &S, Contacts a, int i)

{

if(!strcmp(https://www.360docs.net/doc/5d11413024.html,,"00000000"))

strcpy(S.elem[i].name,"\t");

if(!strcmp(a.tel_1,"00000000"))

strcpy(S.elem[i].tel_1,"\t");

if(!strcmp(a.tel_2,"00000000"))

strcpy(S.elem[i].tel_2,"\t");

if(!strcmp(a.Email,"00000000"))

strcpy(S.elem[i].Email,"\t");

if(!strcmp(a.group,"00000000"))

strcpy(S.elem[i].group,"\t");

return 1;

} //对值为“00000000”进行处理

int zero_Sq(Sqlist &S)

{

int i = 0;

Contacts a;

FILE *fp;

if((fp = fopen("Contacts_Sq.txt","r"))==NULL)

{

printf("File open error!\n");

exit(0);

}

while(!feof(fp))

{

fscanf(fp, "%d%s%s%s%s%s", &S.elem[i].no, S.elem[i].name, S.elem[i].tel_1, S.elem[i].tel_2, S.elem[i].Email, S.elem[i].group);

a = S.elem[i];

in_Seq(S, a, i);

i++;

}

S.length = i;

fclose(fp);

return 1;

}//从Contacts_Sq文本初始化

int zero_Gro(grolist &G)

{

int i = 0;

FILE *fp;

if((fp = fopen("Contacts_Gro.txt","r")) == NULL)

{

printf("File open error!\n");

exit(0);

}

while(!feof(fp))

{

fscanf(fp, "%d%s", &G.gr[i].num, G.gr[i].groname);

i++;

}

G.length = i;

fclose(fp);

return 1;

}//从文本Contacts_Gro文本初始化

int out_Seq(Sqlist &S, Contacts a, int i)

{

if(!strcmp(https://www.360docs.net/doc/5d11413024.html,,"\t"))

strcpy(S.elem[i].name,"00000000");

if(!strcmp(a.tel_1,"\t"))

strcpy(S.elem[i].tel_1,"00000000");

if(!strcmp(a.tel_2,"\t"))

strcpy(S.elem[i].tel_2,"00000000");

if(!strcmp(a.Email,"\t"))

strcpy(S.elem[i].Email,"00000000");

if(!strcmp(a.group,"\t"))

strcpy(S.elem[i].group,"00000000");

return 1;

} //对值为“\t”的数据进行处理

int printtotxt_Sq(Sqlist &S)

{

if(S.elem == NULL)

{

return 0;

}

int i = 0;

Contacts a;

FILE *fp;

fp = fopen("Contacts_Sq.txt","w");

a = S.elem[i];

out_Seq(S, a, i);

fprintf(fp, "%d\t%s\t%s\t%s\t%s\t%s", S.elem[i].no, S.elem[i].name, S.elem[i].tel_1, S.elem[i].tel_2, S.elem[i].Email, S.elem[i].group);

while(i < S.length)

{

i++;

if((fp = fopen("Contacts_Sq.txt", "a"))==NULL)

{

printf("File open error!\n");

}

a = S.elem[i];

out_Seq(S, a, i);

fprintf(fp, "\n%d\t%s\t%s\t%s\t%s\t%s", S.elem[i].no, S.elem[i].name, S.elem[i].tel_1, S.elem[i].tel_2, S.elem[i].Email, S.elem[i].group);

}

fclose(fp);

return 1;

} //输出联系人到文本

int printtotxt_Gro(grolist &G)

{

grouping a;

if(G.gr == NULL)

{

return 0;

}

int i = 0;

FILE *fp;

fp = fopen("Contacts_Gro.txt", "w");

fprintf(fp, "%d\t%s", G.gr[i].num, G.gr[i].groname);

while(i < (G.length -1))

{

i++;

if((fopen("Contacts_Gro.txt", "a"))==NULL)

{

printf("File open error!\n");

}

fprintf(fp, "\n%d\t%s", G.gr[i].num, G.gr[i].groname);

}

fclose(fp);

return 1;

}//输出分组目录到文本

Contacts handle(Sqlist &S, Contacts i)

{

if(!strcmp(https://www.360docs.net/doc/5d11413024.html,, "无"))

strcpy(https://www.360docs.net/doc/5d11413024.html,, "\t");

if(!strcmp(i.tel_1, "无"))

strcpy(i.tel_1,"\t");

if(!strcmp(i.tel_2, "无"))

strcpy(i.tel_2,"\t");

if(!strcmp(i.Email, "无"))

strcpy(i.Email, "\t");

strcpy(i.group, "\t");

return i;

} //对值为空的值进行处理

int sort_Sq(Sqlist &S, Contacts i)

{

int j = 2, k, ii;

char na[5], na2[5];

na[0] = 'a';

na2[0] = 'z';

if((strnicmp(https://www.360docs.net/doc/5d11413024.html,, na, strlen(na)) >= 0 && strnicmp(https://www.360docs.net/doc/5d11413024.html,, na2, strlen(na2)) <= 0)) j = 1;

for(k = 0; k < S.length; k++)

if(strncmp(S.elem[k].name, https://www.360docs.net/doc/5d11413024.html,, j) >= 0)

break;

ii = S.length;

for(;ii > k; ii--)

{

S.elem[ii-1].no++;

S.elem[ii] = S.elem[ii-1];

}

i.no = k + 1;

S.elem[k] = i;

S.length++;

return 1;

}//首字母排序

int newContactPerson(Sqlist &S)

{

int i = 1;

Contacts new_person;

while(i)

{

if ( S.length >= S.listsize )

{ //若线性表空间满，增加分配

Contacts *newbase;

newbase = (Contacts*) realloc(S.elem, (S.listsize+LISTINCREMEMT) *sizeof(Contacts)) ;

if (!newbase) exit(OVERFLOW); //存储分配失败

S.elem=newbase; //新基址

S.listsize=S.listsize+LISTINCREMEMT; //新容量

}

system("cls");

printf("输入“无”则信息为空\n");

printf("%s", "请输入姓名：");

scanf("%s", new_https://www.360docs.net/doc/5d11413024.html, );

printf("%s", "请输入电话1：");

scanf("%s", new_person.tel_1);

printf("%s", "请输入电话2：");

scanf("%s", new_person.tel_2);

printf("%s", "请输入邮箱：");

scanf("%s", new_person.Email);

printf("输入0不添加，其他数字确认添加：");

scanf("%d", &i);

if(i == 0)

{

return 0;

}

new_person = handle(S, new_person);

sort_Sq(S, new_person);

printf("添加成功\n");

printf("输入0退出，其他数字继续添加：");

scanf("%d", &i);

}

return 1;

}//添加联系人

int newGro(grolist &G)

{

int i = 1;

Contacts new_person;

while(i)

{

if ( G.length >= G.listsize )

{ //若线性表空间满，增加分配

grouping *newbase;

newbase = (grouping*) realloc(G.gr, (G.listsize+LISTINCREMEMT) *sizeof(grouping)) ;

if (!newbase) exit(OVERFLOW); //存储分配失败

G.gr=newbase; //新基址

G.listsize=G.listsize+LISTINCREMEMT; //新容量

}

system("cls");

printf("%s", "请输入分组名：");

scanf("%s", G.gr[G.length].groname );

G.gr[G.length].num = G.length + 1;

G.length++;

printf("添加成功\n");

printf("输入0退出，其他数字继续添加：");

scanf("%d", &i);

}

return 1;

}//添加分组

int Contactdetails(Sqlist &S, int no)

{

system("cls");

printf("编号：%d\n", S.elem[no-1].no);

printf("姓名：%s\n", S.elem[no-1].name);

printf("电话1：%s\n", S.elem[no-1].tel_1);

printf("电话2：%s\n", S.elem[no-1].tel_2);

printf("邮箱：%s\n", S.elem[no-1].Email);

printf("分组：%s\n", S.elem[no-1].group);

return 1;

}//显示联系人详细信息

int Delete_Sq(Sqlist &S, Linklist L, int i, int j)

{

Linklist q;

Contacts a;

if(i > 0 && i <= S.length)

{

if(j != 0)

{

a = S.elem[i-1];

insert_L(L, S.elem[i-1], S);

}

for(; i < S.length; i++)

{

S.elem[i].no = S.elem[i].no - 1;

S.elem[i-1] = S.elem[i];

}

--S.length;

}

return 1;

}//删除联系人

int Delete_Gro(grolist &G, Sqlist &S)

{

int i = 0, j;

printf("请输入要删除的分组编号：");

scanf("%d", &i);

for(j = 0; j < S.length; j++)

{

if(!strcmp(S.elem[j].group, G.gr[i].groname))

{

strcmp(S.elem[j].group, "\t");

}

}

if(i > 0 && i <= G.length)

{

for(; i < G.length; i++)

{

G.gr[i].num = G.gr[i].num - 1;

G.gr[i-1] = G.gr[i];

}

--G.length;

}

return 1;

}//删除分组

int updata_Sq(Sqlist &S, Linklist L, int no)

{

int j = 1000;

Contacts upCon;

upCon = S.elem[no-1];

while(j)

{

if(j != 1000)

{

printf("是否继续修改，继续输入1，退出输入0：");

scanf("%d", &j);

if(j == 0)

{

break;

}

}