当前位置：首页 > news >正文

顺序表实现通讯录项目

news 来源：原创 2024/9/20 10:48:08

一.实现功能：

二.文件结构

三.代码实现

1.初始化

2.通讯录的销毁

3.通讯录添加数据

4.通讯录删除数据

5.通讯录的修改

6.展现通讯录数据

7.通讯录查找

四.代码

SeqList.h

Contact.h

Contact.c

test(通讯录).c

一.实现功能：

⾄少能够存储100个⼈的通讯信息
能够保存⽤⼾信息：名字、性别、年龄、电话、地址等
增加联系⼈信息
删除指定联系⼈
查找制定联系⼈
修改指定联系⼈
显⽰联系⼈信息

二.文件结构

利用已经实现好的顺序表SeqList.h来实现相关功能，详见数据结构--顺序表-CSDN博客

test.c

Contact.c // ⽂件中写项目中函数的实现等

Contact.h // ⽂件中写项目需要的数据类型和函数声明等

SeqList.h//利用已经实现的顺序表功能

三.代码实现

1.初始化

#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100//定义联系人数据结构
//姓名 性别 年龄 电话 地址
typedef struct personInfo
{char name[NAME_MAX];char gender[GENDER_MAX];int age;char tel[TEL_MAX];char addr[ADDR_MAX];
}peoInfo;

实际上要进行的是顺序表的初始化，顺序表的初始化已经实现好了，所有直接调用顺序表中的SLlnit函数，便可以实现通讯录的初始化，定义ContactInit函数

//通讯录的初始化
void ContactInit(Contact* con)
{SLlnit(con);//指针就是地址，不用&符号
}

因为要用到顺序表相关的方法，对通讯录的操作实际就是对顺序表进行操作
所以给顺序表改个名字，叫通讯录

typedef struct SeqList Contact;

因为要用到SeqList.h中的顺序表，所以要改一下数据类型，改成创建好的通讯录类型

typedef peoInfo SLDataType;//顺序表存放的类型可能是int 也可能是char，所有重新起个名字，方便以后更改
//动态顺序表
typedef struct SeqList
{SLDataType* arr;int size;//有效数据个数int capacity;//空间大小
}SL;

2.通讯录的销毁

使用完了之后，就要进行销毁了

也是一样，可以直接调用顺序表实现好的方法

//通讯录的销毁
void ContactDesTroy(Contact* con)
{SLDestroy(con);
}

3.通讯录添加数据

这里首先接收用户要添加的数据，然后调用顺序表当中的头插或尾插

//通讯录添加数据
void ContactAdd(Contact* con)
{//获取用户输入的内容：姓名+性别+年龄+电话+地址peoInfo info;printf("请输入要添加的联系人姓名：\n");scanf("%s", info.name);printf("请输入要添加的联系人性别：\n");scanf("%s", info.gender);printf("请输入要添加的联系人年龄：\n");scanf("%s", &info.age);printf("请输入要添加的联系人电话：\n");scanf("%s", info.tel);printf("请输入要添加的联系人住址：\n");scanf("%s", info.addr);//往通讯录中添加联系人数据SLPushBack(con, info);printf("添加成功\n");
}

4.通讯录删除数据

要删除的数据必须存在，才能执行删除操作，所以在这之前要先实现一个查找函数FindByName

int FindByName(Contact* con, char name[])
{for (int i = 0; i < con->size; i++){if (0 == strcmp(con->arr[i].name, name))//strcmp函数两个字符串比较，相等返回0{//找到了return i;}//没找到return -1;}
}

删除函数ContactDel

//通讯录删除数据
void ContactDel(Contact* con)
{//要删除的数据必须要存在，才能执行删除操作//查找char name[NAME_MAX];printf("请输入要删除的联系人姓名：\n");scanf("%s", name);int find = FindByName(con, name);//查找函数，返回数据下标if (find < 0){printf("要删除的联系人数据不存在\n");return;}//要删除的联系人数据存在--》知道了要删除的联系人数据对应的下标SLErase(con, find);//顺序表中指定位置删除函数printf("删除成功\n");
}