本节应用是要用顺序表实现一个通讯录,收录联系人的姓名、性别、电话号码、住址、年龄
顺序表的实现在上一节中已经完成了,本节的任务其实就是应用上节写出来的代码的那些接口函数功能,做出来一个好看的,可视化的东西
首先把准备工作做好,创立好通讯录的头文件Contest.h和源文件Contest.c还有测试源文件,再把上一节的顺序表文件链接过来,在这节中直接使用上节的函数功能
1. 通讯录数据类型
首先我们在Contect.h文件中把通讯录结构体写出来,再改一个好写的名字
这边数组长度是用宏定义的,为了方便以后更改
2. 通讯录操作方法
现在我们写一下通讯录的操作发方法,跟之前的写法一样,写一个菜单函数,然后用do···while和switch语句让用户选择要进行什么操作
在Contect.c文件中写menu()函数,并包含上它的头文件Contect.h
用户操作方案,写在test.c中:
3. 顺序表改成通讯录
现在我们要将上节的顺序表稍加修改,将arr中的元素从int型改成通讯录结构体型的,此时,需要在SeqList.h中包含上Contect.h
修改一下SLDatatype的表示对象为Info就完成了
4. 通讯录里提供的操作
这个时候我们需要用到SeqList文件中的内容了,但是我们不能在Contest.h中引用SeqList.h了,这样会导致头文件嵌套问题,你包含我,我包含你,没完没了,程序就出错了,所以我们的头文件包含要定好一个顺序,就像这样
确定好这个顺序了,那我们如何使用SeqList.h文件中的内容呢,此时的解决方法就是前置声明,因为内容在后面,但是我们要在前面使用它,所以我们可以在前面声明一下这个内容,就可以在前面使用它了
前置声明之后再改个名字,从顺序表改成通讯录,方便后边辨识和使用
这时我们运行一下会发现喜提一大堆错误,这时不要慌,问题就出现在之前顺序表的查找和打印函数上了,它们的类型错误导致的报错,我们只需要把它们注释掉就可以了
4.1 通讯录的初始化和销毁
这块功能非常简单,我们只需要复用SeqList.h中的函数就可以
然后在测试文件中调试一下
发现没问题,该创建的东西都创建好了
4.2 "增""删""查""改""查看通讯录"
4.2.1 "增"
首先创建一个临时变量info暂时存放一个人的所有信息,然后复用函数就可以了
在把增的功能添加到主函数之前,我们要在do···while外边写好创建、初始化和销毁通讯录顺序表的功能
然后把ContectAdd()函数放到"增"的位置就好了
4.2.2 "查看通讯录"
先写查看通讯录用来方便检验之后的代码
然后把这个功能加到main函数里头
4.2.3 "查"
查找的话可以通过那5个方面去查,这里我就写一个通过名字查的
这个FindByName()函数因为后面还要用,所以就单拎出来写的,注意用到了字符串操作函数,要引用一下头文件。
4.2.4 "删"
4.2.5 "改"
5. 完整代码
Contect.h完整代码
//通讯录数据类型
#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 12
#define ADDR_MAX 100
typedef struct PersonInfo
{
char name[NAME_MAX];
char gender[GENDER_MAX];
char tel[TEL_MAX];
char addr[ADDR_MAX];
int age;
}Info;
//通讯录菜单
void menu();
//使用顺序表的前置声明
struct SeqList;
typedef struct SeqList Contect;
//通讯录里提供的操作
//通讯录的初始化和销毁
void ContectInit(Contect* pcon);
void ContectDestory(Contect* pcon);
//增、删、改、查、查看通讯录
//增
void ContectAdd(Contect* pcon);
//查看通讯录
void ContectShow(Contect* pcon);
//查
void ContectFind(Contect* pcon);
//删
void ContectDel(Contect* pcon);
//改
void ContectModify(Contect* pcon);
Contect.c完整代码
#include"SeqList.h"
//通讯录菜单
void menu()
{
printf("******************通讯录*******************\n");
printf("*********1.添加联系人 2.删除联系人*********\n");
printf("*********3.修改联系人 4.查找联系人*********\n");
printf("*********5.查看通讯录 0.退出通讯录*********\n");
printf("*******************************************\n");
}
//通讯录里提供的操作
//通讯录的初始化和销毁
void ContectInit(Contect* pcon)
{
SLInit(pcon);
}
void ContectDestory(Contect* pcon)
{
SLDestory(pcon);
}
//增、删、改、查、查看通讯录
//增
void ContectAdd(Contect* pcon)
{
//创建一个通讯录结构体用来临时存放一个人的所有信息
Info info;
printf("请输入联系人姓名:>");
scanf("%s", info.name);
printf("请输入联系人性别:>");
scanf("%s", info.gender);
printf("请输入联系人电话:>");
scanf("%s", info.tel);
printf("请输入联系人地址:>");
scanf("%s", info.addr);
printf("请输入联系人年龄:>");
scanf("%d", &info.age);
//保存到通讯录顺序表中
SLPushBack(pcon, info);
}
//查看通讯录
void ContectShow(Contect* pcon)
{
for (int i = 0; i < pcon->size; i++)
{
printf("-------------------------------\n");
printf("姓名:%s\n", pcon->arr[i].name);
printf("性别:%s\n", pcon->arr[i].gender);
printf("电话:%s\n", pcon->arr[i].tel);
printf("地址:%s\n", pcon->arr[i].addr);
printf("年龄:%d\n", pcon->arr[i].age);
}
}
//查
#include<string.h>
int FindByName(Contect* pcon, char name[])
{
for (int i = 0; i < pcon->size; i++)
{
if (strcmp(pcon->arr[i].name, name) == 0)
{
//找到了
return i;
}
}
//没找到
return -1;
}
void ContectFind(Contect* pcon)
{
char name[NAME_MAX];
printf("请输入要查找的人名:>");
scanf("%s", name);
int ret = FindByName(pcon, name);
if (ret < 0)
{
printf("要查找的联系人不存在!\n");
return;
}
//找到了,打印一下查找的联系人的信息
printf("-------------------------------\n");
printf("姓名:%s\n", pcon->arr[ret].name);
printf("性别:%s\n", pcon->arr[ret].gender);
printf("电话:%s\n", pcon->arr[ret].tel);
printf("地址:%s\n", pcon->arr[ret].addr);
printf("年龄:%d\n", pcon->arr[ret].age);
}
//删
void ContectDel(Contect* pcon)
{
//删除前先查找,找到了可以删,找不到不能删
printf("请输入要删除的联系人姓名:>");
char name[NAME_MAX];
scanf("%s", name);
int ret = FindByName(pcon, name);
if (ret < 0)
{
printf("要删除的联系人不存在!\n");
return;
}
//执行删除操作
SLErase(pcon, ret);
printf("删除成功\n");
}
//改
void ContectModify(Contect* pcon)
{
//修改前先查找,找到了改,找不到不能改
printf("请输入要修改的联系人姓名:>");
char name[NAME_MAX];
scanf("%s", name);
int ret = FindByName(pcon, name);
if (ret < 0)
{
printf("要修改的联系人不存在!\n");
return;
}
//执行修改操作
printf("开始修改!\n");
printf("请输入姓名:>");
scanf("%s", pcon->arr[ret].name);
printf("请输入性别:>");
scanf("%s", pcon->arr[ret].gender);
printf("请输入电话:>");
scanf("%s", pcon->arr[ret].tel);
printf("请输入地址:>");
scanf("%s", pcon->arr[ret].addr);
printf("请输入年龄:>");
scanf("%d", &pcon->arr[ret].age);
printf("联系人修改成功!\n");
}
SeqList.h完整代码
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contect.h"
typedef Info SLDatatype;
typedef struct SeqList
{
SLDatatype* arr; //存储数据的底层结构
int capacity; //记录顺序表的空间大小
int size; //有效数据个数
}SL;
//初始化和销毁
void SLInit(SL* ps);
void SLDestory(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);
//在顺序表中查找x
//int SLFind(SL* ps, SLDatatype x);
//在顺序表中把pos位置的数据改成x
void SLChange(SL* ps, int pos, SLDatatype x);
SeqList.c完整代码
#include"SeqList.h"
//初始化和销毁
void SLInit(SL* ps)
{
ps->arr = NULL;
ps->capacity = ps->size = 0;
}
void SLDestory(SL* ps)
{
assert(ps);
if (ps->arr)//arr不是空的再释放,也可以不判断
{
free(ps->arr);//free空指针函数什么都不会做
}
ps->arr = NULL;
ps->capacity = ps->size = 0;
}
//void SLPrint(SL* ps)
//{
// assert(ps);
// for (int i = 0; i < ps->size; i++)
// {
// printf("%d ", ps->arr[i]);
// }
// printf("\n");
//}
//顺序表插入数据
//判断空间是否足够,不够就扩容
void SLCheckCapacity(SL* ps)
{
if (ps->size == ps->capacity)//空间不够时
{
int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
//为了防止扩容失败导致数据丢失,扩容后的空间地址先不给ps->arr
SLDatatype* tmp = (SLDatatype*)realloc(ps->arr, newCapacity * sizeof(SLDatatype));
if (tmp == NULL)//扩容失败
{
printf("realloc fail!\n");
exit(1);//错误退出码1
}
//扩容成功
ps->arr = tmp;
ps->capacity = newCapacity;
}
}
//从尾部插入
//逻辑:空间足够就直接尾插,空间不够就扩容,扩容一般是扩容当前空间的2倍
void SLPushBack(SL* ps, SLDatatype x)
{
assert(ps);
//判断空间够不够,不够就扩容
SLCheckCapacity(ps);
//走到这里时空间肯定够了,直接在后面插入数据
ps->arr[ps->size++] = x;
//ps->size++;
}
//从头部插入
//逻辑:将所有数据向后挪一位,再在第一位插入数据
void SLPushFront(SL* ps, SLDatatype x)
{
assert(ps);
//判断空间够不够,不够就扩容
SLCheckCapacity(ps);
//此时空间够了,将所有数据往后挪一位,再放数据
for (int i = ps->size; i > 0; i--)
{
ps->arr[i] = ps->arr[i - 1];
}
ps->arr[0] = x;
ps->size++;
}
//在添加完元素之后一定要记得 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 < ps->size-1; i++)
{
ps->arr[i] = ps->arr[i + 1];
}
ps->size--;
}
//在删除完数据之后也要记得减size
//顺序表任意位置增删数据
//指定位置前面增加数据
void SLInsert(SL* ps, int pos, SLDatatype x)
{
assert(ps);
assert(pos >= 0 && pos <= ps->size);
SLCheckCapacity(ps);
//pos及之后的数据往后挪一位
for (int i = ps->size; i > pos; i--)
{
ps->arr[i] = ps->arr[i - 1];
}
ps->arr[pos] = x;
ps->size++;
}
//删除指定位置数据
void SLErase(SL* ps, int pos)
{
assert(ps);
assert(pos >= 0 && pos < ps->size);
//pos以后的数据向前挪一位
for (int i = pos; i < ps->size - 1; i++)
{
ps->arr[i] = ps->arr[i + 1];
}
ps->size--;
}
//在顺序表中查找x
//int SLFind(SL* ps, SLDatatype x)
//{
// assert(ps);
// for (int i = 0; i < ps->size; i++)
// {
// if (ps->arr[i] == x)
// {
// return i;//找到了返回下标
// }
// }
// return -1;//没找到返回-1
//}
//在顺序表中把pos位置的数据改成x
void SLChange(SL* ps, int pos, SLDatatype x)
{
assert(ps);
assert(pos >= 0 && pos < ps->size);
ps->arr[pos] = x;
}
最后,这套代码是用完一次之后里面存的联系人信息就没了,这时我们可以借助文件操作函数,将数据保存下来,这样下次打开的时候还能加载出来文章来源:https://www.toymoban.com/news/detail-814399.html
C语言·文件操作-CSDN博客文章浏览阅读923次,点赞24次,收藏21次。本节介绍了文件的用处,如何用文件指针打开和关闭文件,流的读写函数fgetc fputc fgets fputs fscanf fprintf fread fwrite,和字符串的的格式化输入输出函数sscanf sprintf控制文件指针实现随机读写的函数fseek ftell rewind,文件结束相关函数feof ferror,文件缓冲区的概念https://blog.csdn.net/atlanteep/article/details/134894644?spm=1001.2014.3001.5501文章来源地址https://www.toymoban.com/news/detail-814399.html
到了这里,关于数据结构·顺序表应用的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!