我们了解顺序表之后来一个比较简单的小项目来巩固一下.
每一个函数我都进行了详细的补充, 各位可以仔细阅读。我将整个项目分为了Contact.h 、Contact.c和test.c三个文件中,其中Contact.h用于函数声明和结构体创建,Contact.c用于函数的实现,test.c用于测试代码。
Contact.h
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#define NAME_MAX 20
#define GENDER_MAX 10
#define TELE_MAX 20
#define ADDR_MAX 100
//定义通讯录结构体
typedef struct peopleInfo
{
char name[NAME_MAX];
char gender[GENDER_MAX];
int age;
char tele[TELE_MAX];
char addr[ADDR_MAX];
}peoInfo;
//改名为通讯录
typedef peoInfo Contact;
//改名便于整体替换类型
typedef peoInfo sqDataType;
//定义顺序表
struct SeqList
{
sqDataType* arr;
int size;
int capacity;
};
//缩写改名
typedef struct SeqList SQL;
/*000000000000000000000000000000000000000000000000000000000000000000000000000000000000*/
//顺序表初始化
void SQLInit(SQL* ps);
//检查容量函数
void check_capacity(SQL* ps);
//顺序表尾插函数
void TailInsert(SQL* ps, sqDataType info);
//任意位置删除联系人
void SQLDelete(SQL* ps, int pos, sqDataType info);
//任意位置修改顺序表元素
void SQLModify(SQL* ps, int find);
/*0000000000000000000000000000000000000000000000000000000000000000000000000000000000*/
//初始化通讯录
void ContactInit(Contact* pcon);
//增加联系人
void ContactAdd(Contact* pcon);
//查找联系人
int Contactsearch(SQL* ps);
//修改联系人
void ContactModify(SQL* ps);
//删除联系人
void ContactDel(Contact* pcon);
//文件保存联系人
void KeepFile(Contact* pcon);
//显示通讯录
void ContactShow(SQL* ps);
//销毁通讯录
void ContactDestroy(SQL* ps);
Contact.c
#define _CRT_SECURE_NO_WARNINGS
#include"Contact.h"
//改名联系人信息为通讯录
typedef peoInfo Contact;
//顺序表初始化
void SQLInit(SQL* ps)
{
assert(ps);
ps->arr = NULL;
ps->capacity = ps->size = 0;
}
//检查容量函数
void check_capacity(SQL* ps)
{
assert(ps);
//三目操作符巧妙开辟空间
int newcapacity = (ps->capacity == 0) ? 1 : (2 * ps->capacity);
//相等的情况
if (ps->size == ps->capacity)
{
sqDataType* pa = (sqDataType*)realloc(ps->arr, sizeof(sqDataType) * newcapacity);
if (pa == NULL)
{
perror("realloc");
return;
}
ps->arr = pa;
printf("扩容成功\n");
}
}
//顺序表尾插函数
void TailInsert(SQL* ps, sqDataType info)
{
assert(ps && &info);
//判断是否需要扩容
check_capacity(ps);
//插入联系人信息
ps->arr[ps->size] = info;
ps->size++;
printf("添加成功\n");
}
//任意位置删除顺序表元素
void SQLDelete(SQL* ps, int pos)
{
//检验指针有效性和pos的有效性
assert(ps && pos >= 0 && pos < ps->size);
//pos后的元素全部向前一位
for (int i = pos; i < ps->size - 1; i++)
{
ps->arr[i] = ps->arr[i + 1];
ps->size--;
}
printf("删除成功\n");
}
//任意位置修改顺序表元素
void SQLModify(SQL* ps, int pos)
{
//创建临时结构体变量
peoInfo info;
//输入联系人信息
printf("请输入联系人姓名:>");
scanf("%s", info.name);
printf("请输入联系人性别:>");
scanf("%s", info.gender);
printf("请输入联系人年龄:>");
scanf("%s", &info.age);
printf("请输入联系人电话:>");
scanf("%s", info.tele);
printf("请输入联系人地址:>");
scanf("%s", info.addr);
//修改元素信息
ps->arr[pos] = info;
}
/************************************************************************************************************************/
//初始化通讯录
void ContactInit(Contact* pcon)
{
//其实就是初始化顺序表,因为顺序表的底层就是数组;
SQLInit(pcon);
//扩容
check_capacity(pcon);
}
//增加联系人
void ContactAdd(Contact* pcon)
{
//断言
assert(pcon);
//创建临时联系人结构体
peoInfo info;
//输入联系人信息
printf("请输入联系人姓名:>");
scanf("%s", info.name);
printf("请输入联系人性别:>");
scanf("%s", info.gender);
printf("请输入联系人年龄:>");
scanf("%d", &info.age);
printf("请输入联系人电话:>");
scanf("%s", info.tele);
printf("请输入联系人地址:>");
scanf("%s", info.addr);
//尾插函数:插入顺序表
TailInsert(pcon,info);
}
//查找联系人
int Contactsearch(SQL* ps)//在顺序表中查找
{
char name[NAME_MAX];
printf("请输入联系人姓名:>");
scanf("%s", name);
//遍历顺序表,查找联系人
for (int i = 0; i < ps->size; i++)
{
if (strcmp(ps->arr[i].name, name) == 0)
{
//找到了
return i;
}
}
//没找到
return -1;
}
//修改联系人信息
void ContactModify(SQL* ps)
{
//想要修改联系人,前提是要先找到联系人
int find = Contactsearch(ps);
if (find < 0)
{
printf("未找到该联系人\n");
return;
}
//修改顺序表中的该元素
SQLModify(ps,find);
}
//删除联系人
void ContactDel(SQL* ps)
{
//想要删除联系人,前提是要先找到联系人
int find = Contactsearch(ps);
if (find < 0)
{
printf("未找到该联系人\n");
return;
}
//删除顺序表的该元素
SQLDelete(ps, find);
}
//文件保存联系人
void KeepFile(SQL* ps)
{
//打开文件
FILE* pf = fopen("C:\\编程\\2024\\continue\\ContactProject_4_7\\ContactProject_4_7\\contact.txt", "w");
if (pf == NULL)
{
perror("fopen");
return;
}
//读入文件
char arr[100000];
for (int i = 0; i < ps->size; i++)
{
fprintf(pf, "%s %s %d %s %s\n", ps->arr[i].name, ps->arr[i].gender, ps->arr[i].age, ps->arr[i].tele, ps->arr[i].addr);
}
//关闭文件
fclose(pf);
pf = NULL;
}
//显示通讯录
void ContactShow(SQL* ps)
{
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
for (int i = 0; i < ps->size; i++)
{
printf("%s %s %d %s %s\n", ps->arr[i].name, ps->arr[i].gender, ps->arr[i].age, ps->arr[i].tele, ps->arr[i].addr);
}
}
//销毁通讯录
void ContactDestroy(SQL* ps)
{
if (ps->arr != NULL)
{
free(ps->arr);
ps->arr = NULL;
}
ps->capacity = ps->size = 0;
printf("通讯录已销毁\n");
}
test.c
#define _CRT_SECURE_NO_WARNINGS
#include"Contact.h"
//改名为通讯录
typedef peoInfo Contact;
void menu()
{
printf("**************************------通讯录-----******************************\n");
printf("************** 1、Add 2、Delete *****************\n");
printf("************** 3、Search 4、Modify *****************\n");
printf("************** 5、KeepFile 6、Show *****************\n");
printf("************** 7、Destroy 0、Exit *****************\n");
printf("*************************************************************************\n");
}
int main()
{
//创建结构体便量
Contact con;
//初始化
ContactInit(&con);
int input = 0;
int ret = 0;
do
{
//菜单函数
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1://增
ContactAdd(&con);
break;
case 2://删
ContactDel(&con);
break;
case 3://查
ret = Contactsearch(&con);
if (ret < 0)
{
printf("未找到该联系人\n");
}
else
{
//显示联系人信息
ContactShow(&con);
}
break;
case 4://改
ContactModify(&con);
break;
case 5://文件操作
KeepFile(&con);
break;
case 6://显示通讯录
ContactShow(&con);
break;
case 7://销毁通讯录
ContactDestroy(&con);
break;
case 0://退出
printf("退出通讯录\n");
break;
default:
printf("选择错误,请重新选择\n");
break;
}
} while (input);
return 0;
}