基于静态顺序表实现通讯录

简介: 基于静态顺序表实现通讯录



一、设计框架

test.c:通讯录的总体逻辑,测试通讯录的相关功能

contact.c:通讯录的实现模块

contact.h:通讯录的各种声明,包括库函数、自定义函数以及自定义结构体的声明

1、功能要求

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

2、菜单函数的实现

实现通讯录建立一个菜单是很重要的,并且菜单要包含通讯录所有的功能,以便于用户的操作

//通讯录菜单
void menu() {
  printf("*****************通讯录***************\n");
  printf("*******1.添加联系人  2.删除联系人*****\n");//ctrl+d
  printf("*******3.修改联系人  4.查找联系人*****\n");//ctrl+d
  printf("*******5.查看通讯录  0.  退 出  ******\n");//ctrl+d
  printf("**************************************\n");
}

二、头文件实现

问题:头文件包含嵌套

解决方案:前置声明

Contact.h

#pragma once
//#include<stdio.h> //暂时加上
#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 12
#define ADDR_MAX 100
//通讯录数据类型
typedef struct PersonInfo
{
  char name[NAME_MAX];
  int age;
  char gender[GENDER_MAX];
  char tel[TEL_MAX];
  char addr[ADDR_MAX];
}Info;
//使用顺序表的前置声明
struct SeqList;
typedef struct SeqList Contact;
//通讯里提供的操作
//通讯录的初始化和销毁
void ContactInit(Contact* pcon);//实际初始化的还是顺序表
void ContactDesTroy(Contact* pcon);
//增加、删除、修改、查找、查看通讯录
void ContactAdd(Contact* pcon);
void ContactDel(Contact* pcon);
void ContactModify(Contact* pcon);
void ContactFind(Contact* pcon);
void ContactShow(Contact* pcon);

SeqList.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"
//静态顺序表
//#define N 100
//struct SeqList
//{
//  SLDataType a[N];
//  int size;
//};
//动态顺序表
//typedef int SLDataType;
typedef Info SLDataType;
typedef struct SeqList
{
  SLDataType* arr; //存储数据的底层结构
  int capacity;    //记录顺序表的空间大小
  int size;        //记录顺序表当前有效的数据个数
}SL;
//typedef struct SeqList SL;
//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(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);
//int SLFind(SL* ps, SLDataType x);

三、Test.h

我们需要根据菜单里面的选项来选择进行我们需要实现的功能,比如我们想添加联系人,我们就输入1就会进行用户假如的操作,我们想退出程序我们输入0就可以退出。可以利用switch选择语句来实现各自的功能。

//#include"Contact.h"  //在SeqList.h文件中已经包了Contact.h
#include"SeqList.h"
//通讯录菜单
void menu() {
  printf("*****************通讯录***************\n");
  printf("*******1.添加联系人  2.删除联系人*****\n");//ctrl+d
  printf("*******3.修改联系人  4.查找联系人*****\n");//ctrl+d
  printf("*******5.查看通讯录  0.  退 出  ******\n");//ctrl+d
  printf("**************************************\n");
}
int main()
{
  int op = -1;
  //创建通讯录结构对象
  Contact con;
  ContactInit(&con);
  do {
    menu();
    printf("请选择您的操作:\n");
    scanf("%d", &op);
    switch (op)
    {
    case 1:
      //添加联系人
      ContactAdd(&con);
      break;
    case 2:
      //删除联系人
      ContactDel(&con);
      break;
    case 3:
      //修改联系人
      ContactModify(&con);
      break;
    case 4:
      //查找联系人
      ContactFind(&con);
      break;
    case 5:
      //查看通讯录
      ContactShow(&con);
      break;
    case 0:
      //退出通讯录
      printf("通讯录退出中...\n");
      break;
    default:
      break;
    }
  } while (op != 0);
  //销毁通讯录
  ContactDesTroy(&con);
  return 0;
}

四、通讯录的初始化和销毁

  • ContactInit:初始化通讯录。它调用SLInit来确保通讯录(被视为顺序表)的内部状态是干净的,即没有分配内存且大小与容量均为0。
  • ContactDesTroy:销毁通讯录。它调用SLDestroy来释放通讯录占用的内存资源,并确保通讯录回到初始状态。
  • SLInit:初始化顺序表。它将顺序表的数组指针设为NULL,大小与容量均设为0,表示这是一个空表。
  • SLDestroy:销毁顺序表。它首先检查顺序表指针是否为空,然后释放数组内存,将数组指针设为NULL,并将大小与容量重置为0。
//通讯录的初始化和销毁
//SL* ps
void ContactInit(Contact* pcon) {
  SLInit(pcon);
}
void ContactDesTroy(Contact* pcon) {
  SLDestroy(pcon);
}
//初始化和销毁
void SLInit(SL* ps) {
  ps->arr = NULL; //不是int 而是Info类型 
  ps->size = ps->capacity = 0;
}
void SLDestroy(SL* ps) {
  assert(ps);
  if (ps->arr) {
    free(ps->arr);
  }
  ps->arr = NULL;
  ps->size = ps->capacity = 0;
}

五、增加通讯录

这段代码主要实现了两个功能:添加联系人到通讯录(ContactAdd函数)和在顺序表尾部插入数据(SLPushBack函数)。

1. 添加联系人到通讯录(ContactAdd函数):

  •   首先,定义了一个`Info`类型的结构体变量`info`,用于存储输入的联系人信息。
  •   然后,通过一系列`printf`和`scanf`函数,从用户那里获取联系人的姓名、年龄、性别、电话和住址,并保存到`info`结构体中。
  •   最后,调用`SLPushBack`函数,将这个联系人的信息添加到通讯录(实际上是一个顺序表)中。
//增加通讯录
void ContactAdd(Contact* pcon) {
  //创建联系人结构体变量
  Info info;
  printf("请输入联系人姓名:\n");
  scanf("%s", info.name);
  printf("请输入联系人年龄:\n");
  scanf("%d", &info.age);
  //其他数据都是数组,年龄不是
  printf("请输入联系人性别:\n");
  scanf("%s", info.gender);
  printf("请输入联系人电话:\n");
  scanf("%s", info.tel);
  printf("请输入联系人住址:\n");
  scanf("%s", info.addr);
  //保存数据到通讯录(顺序表)
  SLPushBack(pcon, info);
}

2. 在顺序表尾部插入数据(SLPushBack函数):

  •    首先,使用`assert`函数检查传入的顺序表指针`ps`是否为空。如果为空,程序将终止运行。这是一种防止程序出错的方式。
  •    然后,调用`SLCheckCapacity`函数检查顺序表的容量是否足够。如果不够,该函数可能会进行扩容操作。
  •    最后,如果顺序表的空间足够,就直接在尾部插入数据,并更新顺序表的大小。
//顺序表的头部/尾部插入
void SLPushBack(SL* ps, SLDataType x) {
  //断言--粗暴的解决方式
  //assert(ps != NULL);
  assert(ps);
  //if判断--温柔的解决方式
  //if (ps == NULL) {
  //  return;
  //}
  //空间不够,扩容
  SLCheckCapacity(ps);
  //空间足够,直接插入
  ps->arr[ps->size++] = x;
  //ps->size++;
}

六、在通讯录中查找姓名下标

  • 使用 for 循环遍历通讯录中的每一个联系人。循环变量 i 从 0 开始,直到通讯录的大小 pcon->size。
  • 在每次循环中,使用 strcmp 函数比较当前联系人的姓名 pcon->arr[i].name 和要查找的姓名 name。strcmp 函数用于比较两个字符串是否相同。
  • 如果 strcmp 函数返回 0,表示找到了姓名匹配的联系人。此时,直接返回该联系人在通讯录中的下标 i。
  • 如果循环结束后仍然没有找到匹配的联系人,函数返回 -1,表示查找失败。
//在通讯录中查找姓名下标
int FindByName(Contact* pcon, char name[]) {
  for (int i = 0; i < pcon->size; i++)
  {
    if (strcmp(pcon->arr[i].name, name) == 0) {
      //找到了,返回下标
      return i;
    }
  }
  return -1;
}

七、删除通讯录

  • 首先,函数会提示用户输入要删除的联系人的姓名。
  • 然后,它会调用 FindByName 函数(这个函数在之前的解释中已经介绍过,它的作用是在通讯录中查找指定姓名的联系人的下标)。
  • 如果 FindByName 函数返回的下标小于0,说明通讯录中没有这个姓名的联系人,函数就会打印一条提示信息,然后结束。
  • 如果找到了这个姓名的联系人(即 FindByName 返回的下标非负),函数就会调用 SLErase 函数来执行删除操作。
  • 删除操作成功后,函数会打印一条提示信息,告知用户联系人已经成功删除。
void ContactDel(Contact* pcon) {
    //删除之前一定要先查找
    //找到了,可以删除
    //找不到,不能执行删除
    printf("请输入要删除的联系人姓名:\n");
    char name[NAME_MAX];
    scanf("%s", name);
    int findIndex = FindByName(pcon, name);
    if (findIndex < 0) {
        printf("要删除的联系人不存在!\n");
        return;
    }
    //执行删除操作
    SLErase(pcon, findIndex);
    printf("联系人删除成功!\n");
}
  • 函数首先会检查传入的顺序表指针和位置参数是否有效。如果顺序表指针为空,或者位置参数超出了顺序表的大小范围,函数就会通过 assert 宏终止程序运行,防止发生错误。
  • 如果参数有效,函数就会从指定位置开始,将后面每个位置的数据都向前移动一个位置,覆盖掉当前位置的数据。这样就相当于删除了指定位置的数据。
  • 数据移动完成后,函数会将顺序表的大小减1,因为已经删除了一个数据。
//删除指定位置数据
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->arr[i-2] = ps->arr[i-1];
  }
  ps->size--;
}

八、显示通讯录

void ContactShow(Contact* pcon) {
    //格式大家下去感兴趣去调整
    printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
    for (int i = 0; i < pcon->size; i++)
    {
        printf("%s %s %d %s %s\n",
            pcon->arr[i].name,
            pcon->arr[i].gender,
            pcon->arr[i].age,
            pcon->arr[i].tel,
            pcon->arr[i].addr
        );
    }
}

九、查找通讯录

  • 调用 FindByName 函数(该函数在之前的代码段中定义),在通讯录中查找指定姓名的联系人的下标。将返回的下标存储在 findIndex 变量中。
  • 判断 findIndex 的值:
  • 如果 findIndex 小于 0,表示没有找到匹配的联系人,于是打印一条提示信息并结束函数。
  • 如果 findIndex 非负,表示找到了匹配的联系人,继续执行下一步。
  • 打印找到的联系人的信息:
  • 首先打印一列标题,包括“姓名”、“性别”、“年龄”、“电话”和“住址”。
  • 然后根据 findIndex 下标,从通讯录中获取对应联系人的信息,并打印出来。
void ContactFind(Contact* pcon) {
  char name[NAME_MAX];
  printf("请输入要查找的用户姓名:\n");
  scanf("%s", name);
  int findIndex = FindByName(pcon, name);
  if (findIndex < 0) {
    printf("该联系人不存在!\n");
    return;
  }
  //找到了,打印一下查找的联系人信息
  printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
  printf("%s %s %d %s %s\n",
    pcon->arr[findIndex].name,
    pcon->arr[findIndex].gender,
    pcon->arr[findIndex].age,
    pcon->arr[findIndex].tel,
    pcon->arr[findIndex].addr
  );
}

今天就先到这了!!!

看到这里了还不给博主扣个:

⛳️ 点赞☀️收藏 ⭐️ 关注!

你们的点赞就是博主更新最大的动力!

有问题可以评论或者私信呢秒回哦。

相关文章
|
Java 程序员 Android开发
apk简单介绍(组成以及打包安装流程)
apk简单介绍(组成以及打包安装流程)
1559 0
|
人工智能 API 开发工具
蚂蚁百宝箱首届「插件开发大赛」,赛事持续至12月7日,最高赢取3W奖金!
首届「MCP插件开发大赛」由蚂蚁百宝箱联合通义灵码发起,聚焦企业场景,鼓励开发者基于AI Agent打造高效、创新的MCP插件。赛事持续至2025年12月7日,提供最高3万元现金奖励、免费AI工具支持及全程技术指导。参赛者可借助通义灵码开发,通过蚂蚁百宝箱发布部署,并在NeMo Agent Toolkit平台验证智能体效果。无论新手或专家,皆可实战练兵,推动AI技术落地,赢取丰厚回报。
797 0
|
4月前
|
存储 人工智能 自然语言处理
2026最新AI办公助手场景提效全指南
《2026最新AI办公助手场景提效全指南》聚焦职场高频低效痛点,基于作者半年实战经验,系统梳理会议纪要、周报生成、项目同步、知识沉淀、数据分析等六大核心场景的AI提效逻辑与落地方法,涵盖工具选型、岗位适配及避坑建议,助你释放80%重复劳动时间,专注高价值决策与创意工作。(239字)
|
4月前
|
数据采集 传感器 人工智能
RPA+AI 如何落地竞品监控?一文看懂舆情抓取、分析与预警流程
本文深度剖析企业竞品分析与舆情监测的痛点:人工监控低效、碎片化、易遗漏。指出核心症结在于“缺乏持续盯梢能力”,而非搜索能力。提出“舆情监测智能体”解决方案——融合RPA自动抓取+大模型语义理解,实现多源(官网/社媒/招投标等)定时监控、智能分类、风险预警与流程嵌入。强调企业级落地需兼顾自动化与可控性(可追溯、可干预、权限分级)。适合竞品多、舆情敏感、信息分散的中大型企业,助力从“人肉刷新”迈向“智能感知”。(239字)
|
5月前
|
SQL 自然语言处理 数据挖掘
智能问数如何帮助企业实现从'看报表'到'问问题'的思维转变?
截至2026年5月,企业数据智能正从“看报表”迈向“问问题”,核心是将数据分析权下放至业务一线。当前主流技术路线有三:预置指标层(易用但扩展难)、NL2SQL(通用性强但准确率低)、本体语义层(如UINO优锘科技,准确率高、跨域能力强,需前置语义治理)。选型关键不在技术先进性,而在匹配企业数据基础、问题复杂度与长期演进需求。
|
弹性计算 监控 并行计算
如何在阿里云上部署满血版DeepSeek
在阿里云部署“满血版”DeepSeek模型,需合理配置硬件与软件环境。首先注册阿里云账号并申请GPU计算型ECS实例(推荐V100/A10/A100),配置安全组规则。接着安装NVIDIA驱动、CUDA及Python依赖库,下载DeepSeek模型权重并克隆代码仓库。通过FastAPI编写推理接口,使用Uvicorn运行服务,支持反向代理与HTTPS配置。最后优化显存、监控性能,确保高效稳定运行。
如何在阿里云上部署满血版DeepSeek
|
12月前
|
人工智能 算法
AI驱动的销售智能体:重塑企业销售全流程新范式,开辟新增长
在流量成本攀升、市场竞争加剧的当下,以AI Agent为核心引擎的销售智能体,正凭借大模型的强大能力,为企业销售全链路赋能,成为降本增效与创新突破的关键抓手。
|
移动开发 前端开发 API
React 拖拽上传组件 Drag & Drop Upload
拖拽上传(Drag & Drop Upload)是现代文件上传方式,允许用户通过简单拖拽操作将文件上传至网页。本文介绍如何在React应用中实现拖拽上传组件,涵盖HTML5拖放API、React状态管理、组件构建及常见问题解决。包括视觉反馈、文件类型和大小限制等优化措施,确保组件的用户体验和稳定性。
809 27
|
SQL JSON 安全
MySQL 5.7 的生命周期将于2023年结束,大家来拥抱 MySQL 5.8 吧
MySQL 5.7 的生命周期将于2023年结束,大家来拥抱 MySQL 5.8 吧
4741 0
MySQL 5.7 的生命周期将于2023年结束,大家来拥抱 MySQL 5.8 吧

热门文章

最新文章