基于顺序表实现通讯录

已于 2023-11-23 17:38:47 修改
阅读量321 收藏 41
点赞数 46
分类专栏： 数据结构 文章标签： 数据结构 c语言
于 2023-11-23 00:00:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2203_75397752/article/details/134564364
版权

前言

在食用本文章前，需要明白顺序表操作：
建议文章->顺序表基本操作全面解析

文章目录

1.功能实现

功能要求
1）至少能够存储100个人的通讯信息
2）能够保存用户信息：名字、性别、年龄、电话、地址等
3）增加联系人信息
4）删除指定联系人
5）查找制定联系人
6）修改指定联系人
7）显联系人信息

2.与顺序表的关系

在这里插入图片描述

3.代码实现

3.1通讯录基本结构Contact.h

在这里插入图片描述
Contact.h文件代码如下

#define _CRT_SECURE_NO_WARNINGS 1
#define NAME_MAX 100
#define SEX_MAX 10
#define TEL_MAX 15
#define ADDR_MAX 100

//创建通讯录的结构
typedef struct ContactInfo
{
  char name[NAME_MAX];
  char sex[SEX_MAX];
  int age;
  char tel[TEL_MAX];
  char addr[ADDR_MAX];
}CInfo;

typedef struct SeqList contact;

//此处相当于把顺序表的名字改为通讯录，也可以理解为我把顺序表的SL改为了contact,不容易搞混
//因为并没有调用"SeqList.h"里面的数据或者函数，所以这里不需要调用

void ContactInit(contact* pcon);    //通讯录的创建
void ContactDestroy(contact* pcon); //通讯录的销毁

void ContactAdd(contact* *pcon);    //添加联系人
void ContactDel(contact* pcon);     //删除联系人

void ContactModify(contact* pcon);  //修改联系人
void Contactshow(contact* pcon);    //打印联系人

void ContactFind(contact* pcon);    //查找联系人

3.2基于通讯录SqList.h文件的改进

需要把顺序表的数据类型改为通讯录的结构体，这里就体现了之前在顺序表把int类型通过typedef声明为SLDataType的好处，可以很方便的更换顺序表的类型，不用一个个改。

在这里插入图片描述

SqList.h文件代码如下

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"

typedef CInfo SLDataType;
//typedef int SLDataType;
//把顺序表的数据结构改为通讯录的结构体类型

typedef struct SeqList
{
  SLDataType* a;
  int size;       // 有效数据
  int capacity;   // 空间容量
}SL;

void SLInit(SL* ps);    // 数据表初始化
void SLDestroy(SL* ps); // 数据表销毁

void SLPushFront(SL* ps, SLDataType x); // 头插
void SLPushBack(SL* ps, SLDataType x);  // 尾插

void SLPopFront(SL* ps);  // 头删
void SLPopBack(SL* ps);   // 尾删

void SLCheckCapacity(SL* ps); // 检查内存是否足够，不够就扩容。
void SLprintf(SL* ps);  // 数据表打印

void SLInsert(SL* ps, int pos, SLDataType x);  //任意下标位置的插入
void SLErase(SL* ps, int pos);  //任意下标位置的删除

3.3通讯录运行文件Contact.c

3.3.1 通讯录的创建ContactInit

只需要调用顺序表的初始化就可以啦

void ContactInit(contact* pcon)
{
  SLInit(pcon);
}

3.3.2 通讯录的销毁ContactDestroy

一样的道理，顺序表都销毁了，基于它的通讯录还好存在吗？所以自己调用顺序表的销毁就OK啦

void ContactDestroy(contact* pcon)
{
  SLDestroy(pcon);
}

3.3.3 添加联系人ContactAdd

到这里就需要创建个通讯录结构体(info)，然后输入值到通讯录的结构体中，随便打印提示界面，记得调用顺序表的尾插操作，通过info把数据插入到顺序表中,因为顺序表的数据类型是CInfo也就是struct ContactInfo,所以并不冲突。

在这里插入图片描述

void ContactAdd(contact** pcon)
{
  CInfo info;
  printf("请输入联系人的姓名：\n");
  scanf("%s", info.name);
  printf("请输入联系人的性别：\n");
  scanf("%s", info.sex);
  printf("请输入联系人的年龄：\n");
  scanf("%d", &info.age);
  printf("请输入联系人的电话：\n");
  scanf("%s", info.tel);
  printf("请输入联系人的住址：\n");
  scanf("%s", info.addr);

  SLPushBack(pcon, info);
}
}

3.3.4删除联系人ContactDel

有了创建自然就有删除，但是要删除哪里，所以还要个查找操作

int FindByName(contact* pcon,char name)
{
  for (int i = 0; i < pcon->size; pcon->size++)
  {
    if (strcmp(pcon->size,name)==0)
    {
      return i;
    }
  }
  return -1;
}

先输入用户名，然后通过用户名进行查找操作，找到了就调用顺序表的删除操作

void ContactDel(contact* pcon)
{

  printf("请输入要删除的用户名称：\n");
  char name[NAME_MAX];
  scanf("%s", name);
  int Findidex = FindByName(pcon, name);
  if (Findidex < 0)
  {
    printf("要删除的联系人不存在！\n");
    return;
  }
  
  SLErase(pcon, Findidex);
}

3.3.5 修改联系人ContactModify

与删除操作类似，通过用户名查找，找到后输入新数据覆盖原数据，达到修改操作

void ContactModify(contact* pcon)
{
  printf("请输入要修改的联系人名称：\n");
  char name[NAME_MAX];
  scanf("%s", name);
  int find = FindByName(pcon, name);
  if (find < 0)
  {
    printf("要修改的用户名称不存在！\n");
    return;
  }
  printf("请输入新的用户名称：\n");
  scanf("%s", pcon->a[find].name);
  printf("请输入新的用户性别：\n");
  scanf("%s", pcon->a[find].sex);
  printf("请输入新的用户年龄：\n");
  scanf("%d", &pcon->a[find].age);
  printf("请输入新的用户电话：\n");
  scanf("%s", pcon->a[find].tel);
  printf("请输入新的用户住址：\n");
  scanf("%s", pcon->a[find].addr);

  printf("修改成功！\n");
}

3.3.6 打印联系人Contactshow

void Contactshow(contact* pcon)
{
  printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
  for(int i = 0; i < pcon->size; i++)
  {
    printf("%-4s %-4s %-4d %-4s %-4s\n",
      pcon->a[i].name,
      pcon->a[i].sex,
      pcon->a[i].age,
      pcon->a[i].tel,
      pcon->a[i].addr
    );
  }
}

3.3.7 查找联系人ContactFind

虽然前面已经有了查找操作，但是转化为功能的话，是不是还要打印出来，所以查找联系人操作来了

void ContactFind(contact* pcon)
{
  char name[NAME_MAX];
  printf("请输入要查找的用户名称：\n");
  scanf("%s", name);
  int find = FindByName(pcon, name);
  if (find < 0)
  {
    printf("该联系人不存在\n");
    return;
  }
  printf("%-4s %-4s %-4d %-4s %-4s\n",
    pcon->a[find].name,
    pcon->a[find].sex,
    pcon->a[find].age,
    pcon->a[find].tel,
    pcon->a[find].addr
  );
}

3.3.8 完整代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"


void ContactInit(contact* pcon)通讯录的创建
{
  SLInit(pcon);
}
void ContactDestroy(contact* pcon)通讯录的销毁
{
  SLDestroy(pcon);
}

void ContactAdd(contact** pcon)添加联系人
{
  CInfo info;
  printf("请输入联系人的姓名：\n");
  scanf("%s", info.name);
  printf("请输入联系人的性别：\n");
  scanf("%s", info.sex);
  printf("请输入联系人的年龄：\n");
  scanf("%d", &info.age);
  printf("请输入联系人的电话：\n");
  scanf("%s", info.tel);
  printf("请输入联系人的住址：\n");
  scanf("%s", info.addr);

  SLPushBack(pcon, info);
}


int FindByName(contact* pcon, char name[])
{
  for (int i = 0; i < pcon->size; i++)
  {
    if (strcmp(pcon->a[i], name) == 0)
    return i;
  }
  return -1;
}



void ContactDel(contact* pcon)删除联系人
{

  printf("请输入要删除的用户名称：\n");
  char name[NAME_MAX];
  scanf("%s", name);
  int Findidex = FindByName(pcon, name);
  if (Findidex < 0)
  {
    printf("要删除的联系人不存在！\n");
    return;
  }
  
  SLErase(pcon, Findidex);
}


void ContactModify(contact* pcon)//修改联系人
{
  printf("请输入要修改的联系人名称：\n");
  char name[NAME_MAX];
  scanf("%s", name);
  int find = FindByName(pcon, name);
  if (find < 0)
  {
    printf("要修改的用户名称不存在！\n");
    return;
  }
  printf("请输入新的用户名称：\n");
  scanf("%s", pcon->a[find].name);
  printf("请输入新的用户性别：\n");
  scanf("%s", pcon->a[find].sex);
  printf("请输入新的用户年龄：\n");
  scanf("%d", &pcon->a[find].age);
  printf("请输入新的用户电话：\n");
  scanf("%s", pcon->a[find].tel);
  printf("请输入新的用户住址：\n");
  scanf("%s", pcon->a[find].addr);

  printf("修改成功！\n");
}

void Contactshow(contact* pcon)打印联系人
{
  printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
  for(int i = 0; i < pcon->size; i++)
  {
    printf("%-4s %-4s %-4d %-4s %-4s\n",
      pcon->a[i].name,
      pcon->a[i].sex,
      pcon->a[i].age,
      pcon->a[i].tel,
      pcon->a[i].addr
    );
  }
}

void ContactFind(contact* pcon)//查找联系人
{
  char name[NAME_MAX];
  printf("请输入要查找的用户名称：\n");
  scanf("%s", name);
  int find = FindByName(pcon, name);
  if (find < 0)
  {
    printf("该联系人不存在\n");
    return;
  }
  printf("%-4s %-4s %-4d %-4s %-4s\n",
    pcon->a[find].name,
    pcon->a[find].sex,
    pcon->a[find].age,
    pcon->a[find].tel,
    pcon->a[find].addr
  );
}

4.目录运行法

输入对应数字，执行对应操作，是不是一下子就高端了起来
在这里插入图片描述

#include"SeqList.h"

void menu()
{
  printf("***********************************************\n");
  printf("***********************************************\n");
  printf("***********1.添加联系人 2.删除联系人***********\n");
  printf("***********3.修改联系人 4.打印联系人***********\n");
  printf("***********5.打印联系人 0.退出*****************\n");
  printf("***********************************************\n");
  printf("***********************************************\n");
}

int main()
{
  
  int open = 0;
  contact con;
  ContactInit(&con);
   do
   {
     menu();
     printf("请输入你的操作\n");
     scanf("%d", &open);
    switch (open)
    {
    case 1:
      ContactAdd(&con);
      break;
    case 2:
      ContactDel(&con);
      break;
    case 3:
      ContactModify(&con);
      break;
    case 4:
      Contactshow(&con);
      break;
    case 5:
      ContactFind(&con);
      break;
    case 0:
      printf("程序退出");
      break;
    default:
      break;
    }
   } while (open !=0);
   ContactDestroy(&con);
}

结语：

感谢您阅读我的博客，我希望您能从中获得一些启发和帮助。如果您喜欢这篇博客，请分享给您的朋友和家人，也欢迎留下您的评论和反馈。您的支持是我继续分享和创作的动力。谢谢！希望我们能在未来的博客中再次相见。祝您一切顺利，期待与您再次相会！

晓风飞
关注
  • 46
    点赞
  • 踩
  • 41
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 41
    评论
专栏目录
【(数据结构) —— 顺序表的应用-通讯录的实现】
qq_73900397的博客
10-13 2312
(数据结构) —— 顺序表的应用-通讯录的实现
基于数据结构通讯录的实现
11-12
通讯录的实现，基于存储，输入，存盘，
基于顺序表实现通讯录项目
qq_74336191的博客
04-21 974
我们都知道，顺序表实际上就是一个数组，而使用顺序表来实现通讯录，它的本质就是将顺序表中存放的数据类型改为结构体，将联系人的信息存放到结构体中，通过对顺序表的操作来访问通讯录。在实现通讯录函数的时候我们可以套用顺序表的接口函数以减轻工作量,但是这并不意味着所有顺序表的函数都能直接照搬。在上一篇中,我们学习了什么是顺序表以及如何实现顺序表,今天我们将使用顺序表的结构来完成通讯录的实现,准备好了吗?在实现通讯录函数之前,我们先把通讯录界面和主函数写出来。因此，我们可以将通讯录理解为套壳的顺序表。
数据结构——基于顺序表实现通讯录
zhoubancheng的博客
11-03 6506
一、. 基于动态顺序表实现通讯录一、. 基于动态顺序表实现通讯录1.1 功能要求1）⾄少能够存储100个⼈的通讯信息2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等3）增加联系⼈信息4）删除指定联系⼈5）查找制定联系⼈6）修改指定联系⼈7）显⽰联系⼈信息。
C语言数据结构-基于动态顺序表实现通讯录
m0_73678713的博客
12-04 1187
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//定义结构体int age;}CInfo;//通讯录的底层是顺序表来实现//给 SeqList 取名叫 contact ,更改名称。
顺序表的实现及基于顺序表实现通讯录
2402_82676216的博客
05-15 701
数据结构是由“数据”和“结构”两词组合⽽来。什么是数据？常⻅的数值1、2、3、4.....、教务系统⾥保存的用户信息（姓名、性别、年龄、学历等。⽹⻚⾥⾁眼可以看到的信息（⽂字、图⽚、视频等等），这些都是数据2.什么是结构当我们想要使⽤⼤量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独⽴的变量对于程序来说，可读性⾮常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的⽅式。
基于顺序表的通讯录， 属于小型的实战项目， 巩固顺序表
04-07
- 通讯录通常包含姓名、电话、地址等个人信息，这个项目中的通讯录是基于顺序表实现的，意味着所有联系人的信息会被存储在一个连续的内存区域。 3. **结构体（Struct）的使用**： - `Contact.c` 和 `Contact.h` ...
基于C语言实现个人通讯录管理系统
08-18
【基于C语言实现个人通讯录管理系统】是一个使用C语言编写的程序，用于管理和维护个人的联系人信息。这个系统提供了多种功能，包括添加联系人、查找联系人、删除联系人、修改联系人信息、输出联系人列表以及保存和...
通讯录：用顺序表存储的c语言控制台程序，基于visual编程
07-07
这个基于C语言的通讯录程序通过顺序表实现了基本的联系人管理功能，结合了C语言的基础知识和Visual Studio的开发便利性。理解顺序表的工作原理，掌握C语言的基本语法和编程技巧，以及熟悉控制台应用的开发流程，是...
【高阶数据结构】——并查集：高效地管理集合
2301_80220607的博客
08-27 396
【高阶数据结构】并查集：学习高效的管理数据，学会用图来解释数据关系
数据结构（邓俊辉）学习笔记】优先级队列 08——左式堆：结构
weixin_44399845的博客
08-23 1018
学习左式堆的结构
Java-数据结构-包装类和认识泛型 !!!∑(ﾟДﾟノ)ノ
最新发布
2303_80388948的博客
08-27 596
对于泛型就是：使用与许多许多类型。从代码上来说呢，就是对类型实现了参数化。对于引出泛型，我们来实现一个类，类中包含一个数组成员，使得数组中可以存放任何类型的数据，也可以根据成员方法返回数组中某个下标的值。在这里呢，我们用 Object类 来进行创建数组，Object是所有类的父类，但是呢，我们在这里呢就有一些问题，我们来看看：1、在这里呢，我们这个数组当中可以存放任何类型2、我们每次进行的到值时候呢，都要进行强转。
数据结构—链表
2301_79909332的博客
08-27 330
数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度。数据量增长与程序所占用空间的比例关系称为空间复杂度。顺序表、链式表、顺序栈、链式栈、顺序队列、链式队列 、树 二叉树。使用该函数遍历顺序表内元素，符合条件的可对其进行计数和打印。使用该函数遍历顺序表内元素，符合条件的对其进行修改。3.链表空间不连续,使得理论上长度是无限的。2.链表需要更大的空间存放数据和节点地址。1.空间可以不连续，访问元素不方便。3.程序 = 数据结构 + 算法。4.链表的插入和删除效率很高。
数据结构—顺序表
qq_43344188的博客
08-27 223
数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度。数据量增长与程序所占用空间的比例关系称为空间复杂度。3.链表空间不连续,使得理论上长度是无限的。2.链表需要更大的空间存放数据和节点地址。1.空间可以不连续，访问元素不方便。程序 = 数据结构 + 算法。4.链表的插入和删除效率很高。
集合及数据结构第十三节（下）———— 枚举与Lambda表达式
2301_79418684的博客
08-27 826
枚举与枚举的使用 1. 什么是C语言 2. 数据类型 3. 变量、常量 4. 字符串+转义字符+注释 5. 选择语句 6. 循环语句 7. 函数 8. 数组 9. 操作符 10. 常见关键字 11. define 定义常量和宏 12. 指针 13. 结构体
数据结构（邓俊辉）学习笔记】串 06——KMP算法：构造next[]表
weixin_44399845的博客
08-27 521
KMP算法：构造next[]表
【数据结构入门】二叉树之堆的实现
KevinRay_0854的博客
08-20 1513
堆是一种重要的数据结构，常用于解决各种问题，如优先队列、排序算法、图算法等。堆具有很多特性，其中最常见的是最大堆和最小堆。最大堆中，每个节点的值都大于等于其子节点的值，而最小堆则相反，每个节点的值都小于等于其子节点的值。在本文中，我们将详细介绍堆的概念、性质和操作。我们将以一个具体的例子来说明堆的构建和调整过程，并通过图示展示堆的结构。最后，我们还将讨论堆在实际应用中的一些常见用途和算法。通过学习堆，您将能够更好地理解和应用这一重要的数据结构。
数据结构-栈与队列-数组和链表的推广运用-第六天
qq_33867768的博客
08-24 756
总结： 1. 栈是一种先入后出的数据结构，类似于“铁饼堆叠游戏”。2. 队列是一种先入先出的数据结构，类似于“数据进入不能回头的管道”。
基于数据结构的通讯录管理系统实现
"通讯录管理系统的设计与实现，通过使用数据结构中的链表，结合C语言进行编程，实现通讯录的基本功能，包括记录的增删改查。系统要求具备易用性，强调对数据结构和算法的掌握，以提升综合应用理论知识的能力。" 在...
评论 41
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

晓风飞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值