【数据结构初阶】顺序表的应用

顺序表的应用

基于动态顺序表实现通讯录

前言

功能要求

1）⾄少能够存储100个⼈的通讯信息

2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等

3）增加联系⼈信息

4）删除指定联系⼈

5）查找制定联系⼈

6）修改指定联系⼈

7）显⽰联系⼈信息

我们采用多个文件实现，用到上次顺序表中的功能

1.定义联系人数据

//Contact.h中
//姓名 性别 年龄 电话 地址
#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;

在SeqList.h中一定要包含”Contact.h”

2.给顺序表改名

//Contact.h中
//要用到顺序表的相关方法，对通讯录的操作实际就是对顺序表进行操作
//给顺序表改个名字，叫通讯录 用typedef//前置声明
typedef struct SeqList Contact;

3.通讯录的初始化

void ContactInit(Contact* con)
{//实际上是进行顺序表的初始化//顺序表的初始化已经实现好了SLInit(con);
}

4.通讯录的销毁

void ContactDestroy(Contact* con)
{SLDestroy(con);
}

5.通讯录添加数据

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

6.通讯录删除数据

int FindByname(Contact* con, char name[])//查找要删除的数据
{for (int i = 0; i < con->size; i++)//遍历数组{if (0 == strcmp(con->arr[i].name,name)){//找到了return i;}}//没有找到return -1;
}
void ContactDel(Contact* con)
{//要删除的数据必须存在，才能执行删除操作//查找char name[NAME_MAX];printf("请输入要删除的联系人姓名:\n");scanf("%s", name);int find = FindByname(con, name);if (find < 0){printf("要删除的数据不存在!\n");return;//因为是void 所以不填}//要删除的联系人存在--->知道了联系人对应的下标SLErease(con, find);printf("删除成功\n");
}

7.通讯录修改数据

void ContactModify(Contact* con)
{//要修改的联系人数据存在char name[NAME_MAX];printf("请输入要修改的用户姓名:\n");scanf("%s", name);int find = FindByname(con, name);if (find < 0){printf("要修改的联系人数据不存在:\n");return;}//联系人数据存在printf("请输入新的姓名:\n");scanf("%s", con->arr[find].name);printf("请输入新的性别\n");scanf("%s", con->arr[find].gender);printf("请输入新的年龄\n");scanf("%d", &con->arr[find].age);//别忘了&printf("请输入新的电话\n");scanf("%s", con->arr[find].tel);printf("请输入新的地址\n");scanf("%s", con->arr[find].addr);printf("修改成功！\n");}

8.通讯录查找数据

void ContactFind(Contact* con)
{//11 //把信息都打印出来//姓名 性别 年龄 电话 地址char name[NAME_MAX];printf("请输入要查找的联系人的姓名:\n");scanf("%s", name);int find = FindByname(con,name);if (find < 0){printf("要查找的联系人不存在!\n");return;}//要查找的联系人存在//表头:姓名 性别 年龄 电话 地址printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");//遍历通讯录printf("%4s %4s %4d %4s %4s\n", con->arr[find].name,con->arr[find].gender,con->arr[find].age,con->arr[find].tel,con->arr[find].addr);}

9.展示通讯录数据

void ContactShow(Contact* con)
{//表头:姓名 性别 年龄 电话 地址printf("%4s %4s %4s %4s %4s\n", "姓名", "性别", "年龄", "电话", "地址");//遍历通讯录for (int i = 0; i < con->size; i++){printf("%4s %4s %4d %4s %4s\n", con->arr[i].name,con->arr[i].gender, con->arr[i].age,con->arr[i].tel, con->arr[i].addr);}
}

10.通讯录的最终实现

void menu()
{printf("*****************通讯录*************************\n");printf("*******1.增加联系人 2.删除联系人****************\n");printf("*******3.修改联系人 4.查找联系人****************\n");printf("*******5,展示联系人 0.退出**********************\n");printf("************************************************\n");}
int main()
{int op = -1;Contact con;ContactInit(&con);//初始化do {menu();printf("请选择您的操作:\n");scanf("%d", &op);//switch (op){case 1:ContactAdd(&con);break;case 2:ContactDel(&con);break;case 3:ContactModify(&con);break;case 4:ContactFind(&con);break;case 5:ContactShow(&con);break;default:printf("退出通讯录");break;}} while (op);return 0;
}