1 顺序表的应用
1.1 基于动态顺序表实现通讯录
C语言基础要求:结构体、动态内存管理、顺序表、文件操作
1.2 通讯录与顺序表的关系
- 顺序表:存储的是内置类型数据
- 通讯录(顺序表):存储的是联系人数据结构类型
1.3 功能要求
- 至少能够存储100个人的通讯信息
- 能够保存用户信息:名字、性别、年龄、电话、家庭住址等
- 增加联系人信息
- 删除联系人信息
- 查找指定联系人
- 修改指定联系人
- 显示联系人信息
2 代码实现
SeqList.h 定义顺序表的结构,顺序表要实现的接口/方法(详见顺序表专题-CSDN博客)
SeqList.c 具体实现顺序表里定义的接口/方法(详见顺序表专题-CSDN博客)
Contact.h 定义通讯录的结构,通讯录要实现的接口/方法
Contact.c 具体实现通讯录里定义的接口/方法
ConTest.c 测试通讯录
2.1 准备工作
Contact.h
#include<stdio.h>
#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 12
#define ADDR_MAX 100
//通讯录数据类型
typedef struct PersonInfo
{
char name[NAME_MAX];
int age;
char gender[GENDER_MAX];
char tel[TEL_MAX];
char addr[ADDR_MAX];
}Info;
//使用顺序表的前置声明(可以解决头文件的嵌套问题)来找到结构体变量SeqList
struct SeqList;
typedef SeqList Contact;
Contact.c
#include"Contact.h"
#include"SeqList.h"
2.2 通讯录的初始化和销毁
Contact.h
void ContactInit(Contact* pcon); //实际初始化的还是顺序表
void ContactDestroy(Contact* pcon);
Contact.c
void LoadContact(contact* con)
{
FILE* pf = fopen("contact.txt", "rb");
if (pf == NULL)
{
perror("fopen error!\n");
return;
}
//循环读取⽂件数据
PeoInfo info;
while (fread(&info,sizeof(PeoInfo),1,pf))
{
SeqListPushBack(con, info);
}
printf("历史数据导⼊通讯录成功!\n");
}
void ContactInit(Contact* pcon)
{
SLInit(pcon);
LoadContact(con);
}
void ContactDestroy(Contact* pcon)
{
SLDestroy(pcon);
}
ConTest.c
Contact con;
ContactInit(&con);
ContactDesTroy(&con);
监视窗口如下
2.3 添加联系人
Contact.h
void ContactAdd(Contact* pcon);
Contact.c
void ContactAdd(Contact* pcon) {
//创建联系人结构体变量
Info info;
printf("请输入联系人姓名:\n");
scanf("%s", info.name);
printf("请输入联系人年龄:\n");
scanf("%d", &info.age);
printf("请输入联系人性别:\n");
scanf("%s", info.gender);
printf("请输入联系人电话:\n");
scanf("%s", info.tel);
printf("请输入联系人住址:\n");
scanf("%s", info.addr);
//保存数据到通讯录(顺序表)
SLPushBack(pcon, info);
}
ConTest.c
Contact con;
ContactInit(&con);
ContactAdd(&con);
ContactAdd(&con);
ContactAdd(&con);
ContactDesTroy(&con);
输入
龙书包 19 男 168xxxxxxxx 湖南
黎法宝 18 男 176xxxxxxxx 巴黎
林滑轮 17 女 195xxxxxxxx 广东
监视窗口如下
2. 4 查看通讯录
Contact.h
void ContactShow(Contact* pcon);
Contact.c
void ContactShow(Contact* pcon)
{
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
for (int i = 0; i < pcon->size; i++)
{
printf("%s %s %d %s %s\n",
pcon->arr[i].name,
pcon->arr[i].gender,
pcon->arr[i].age,
pcon->arr[i].tel,
pcon->arr[i].addr);
}
}
conTest.c
ContactAdd(&con);
ContactAdd(&con);
ContactAdd(&con);
ContactShow(&con);
输入
龙书包 19 男 168xxxxxxxx 湖南
黎法宝 18 男 176xxxxxxxx 巴黎
林滑轮 17 女 195xxxxxxxx 广东
输出结果为
2.5 查找联系人
Contact.h
void ContactFind(Contact* pcon);
Contact.c
int FindByName(Contact* pcon, char name[])
{
for (int i = 0; i < pcon->size; i++)
{
if (strcmp(pcon->arr[i].name, name) == 0)
{
//找到了
return i; //返回数组下标
}
}
return -1;
}
void ContactFind(Contact* pcon)
{
char name[NAME_MAX];
printf("请输入要查找的联系人姓名:\n");
scanf("%s", name);
int findIndex = FindByName(pcon, name);
if (findIndex < 0)
{
printf("输入的联系人不存在!\n");
return;
}
//找到了,打印查找的联系人信息
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
printf("%s %s %d %s %s\n",
pcon->arr[findIndex].name,
pcon->arr[findIndex].gender,
pcon->arr[findIndex].age,
pcon->arr[findIndex].tel,
pcon->arr[findIndex].addr);
}
2.6 删除联系人
Contaact.h
void ContactDel(Contact* pcon);
Contact.c
void ContactDel(Contact* pcon) {
//删除前一定要先查找
//如果找到了,可以删除
//如果找不到,不能执行删除(废话,找不到还删个蛋哈哈哈)
printf("请输入要删除的联系人姓名:\n");
char name[NAME_MAX];
scanf("%s", name);
int findIndex = FindByName(pcon, name);
if (findIndex < 0) {
printf("要删除的联系人不存在哦\n");
return; //找不到联系人数据不执行删除
}
//执行删除操作
SLErase(pcon, findIndex);
printf("联系人删除成功啦!\n");
}
2.7 修改联系人
Contact.h
void ContactModify(Contact* pcon);
Contact.c
void ContactModify(Contact* pcon) {
//修改之前也要先查找
//如果找到了,执行修改操作
//如果没有找到,不能执行修改操作(没有还改啥哈哈哈)
char name[NAME_MAX];
printf("请输入要修改的联系人姓名:\n");
scanf("%s", name);
int findIndex = FindByName(pcon, name);
if (findIndex < 0) {
printf("要修改的联系人不存在哦\n");
return;
}
//找到了,执行修改操作
//int arr[10] int arr[findIndex] = 100
printf("请输入姓名:\n");
scanf("%s", pcon->arr[findIndex].name);
printf("请输入年龄:\n");
scanf("%d", &pcon->arr[findIndex].age);
printf("请输入性别:\n");
scanf("%s", pcon->arr[findIndex].gender);
printf("请输入电话:\n");
scanf("%s", pcon->arr[findIndex].tel);
printf("请输入地址:\n");
scanf("%s", pcon->arr[findIndex].addr);
printf("联系人修改成功啦!\n");
}
3 整理通讯录代码
Contact.h
//#include"Contact.h" //在SeqList.h中包含了Contact.h
#include"SeqList.h"
#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 12
#define ADDR_MAX 100
//通讯录数据类型
typedef struct PersonInfo
{
char name[NAME_MAX];
int age;
char gender[GENDER_MAX];
char tel[TEL_MAX];
char addr[ADDR_MAX];
}Info;
//使用顺序表的前置声明(可以解决头文件的嵌套问题)来找到结构体变量SeqList
struct SeqList;
typedef SeqList Contact;
//通讯录里提供的操作
//通讯录的初始化和销毁
void ContactInit(Contact* pcon); //实际初始化的还是顺序表
void ContactDestroy(Contact* pcon);
//增加、删除、修改、查找、查看通讯录
void ContactAdd(Contact* pcon);
void ContactDel(Contact* pcon);
void ContactModify(Contact* pcon);
void ContactAFind(Contact* pcon);
void ContactShow(Contact* pcon);
SeqList.h
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"
typedef Info SLDataType//等效替换int,可以实现一键替换想要的数据类型
typedef struct SeqList
{
SLDataType* arr;//存储数据的底层结构
int capacity;//记录顺序表的空间大小
int size;//记录顺序表当前有效的数据个数
}SL;
//typedef struct SeqList SL; //与以上代码相同的去定义SeqList结构体变量SL
//初始化
void SLInit(SL s1);
//扩容
void SLCheckCapacity(SL* ps);
//打印
void SLPrint(SL* ps);
//尾插
void SLPushBack(SL* ps, SLDataType x);
//头插
void SLPushFront(SL* ps, SLDataType x);
//尾删
void SLPopBack(SL* ps);
//头删
void SLPopFront(SL* ps);
//指定位置插入数据
void SLInsert(SL* ps, int pos, SLDataType x);
//删除指定位置数据
void SLErase(SL* ps, int pos);
//查找数据
int SLFind(SL* ps, SLDataType x);
//销毁
void SLDestroy(SL* ps);
SeqList.c
#include "SeqList.h"
//初始化
Void SLInit(SL* ps)
{
s.arr = NULL;
s.size = s.capacity = 0;
}
//扩容
void SLCheckCapacity(SL* ps)
{
if(ps=>size == ps->capacity)
{
int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
//判断capacity是否为零,因为初始化时capacity为零,如果不为零则扩容两倍
SLDataType* tmp = (SLDataType*)realloc(ps=>arr, newCapacity * sizeof(SLDataType));
//注意newCapacity的单位,要乘上数据类型的大小
//设一个零时变量tmp是为了防止realloc开辟空间失败导致地址丢失
if(tmp == NULL)
{
perror("realloc fail!");
exit(1);
}
//扩容成功
ps->arr = tmp;
ps->capcacity = newCapacity;
}
}
//打印
void SLPrint(SL* ps)
{
for(int i = 0; i < ps->size; i++)
{
printf("%d", ps->arr[i];
}
printf("\n");
}
//尾插
void SLPushBack(SL* ps, SLDataType x)
{
//为了防止传的地址为NULL
//assert--粗暴的解决方式,如果等于NULL或者判断为假就会报错,程序无法继续运行下去
assert(ps);
//assert(ps != NULL);//等同于上一行
//if判断--温柔的解决方式,如果等于NULL就就直接跳过而不插入
//if(ps == NULL)
//{
// return;
//}
//空间不够,扩容
SLCheckCapacity(ps);
//空间足够,直接插入
ps->arr[ps->size++] = x;
}
//头插
void SLPushFront(SL* ps, SLDataType x)
{
assert(ps);
//判断是否扩容
SLCheckCapacity(ps);
//旧的数据往后挪一位
for(int i = ps->size; i > 0; i--) //i最后值为1
{
ps->arr[i] = ps->arr[i-1]; //最后一个循环为 ps->arr[1] = ps->arr[0]
}
ps->arr[0] = x;
ps->size++;
}
//尾删
void SLPopBack(SL* ps)
{
assert(ps);
assert(ps->size); //判断顺序表是否为空,为空不能进行删除操作
//顺序表不为空
ps->size--; //这里属于是看不见就等于没有,这并不影响数据的查找,修改,插入
}
//头删
void SLPopFront(SL* ps)
{
assert(ps);
assert(ps->size);
//不为空执行挪动操作
for(int i = 0; i < size-1; i++) //i最后的值为size-2
{
ps->arr[i] = ps->arr[i+1]; //最后一次循环为 ps->arr[size-2] = ps->arr[size-1]
}
ps->size--;
}
//指定位置插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{
assert(ps);
assert(pos >= 0 && pos <= ps->size); //限制pos的大小,否则会出现插入失败的情况
SLCheckCapacity(ps);
//pos及之后的数据往后挪动一位,把pos空出来
for(int i = ps->size; i > pos; i--)
{
ps->arr[i] = ps->arr[i-1]; //最后一步ps->arr[pos+1] = ps->arr[pos]
}
ps->arr[pos] = x;
ps->size++;
}
//删除指定位置数据
void SLErase(SL* ps, int pos)
{
assert(ps);
assert(pos >= 0 && ps < ps->size);
//pos以后的数据往前挪一位
for(int i = pos; i < ps->size-1; i++)
{
ps->arr[i] = ps->arr[i+1]; //最后一步ps->arr[i-2] = ps->arr[i-1]
}
ps->size--;
}
//查找数据
int SLFind(SL* ps, SLDataType x)
{
assert(ps); //加上断言对代码的健壮性更好
for(int i = 0; i < ps->size; i++)
{
if(ps->arr[i].name == x.name)
{
return i;
}
}
return -1;
}
//销毁
void SLDestroy(SL* ps)
{
assert(ps);
if(ps->arr) //如果arr本身就是空的,我们就没必要销毁了
{
free(ps->arr);
}
ps->arr = NULL;
ps->size = ps->capacity = 0;
}
Contact.c
#include"Contact.h"
#include"SeqList.h"
//通讯录的初始化和销毁
void LoadContact(contact* con)
{
FILE* pf = fopen("contact.txt", "rb");
if (pf == NULL)
{
perror("fopen error!\n");
return;
}
//循环读取⽂件数据
PeoInfo info;
while (fread(&info,sizeof(PeoInfo),1,pf))
{
SeqListPushBack(con, info);
}
printf("历史数据导⼊通讯录成功!\n");
}
void ContactInit(Contact* pcon)
{
SLInit(pcon);
LoadContact(con);
}
void ContactDestroy(Contact* pcon)
{
SLDestroy(pcon);
}
//添加联系人
void ContactAdd(Contact* pcon) {
//创建联系人结构体变量
Info info;
printf("请输入联系人姓名:\n");
scanf("%s", info.name);
printf("请输入联系人年龄:\n");
scanf("%d", &info.age);
printf("请输入联系人性别:\n");
scanf("%s", info.gender);
printf("请输入联系人电话:\n");
scanf("%s", info.tel);
printf("请输入联系人住址:\n");
scanf("%s", info.addr);
//保存数据到通讯录(顺序表)
SLPushBack(pcon, info);
}
//查看通讯录
void ContactShow(Contact* pcon)
{
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
for (int i = 0; i < pcon->size; i++)
{
printf("%s %s %d %s %s\n",
pcon->arr[i].name,
pcon->arr[i].gender,
pcon->arr[i].age,
pcon->arr[i].tel,
pcon->arr[i].addr);
}
}
//查找联系人
int FindByName(Contact* pcon, char name[])
{
for (int i = 0; i < pcon->size; i++)
{
if (strcmp(pcon->arr[i].name, name) == 0)
{
//找到了
return i; //返回数组下标
}
}
return -1;
}
void ContactFind(Contact* pcon)
{
char name[NAME_MAX];
printf("请输入要查找的联系人姓名:\n");
scanf("%s", name);
int findIndex = FindByName(pcon, name);
if (findIndex < 0)
{
printf("输入的联系人不存在!\n");
return;
}
//找到了,打印查找的联系人信息
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
printf("%s %s %d %s %s\n",
pcon->arr[findIndex].name,
pcon->arr[findIndex].gender,
pcon->arr[findIndex].age,
pcon->arr[findIndex].tel,
pcon->arr[findIndex].addr);
}
//删除联系人
void ContactDel(Contact* pcon) {
//删除前一定要先查找
//如果找到了,可以删除
//如果找不到,不能执行删除(废话,找不到还删个蛋哈哈哈)
printf("请输入要删除的联系人姓名:\n");
char name[NAME_MAX];
scanf("%s", name);
int findIndex = FindByName(pcon, name);
if (findIndex < 0) {
printf("要删除的联系人不存在哦\n");
return; //找不到联系人数据不执行删除
}
//执行删除操作
SLErase(pcon, findIndex);
printf("联系人删除成功啦!\n");
}
//修改联系人
void ContactModify(Contact* pcon) {
//修改之前也要先查找
//如果找到了,执行修改操作
//如果没有找到,不能执行修改操作(没有还改啥哈哈哈)
char name[NAME_MAX];
printf("请输入要修改的联系人姓名:\n");
scanf("%s", name);
int findIndex = FindByName(pcon, name);
if (findIndex < 0) {
printf("要修改的联系人不存在哦\n");
return;
}
//找到了,执行修改操作
//int arr[10] int arr[findIndex] = 100
printf("请输入姓名:\n");
scanf("%s", pcon->arr[findIndex].name);
printf("请输入年龄:\n");
scanf("%d", &pcon->arr[findIndex].age);
printf("请输入性别:\n");
scanf("%s", pcon->arr[findIndex].gender);
printf("请输入电话:\n");
scanf("%s", pcon->arr[findIndex].tel);
printf("请输入地址:\n");
scanf("%s", pcon->arr[findIndex].addr);
printf("联系人修改成功啦!\n");
}
ConTest.c
#include"SeqList.h"
//通讯录的菜单
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:
ContactModify(&con); //修改联系人
break;
case 3:
ContactDel(&con); //删除联系人
break;
case 4:
ContactFind(&con); //查找联系人
break;
case 5:
ContactShow(&con); //查看通讯录
break;
case 0:
//退出通讯录
printf("通讯录退出中...\n");
break;
default:
break;
}
} while (op != 0);
//销毁通讯录
ContactDesTroy(&con);
return 0;
}