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

 本文中，我们将使用顺序表的结构来完成通讯录的实现。

我们都知道，顺序表实际上就是一个数组。而使用顺序表来实现通讯录，其内核是将顺序表中存放的数据类型改为结构体，将联系人的信息存放到结构体中，通过对顺序表的操作来访问通讯录。

所以我们可以将通讯录理解为套壳的顺序表。

一、功能

（1）能够保存联系人的姓名、年龄、性别、电话、住址

（2）添加联系人信息

（3）删除联系人信息

（4）修改联系人信息

（5）查找联系人信息

（6）查看通讯录中所有联系人信息

（7）清空通讯录

（8）每次加载通讯录时自动载入历史通讯录，退出通讯录后自动保存通讯录信息

二、代码实现

实现通讯录我们要创建6个文件来实现不同的部分

  • SeqList.h：顺序表定义、头文件引用和顺序表接口函数的声明
  • SeqList.c：顺序表接口函数的实现
  • Contact.h：信息结构体的定义和通讯录函数的声明
  • Contact.c：通讯录函数的实现
  • test.c：界面设计和通讯录主函数实现
  • contact.txt：在同目录下创建，用来保存通讯录数据实现读档存档

（1） SeqList.h 

在实现通讯录函数的时候我们可以套用顺序表的接口函数减少工作量，但是并不是所有顺序表的函数都会用到。下面展示SeqList.h的代码：

#pragma once#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <Windows.h>
#include "Contact.h"typedef Info SLDataType; //顺序表元素种类为存放个人信息的结构体typedef struct SeqList
{SLDataType* a;size_t size;size_t capicity;
} SeqList;// 顺序表初始化
void SeqListInit(SeqList* psl);
// 检查空间，如果满了，进行增容
void CheckCapacity(SeqList* psl);
// 顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x);
// 顺序表删除pos位置的值
void SeqListErase(SeqList* psl, size_t pos);
// 顺序表销毁
void SeqListDestory(SeqList* psl);

（2） SeqList.c 

SeqList.c的代码如下:

#include "SeqList.h"void SeqListDestory(SeqList* psl)
{assert(psl);free(psl->a);psl->a = NULL;psl->capicity = 0;psl->size = 0;
}void SeqListInit(SeqList* psl)
{assert(psl);psl->a = (SLDataType*)malloc(sizeof(SLDataType) * 4);if (psl->a == NULL){perror("malloc fail");return;}psl->size = 0;psl->capicity = 4;
}void CheckCapacity(SeqList* psl)
{assert(psl);if (psl->size == psl->capicity){SLDataType* tmp = (SLDataType*)realloc(psl->a, sizeof(SLDataType) * psl->capicity * 2);if (tmp == NULL){perror("realloc fail");return;}psl->a = tmp;psl->capicity *= 2;}
}void SeqListPushBack(SeqList* psl, SLDataType x)
{assert(psl);CheckCapacity(psl);psl->a[psl->size++] = x;
}void SeqListErase(SeqList* psl, size_t pos)
{assert(psl);assert(0 <= pos && pos < psl->size);while (pos < psl->size - 1){psl->a[pos] = psl->a[pos + 1];pos++;}psl->size--;
}

因为二者在前面的顺序表学习中已经写过了，所以直接cv即可

（3） test.c

在实现通讯录函数之前，我们先把通讯录界面和主函数搞定

创建好test.c后，先包含一下头文件

#include "SeqList.h"

再设计一下界面

#include "SeqList.h"void Menu()
{printf("****************通讯录******************\n");printf("****** 1.添加联系人  2.删除联系人 ******\n");printf("****** 3.修改联系人  4.查找联系人 ******\n");printf("****** 5.查看通讯录  6.清空通讯录 ******\n");printf("****** 0.退出通讯录               ******\n");printf("****************************************\n");
}

主函数如下:

int main()
{contact con;InitContact(&con); //初始化通讯录LoadContact(&con); //加载历史通讯录int option = -1;do {Menu();printf("请选择:\n");scanf("%d", &option);system("cls"); //适当的清屏看起来更简洁switch (option){case 1://添加联系人AddContact(&con);break;case 2://删除联系人DelContact(&con);break;case 3://修改联系人ModifyContact(&con);break;case 4://查找联系人FindContact(&con);break;case 5://查看通讯录ShowContact(&con);break;case 6://清空通讯录ClearContact(&con);break;case 0://退出通讯录printf("通讯录退出中...\n");break;default:printf("非法操作，请重新输入\n");break;}} while (option);SaveContact(&con); //保存通讯录DestoryContact(&con); //销毁通讯录return 0;
}

（4） Contact.h

界面和主函数都搞定后，我们开始完成通讯录函数并逐个填空到主函数中

下面是Contact.h的代码

#pragma once#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 11
#define ADDR_MAX 100struct SqeList; 
//因为这里不能声明SeqList.h，不然会造成嵌套声明，所以就单独声明一下顺序表typedef struct SeqList contact;
//要实现的是通讯录，所以得把顺序表换个名，但换汤不换药typedef struct PersonInfo
{char name[NAME_MAX];      //姓名int age;                  //年龄char gender[GENDER_MAX];  //性别char telephone[TEL_MAX];  //电话char address[ADDR_MAX];   //住址
}Info;void InitContact(contact* pcon);//初始化通讯录void DestoryContact(contact* pcon);//销毁通讯录int FindByName(contact* pcon, char* name);//通过姓名查找联系人void AddContact(contact* pcon);//添加联系人void DelContact(contact* pcon);//删除联系人void ModifyContact(contact* pcon);//修改联系人信息void FindContact(contact* pcon);//查找联系人void ShowContact(contact* pcon);//展示联系人列表void ClearContact(contact* pcon);//清空通讯录void SaveContact(contact* pcon);//保存通讯录void LoadContact(contact* pcon);//载入历史通讯录

（5） Contact.c

接下来我们展示Contact.c的完整代码

#include "SeqList.h"void InitContact(contact* pcon)//初始化通讯录
{SeqListInit(pcon);
}void DestoryContact(contact* pcon)//销毁通讯录
{SeqListDestory(pcon);
}int FindByName(contact* pcon, char* name)//通过姓名查找联系人
{for (size_t i = 0; i < pcon->size; i++){if (strcmp(name, pcon->a[i].name) == 0){return i;}}return -1;
}void AddContact(contact* pcon)//添加联系人
{CheckCapacity(pcon);printf("请输入姓名:\n");scanf("%s", pcon->a[pcon->size].name);printf("请输入年龄:\n");scanf("%d", &(pcon->a[pcon->size].age));printf("请输入性别:\n");scanf("%s", pcon->a[pcon->size].gender);printf("请输入电话:\n");scanf("%s", pcon->a[pcon->size].telephone);printf("请输入住址:\n");scanf("%s", pcon->a[pcon->size].address);pcon->size++;system("cls");printf("添加成功!\n");
}void DelContact(contact* pcon)//删除联系人
{char name[100];printf("请输入要删除的联系人:\n");scanf("%s", name);int index = FindByName(pcon, name);if (index == -1){printf("要删除的用户不存在!\n");return;}SeqListErase(pcon, index);system("cls");printf("删除成功!\n");
}void ModifyContact(contact* pcon)//修改联系人信息
{char name[100];printf("请输入要修改的联系人:\n");scanf("%s", name);int index = FindByName(pcon, name);if (index == -1){printf("要修改的用户不存在!\n");return;}printf("请输入修改后的姓名:\n");scanf("%s", pcon->a[index].name);printf("请输入修改后的年龄:\n");scanf("%d", &(pcon->a[index].age));printf("请输入修改后的性别:\n");scanf("%s", pcon->a[index].gender);printf("请输入修改后的电话:\n");scanf("%s", pcon->a[index].telephone);printf("请输入修改后的住址:\n");scanf("%s", pcon->a[index].address);system("cls");printf("修改成功!\n");
}void FindContact(contact* pcon)//查找联系人
{char name[100];printf("请输入要查找的联系人:\n");scanf("%s", name);int index = FindByName(pcon, name);if (index == -1){printf("要查找的用户不存在!\n");return;}system("cls");printf("查找成功!\n");printf("姓名:%s\n", pcon->a[index].name);printf("年龄:%d\n", pcon->a[index].age);printf("性别:%s\n", pcon->a[index].gender);printf("电话:%s\n", pcon->a[index].telephone);printf("住址:%s\n", pcon->a[index].address);
}void ShowContact(contact* pcon)//展示联系人列表
{if (pcon->size == 0){printf("通讯录为空!\n");return;}printf("姓名 年龄 性别 电话 地址\n");for (size_t i = 0; i < pcon->size; i++){printf("%s %d %s %s %s\n",pcon->a[i].name,pcon->a[i].age,pcon->a[i].gender,pcon->a[i].telephone,pcon->a[i].address);}
}void ClearContact(contact* pcon)//清空通讯录
{pcon->size = 0;printf("通讯录清空成功!\n");
}void SaveContact(contact* pcon)//保存通讯录
{FILE* pf = fopen("contact.txt", "wb");if (pf == NULL){perror("fopen fail");return;}for (size_t i = 0; i < pcon->size; i++){fwrite(pcon->a + i, sizeof(Info), 1, pf);}printf("通讯录数据保存成功!\n");fclose(pf);
}void LoadContact(contact* pcon)//载入历史通讯录
{FILE* pf = fopen("contact.txt", "rb");if (pf == NULL){perror("fopen fail");return;}Info info;while (fread(&info, sizeof(Info), 1, pf)){SeqListPushBack(pcon, info);}printf("通讯录数据载入成功!\n");fclose(pf);
}

三、测试

（1）添加联系人

选择功能

 输入联系人信息

我们查看通讯录检查一下是否真的添加成功

按照同样的步骤再添加一个联系人试试

（2）删除联系人

选择功能

输入要删除的联系人姓名

检查一下

确实删除了

（3）修改联系人

选择功能

输入要修改的联系人姓名

输入修改后的信息 

修改成功，我们检查一下

（4）查找联系人

选择功能，输入要查找的联系人姓名

（5）清空通讯录

我们试着多添加几个联系人

现在通讯录中有5个联系人，我们选择清空通讯录

再查看通讯录

（6）通讯录读档和存档

向通讯录中添加几个联系人

选择退出通讯录

 重新打开程序，选择查看通讯录，发现之前的联系人仍在通讯录中

完.

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/417667.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【数据结构与算法】1.时间复杂度和空间复杂度

【数据结构与算法】1.时间复杂度和空间复杂度

&#x1f4da;博客主页&#xff1a;爱敲代码的小杨. ✨专栏&#xff1a;《Java SE语法》 ❤️感谢大家点赞&#x1f44d;&#x1f3fb;收藏⭐评论✍&#x1f3fb;&#xff0c;您的三连就是我持续更新的动力❤️ &#x1f64f;小杨水平有限&#xff0c;欢迎各位大佬指点&…
阅读更多...
架构的演进

架构的演进

1.1单体架构 单体架构也称之为单体系统或者是单体应用。就是一种把系统中所有的功能、模块耦合在一个应用中的架构方式。 存在的问题&#xff1a; 代码耦合&#xff1a;模块的边界模糊、依赖关系不清晰&#xff0c;整个项目非常复杂&#xff0c;每次修改代码都心惊胆战迭代困…
阅读更多...
linux基础学习（5）：yum

linux基础学习（5）：yum

yum是为了解决rpm包安装依赖性而产生的一种安装工具 1.yum源 1.1配置文件位置 yum源的配置文件在/etc/yum.repos.d/中 *Base源是网络yum源&#xff0c;也就是需要联网才能使用的yum源。默认情况下&#xff0c;系统会使用Base源 *Media源是光盘yum源&#xff0c;是本地yum源…
阅读更多...
论文阅读笔记AI篇 —— Transformer模型理论+实战 (三)

论文阅读笔记AI篇 —— Transformer模型理论+实战 (三)

论文阅读笔记AI篇 —— Transformer模型理论实战 &#xff08;三&#xff09; 第三遍阅读&#xff08;精读&#xff09;3.1 Attention和Self-Attention的区别&#xff1f;3.2 Transformer是如何进行堆叠的&#xff1f;3.3 如何理解Positional Encoding&#xff1f;3.x 文章涉及…
阅读更多...
【数据结构】详谈队列的顺序存储及C语言实现

【数据结构】详谈队列的顺序存储及C语言实现

循环队列及其基本操作的C语言实现 前言一、队列的顺序存储1.1 队尾指针与队头指针1.2 基本操作实现的底层逻辑1.2.1 队列的创建与销毁1.2.2 队列的增加与删除1.2.3 队列的判空与判满1.2.4 逻辑的局限性 二、循环队列2.1 循环队列的实现逻辑一2.2 循环队列的实现逻辑二2.3 循环队…
阅读更多...
CodeReview 小工具

CodeReview 小工具

大家开发中有没有遇到一个版本开发的非常杂&#xff0c;开发很多个项目&#xff0c;改动几周后甚至已经忘了自己改了些什么&#xff0c;领导要对代码review的时候&#xff0c;理不清楚自己改过的代码&#xff0c;只能将主要改动的大功能过一遍。这样就很容易造成review遗漏&…
阅读更多...
软件测试（一）

软件测试（一）

软件测试——测试用例 &#x1f3d0;测试用例要素&#xff08;四个重要的要素&#xff09;&#x1f3d0;测试用例的设计方法&#x1f3c0;基于需求的设计方法&#x1f3c0;等价类&#x1f3c0;边界值&#x1f3c0;判定表&#x1f3c0;正交表法&#x1f3c0;场景设计法&#x1f…
阅读更多...
Prompt高级技巧：Few-Shots、COT、SC、TOT、Step-Back

Prompt高级技巧：Few-Shots、COT、SC、TOT、Step-Back

CRISPE框架 如图所示。所谓CRISPE框架&#xff0c;指的是&#xff1a; CR&#xff1a;Capacity and Role&#xff08;能力与角色&#xff09;。你希望 ChatGPT 扮演怎样的角色。I&#xff1a;Insight&#xff08;洞察&#xff09;&#xff0c;背景信息和上下文。S:&#xff08…
阅读更多...
在IDEA上运行成功，打包成jar包后，运行报错，程序自动退出

在IDEA上运行成功，打包成jar包后，运行报错，程序自动退出

原因 java环境不正确&#xff0c;很有可能安装了多个环境&#xff0c;导致程序加载了错误程序。 解决办法 尝试修改环境变量&#xff0c;如果不行&#xff0c;建议删除掉多余的java环境。 注意&#xff1a;删除掉多余的Java环境需要用程序删除&#xff0c;直接删除文件&#xf…
阅读更多...
两年过去，这个“核弹级”漏洞仍未消散

两年过去，这个“核弹级”漏洞仍未消散

还记得2年前&#xff0c;那个号称“核弹级”的漏洞吗&#xff1f; 没错&#xff0c;就是现代网络安全史上最严重的漏洞“Log4shell”。当它刚被爆出的时候&#xff0c;全世界都炸了锅&#xff0c;各国政府积极响应&#xff0c;发布警告应对漏洞威胁&#xff0c;各家公司积极排…
阅读更多...
海外云手机：跨境养号的新趋势

海外云手机：跨境养号的新趋势

近年来&#xff0c;市场综合数据显示&#xff0c;利用海外云手机进行跨境养号已经成为跨境电商发展的新潮流。特别是在社交电商营销和短视频引流领域&#xff0c;海外云手机不仅能够提高流量的质量&#xff0c;还能让商家实现业务翻倍增长。接下来&#xff0c;本文将简要阐述海…
阅读更多...
C++ 学习系列 -- std::function 与 std::bind

C++ 学习系列 -- std::function 与 std::bind

一 std::function 与 std::bind 的介绍 1. std::function std::function 是 c 11 的新特性 &#xff0c;包含在头文件<functional>中&#xff0c;为了更方便的调用函数而引入。 std::function 是一个函数包装器&#xff08;function wrapper&#xff09;&#xff0c;…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023