数据结构·顺序表应用

        本节应用是要用顺序表实现一个通讯录，收录联系人的姓名、性别、电话号码、住址、年龄

                        ​​​​​​​        

        顺序表的实现在上一节中已经完成了，本节的任务其实就是应用上节写出来的代码的那些接口函数功能，做出来一个好看的，可视化的东西

        首先把准备工作做好，创立好通讯录的头文件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; }

        最后，这套代码是用完一次之后里面存的联系人信息就没了，这时我们可以借助文件操作函数，将数据保存下来，这样下次打开的时候还能加载出来

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