【数据结构】顺序表实现通讯录

在这里插入图片描述

前言
在上一节中我们实现了顺序表,现在我们将使用顺序表完成通讯录的实现。(注:本人水平有限,“小屎山”有些许bug,代码冗余且语无伦次,望谅解!😅)


文章目录

  • 一、数据结构设计
  • 二、初始化和内存管理
    • 初始化
    • 动态扩容
  • 三、基础功能实现:增删改查
    • 添加联系人
    • 删除联系人
    • 修改联系人
    • 查找联系人
    • 显示通讯录
  • 四、文件操作
    • 保存至文件
    • 从文件读取
  • 五、所有代码
    • contact.h
    • contact.c
    • main.c

一、数据结构设计

首先,定义一个结构体Contact来存储单个联系人的信息,包括姓名、性别、年龄和手机号。

typedef struct Contact {char name[NAME_MAX]; //姓名char sex[SEX_MAX];   //性别int age;             //年龄char phone[PHONE_MAX];//手机号
}Contact;

然后,定义一个结构体SeqList(序列表)用于存储所有联系人信息。该结构体包含一个指向Contact结构体数组的指针data,以及两个整数,size表示当前有效数据个数,capacity表示当前数组容量。

typedef struct SeqList {Contact* data; //通讯录信息int size;  //有效数据个数int capacity;  //通讯录总容量
}ConList;

二、初始化和内存管理

初始化

在程序开始之前,我们需要进行初始化操作,即为SeqList中的data分配内存,并设置初始值。

int ContactInit(ConList* list) {   assert(list);Contact* tmp = (Contact*)malloc(sizeof(Contact));if (tmp==NULL) {printf("内存分配失败\n");return -1;}list->data = tmp;list->size = 0;list->capacity = 1;return 0;
}

动态扩容

如果SeqList中的data数组已满,我们需要进行扩容。

int resizeConList(ConList* list) {assert(list);int newCapacity = list->capacity * 2;Contact* newData = (Contact*)realloc(list->data, sizeof(Contact) * newCapacity);if (newData == NULL) {printf("内存分配失败\n");return -1;}list->data = newData;list->capacity = newCapacity;return 0;
}

三、基础功能实现:增删改查

添加联系人

添加联系人时,需要先检查是否有足够的空间,如果没有则扩容。然后,通过标准输入获取联系人信息。

int ContactAdd(ConList* list) {assert(list);char sign = 'N';do {if (list->size >= list->capacity) {int ret = resizeConList(list);if (ret == -1) {printf("通讯录扩大失败\n");return -1;}}printf("请输入姓名:>");scanf(" %20s", list->data[list->size].name); // 限制输入长度printf("请输入性别:>");scanf(" %7s", list->data[list->size].sex); // 限制输入长度printf("请输入年龄:>");if (scanf("%d", &(list->data[list->size].age)) != 1) {printf("无效的年龄输入\n");return -1;}printf("请输入手机号:>");scanf(" %20s", list->data[list->size].phone); // 限制输入长度list->size++;ContactShow(list);printf("Y 继续添加   N 结束   请输入:>");scanf(" %c", &sign); // 注意空格,用于吸收前一个输入后可能残留的换行符printf("***********************************\n");} while (sign == 'Y' || sign == 'y');return 0;
}

删除联系人

删除联系人时,需要输入要删除的联系人的序号。

int ContactDel(ConList* list) {assert(list);ContactShow(list);int input = 0;//要删除联系人序号char sign = 0;do {printf("\n");printf("选择要删除的联系人的序号:>");scanf("%d", &input);for (int i = input; i < list->size; i++) {list->data[i - 1] = list->data[i];}list->size--;ContactShow(list);printf("Y 继续删除  N 结束  请输入:>");scanf(" %c", &sign);} while (sign=='Y'||sign=='y');return 0;
}

修改联系人

修改联系人与添加联系人类似,但需要先定位到要修改的联系人。

int ContactModify(ConList* list) {assert(list);ContactShow(list);int input = 0;//要修改的联系人序号char sign = 0;do {printf("\n");printf("选择要修改的联系人序号:>");scanf("%d", &input);//联系人信息修改printf("请输入姓名:>");scanf(" %20s", list->data[input-1].name); printf("请输入性别:>");scanf(" %7s", list->data[input - 1].sex);printf("请输入年龄:>");if (scanf("%d", &(list->data[input - 1].age)) != 1) {printf("无效的年龄输入\n");return -1;}printf("请输入手机号:>");scanf(" %20s", list->data[input - 1].phone); ContactShow(list);printf("Y 继续修改  N 结束  请输入:>");scanf(" %c",&sign);} while (sign == 'Y' || sign == 'y');return 0;
}

查找联系人

可以通过姓名或手机号进行查找。

int ContactFind(ConList* list) {assert(list);int input = 0;char keyword[21] = {0};//联系人关键字int sign = 0;//联系人是否找到判断do {sign = 0;printf("选择查找联系人方式  1 姓名查找  2 手机号查找  0 退出查找:>");scanf("%d", &input);if (!input) return 0;//退出查找printf("请输入查找关键字:>");scanf(" %20s", keyword);  // 限制输入长度switch (input) {case 1:      // 按姓名查找for (int i = 0; i < list->size; i++) {if (strcmp(list->data[i].name, keyword) == 0) {printf("找到联系人:%d\n", i + 1);sign = 1;break;}}break;case 2:       // 按手机号查找for (int i = 0; i < list->size; i++) {if (strcmp(list->data[i].phone, keyword) == 0) {printf("找到联系人的序号:%d\n", i + 1);sign = 1;break;}}break;default:printf("无效的选项\n");break;}} while (input);if (!sign) {printf("未找到联系人\n");}return 0;
}

显示通讯录

int ContactShow(ConList* list) {assert(list);int count = 1;//序号printf("--------------------------------------------------------------\n");printf("|序号|        姓名        |  性别  |年龄|       手机号       |\n");while (count <= list->size) {printf("--------------------------------------------------------------\n");printf("|%-4d|%-20s|%-8s|%-4d|%-20s|\n",count,list->data[count - 1].name, list->data[count - 1].sex, list->data[count - 1].age,list->data[count - 1].phone);count++;}printf("--------------------------------------------------------------\n");return 0;
}

四、文件操作

保存至文件

使用二进制模式将所有联系人信息保存到文件。

int ContactSave(ConList* list) {assert(list);FILE* file = fopen("contact.dat", "wb");if (file == NULL) {printf("无法创建或打开文件\n");return -1;}// 写入通讯录的大小(元素数量)fwrite(&(list->size), sizeof(int), 1, file);// 写入通讯录的数据fwrite(list->data, sizeof(Contact), list->size, file);fclose(file);file=NULL;return 0;
}

从文件读取

与保存操作相反,从文件中读取所有联系人信息。

int ContactLoad(ConList* list) {assert(list);FILE* file = fopen("contact.dat", "rb+");if (file == NULL) {printf("无法打开文件\n");return -1;}// 读取通讯录的大小(元素数量)fread(&(list->size), sizeof(int), 1, file);// 根据读取到的大小动态分配内存if (list->size) {Contact* tmp = (Contact*)realloc(list->data, sizeof(Contact) * list->size);if (tmp == NULL) {printf("内存分配失败\n");fclose(file);return -1;}list->data = tmp;// 读取通讯录的数据fread(list->data, sizeof(Contact), list->size, file);list->capacity = list->size; // 在这个简单示例中,将容量设置为大小}fclose(file);return 0;
}

五、所有代码

contact.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>#define NAME_MAX 20 
#define SEX_MAX 7   
#define PHONE_MAX 20typedef struct Contact {char name[NAME_MAX]; //姓名char sex[SEX_MAX];   //性别int age;             //年龄char phone[PHONE_MAX];//手机号
}Contact;typedef struct SeqList {Contact* data; //通讯录信息int size;  //有效数据个数int capacity;  //通讯录总容量
}ConList;//添加联系人
int ContactAdd(ConList* list);
//删除联系人
int ContactDel(ConList* list);
//修改联系人
int ContactModify(ConList* list);
//查找指定联系人
int ContactFind(ConList* list);//通讯录的初始化
int ContactInit(ConList* list);
//通讯录扩容
int resizeConList(ConList* list);
//通讯录销毁
void ContactDestroy(ConList* list);
//查看通讯录
int ContactShow(ConList* list);//检测contact.dat存不存在,如果不存在就创建一个
int checkAndCreateFile(const char* filename);
//保存通讯录到文件
int ContactSave(ConList* list);
//从文件中读取通讯录
int ContactLoad(ConList* list);

contact.c

#include"contact.h"int ContactInit(ConList* list) {   assert(list);Contact* tmp = (Contact*)malloc(sizeof(Contact));if (tmp==NULL) {printf("内存分配失败\n");return -1;}list->data = tmp;list->size = 0;list->capacity = 1;return 0;
}int resizeConList(ConList* list) {assert(list);int newCapacity = list->capacity * 2;Contact* newData = (Contact*)realloc(list->data, sizeof(Contact) * newCapacity);//通常扩容选择1.5倍或者2倍进行扩容if (newData == NULL) {printf("内存分配失败\n");return -1;}list->data = newData;list->capacity = newCapacity;return 0;
}int ContactAdd(ConList* list) {assert(list);char sign = 'N';do {if (list->size >= list->capacity) {int ret = resizeConList(list);if (ret == -1) {printf("通讯录扩大失败\n");return -1;}}printf("请输入姓名:>");scanf(" %20s", list->data[list->size].name); // 限制输入长度printf("请输入性别:>");scanf(" %7s", list->data[list->size].sex); // 限制输入长度printf("请输入年龄:>");if (scanf("%d", &(list->data[list->size].age)) != 1) {printf("无效的年龄输入\n");return -1;}printf("请输入手机号:>");scanf(" %20s", list->data[list->size].phone); // 限制输入长度list->size++;ContactShow(list);printf("Y 继续添加   N 结束   请输入:>");scanf(" %c", &sign); // 注意空格,用于吸收前一个输入后可能残留的换行符printf("***********************************\n");} while (sign == 'Y' || sign == 'y');return 0;
}int ContactShow(ConList* list) {assert(list);int count = 1;//序号printf("--------------------------------------------------------------\n");printf("|序号|        姓名        |  性别  |年龄|       手机号       |\n");while (count <= list->size) {printf("--------------------------------------------------------------\n");printf("|%-4d|%-20s|%-8s|%-4d|%-20s|\n",count,list->data[count - 1].name, list->data[count - 1].sex, list->data[count - 1].age,list->data[count - 1].phone);count++;}printf("--------------------------------------------------------------\n");return 0;
}int ContactDel(ConList* list) {assert(list);ContactShow(list);int input = 0;//要删除联系人序号char sign = 0;do {printf("\n");printf("选择要删除的联系人的序号:>");scanf("%d", &input);for (int i = input; i < list->size; i++) {list->data[i - 1] = list->data[i];}list->size--;ContactShow(list);printf("Y 继续删除  N 结束  请输入:>");scanf(" %c", &sign);} while (sign=='Y'||sign=='y');return 0;
}int ContactModify(ConList* list) {assert(list);ContactShow(list);int input = 0;//要修改的联系人序号char sign = 0;do {printf("\n");printf("选择要修改的联系人序号:>");scanf("%d", &input);//联系人信息修改printf("请输入姓名:>");scanf(" %20s", list->data[input-1].name); printf("请输入性别:>");scanf(" %7s", list->data[input - 1].sex);printf("请输入年龄:>");if (scanf("%d", &(list->data[input - 1].age)) != 1) {printf("无效的年龄输入\n");return -1;}printf("请输入手机号:>");scanf(" %20s", list->data[input - 1].phone); ContactShow(list);printf("Y 继续修改  N 结束  请输入:>");scanf(" %c",&sign);} while (sign == 'Y' || sign == 'y');return 0;
}int ContactFind(ConList* list) {assert(list);int input = 0;char keyword[21] = {0};//联系人关键字int sign = 0;//联系人是否找到判断do {sign = 0;printf("选择查找联系人方式  1 姓名查找  2 手机号查找  0 退出查找:>");scanf("%d", &input);if (!input) return 0;//退出查找printf("请输入查找关键字:>");scanf(" %20s", keyword);  // 限制输入长度switch (input) {case 1:      // 按姓名查找for (int i = 0; i < list->size; i++) {if (strcmp(list->data[i].name, keyword) == 0) {printf("找到联系人:%d\n", i + 1);sign = 1;break;}}break;case 2:       // 按手机号查找for (int i = 0; i < list->size; i++) {if (strcmp(list->data[i].phone, keyword) == 0) {printf("找到联系人的序号:%d\n", i + 1);sign = 1;break;}}break;default:printf("无效的选项\n");break;}} while (input);if (!sign) {printf("未找到联系人\n");}return 0;
}void ContactDestroy(ConList* list) {assert(list);// 释放动态分配的数组内存if (list->data != NULL) {free(list->data);}// 将各成员变量设置为初始状态list->data = NULL;list->size = 0;list->capacity = 0;
}int ContactSave(ConList* list) {assert(list);FILE* file = fopen("contact.dat", "wb");if (file == NULL) {printf("无法创建或打开文件\n");return -1;}// 写入通讯录的大小(元素数量)fwrite(&(list->size), sizeof(int), 1, file);// 写入通讯录的数据fwrite(list->data, sizeof(Contact), list->size, file);fclose(file);file=NULL;return 0;
}int ContactLoad(ConList* list) {assert(list);FILE* file = fopen("contact.dat", "rb+");if (file == NULL) {printf("无法打开文件\n");return -1;}// 读取通讯录的大小(元素数量)fread(&(list->size), sizeof(int), 1, file);// 根据读取到的大小动态分配内存if (list->size) {Contact* tmp = (Contact*)realloc(list->data, sizeof(Contact) * list->size);if (tmp == NULL) {printf("内存分配失败\n");fclose(file);return -1;}list->data = tmp;// 读取通讯录的数据fread(list->data, sizeof(Contact), list->size, file);list->capacity = list->size; // 在这个简单示例中,将容量设置为大小}fclose(file);return 0;
}int checkAndCreateFile(const char* filename) {FILE* file;// 尝试以读模式打开文件file = fopen(filename, "r");// 检查文件是否已经存在if (file != NULL) {// 文件存在,关闭文件fclose(file);printf("contact.dat存在\n");return 0;  // 返回0表示文件已存在,无需创建}else {// 文件不存在,以写模式创建一个新文件file = fopen(filename, "w");if (file != NULL) {fclose(file);printf("文件创建成功\n");return 1;  // 返回1表示文件成功创建}else {// 文件创建失败,可能是因为权限或磁盘空间不足等原因printf("文件创建失败\n");return -1;  // 返回-1表示文件创建失败}}
}

main.c

#include"contact.h"void menu() {printf("-------------------------------------\n");printf("-----1 添加联系人   2 删除联系人-----\n");printf("-----3 修改联系人   4 查找联系人-----\n");printf("-------------0 退出通讯录------------\n");printf("-------------------------------------\n");}int main() {ConList list;ContactInit(&list);//通讯录初始化checkAndCreateFile("contact.dat");//检测contact.dat存不存在,如果不存在就创建一个//从文件中读取通讯录ContactLoad(&list);int input = 0;do {menu();printf("\n");printf("选择操作:>");scanf("%d",&input);switch(input){case 1:ContactAdd(&list);break;case 2:ContactDel(&list);break;case 3:ContactModify(&list);break;case 4:ContactFind(&list);break;default:break;}} while (input);ContactSave(&list);//保存通讯录到文件ContactDestroy(&list);//通讯录销毁return 0;
}

在这里插入图片描述
如果你喜欢这篇文章,点赞👍+评论+关注⭐️哦!
欢迎大家提出疑问,以及不同的见解。

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

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

相关文章

Linux进程与线程的内核实现

进程描述符task_struct 进程描述符&#xff08;struct task_struct&#xff09;pid与tgid进程id编号分配规则内存管理mm_struct进程与文件,文件系统 进程,线程创建的本质 clone函数原型线程创建的实现进程创建的实现 总结 进程描述符task_struct 进程描述符&#xff08;st…

YOLOv5算法改进(19)— 手把手教你去更换NMS(DIoU-NMS/CIoU-NMS/EIoU-NMS/GIoU-NMS/SIoU-NMS)

前言:Hello大家好,我是小哥谈。YOLOv5中的NMS指非极大值抑制(Non-Maximum Suppression),它是一种用于目标检测算法中的后处理技术。在检测到多个重叠的边界框时,NMS可以帮助选择最佳的边界框。NMS的工作原理是首先根据预测边界框的置信度对它们进行排序,然后从置信度最高…

clion本地调试nginx-1.22.1

1 概述 nginx是一个多进程模型的流量代理软件&#xff0c;在本地调试时需要将它设置为单进程模式。 2 下载nginx源码 mkdir -p /opt/third-party cd /opt/third-party wget http://nginx.org/download/nginx-1.22.1.tar.gz tar xf nginx-1.22.1.tar.gz ls /opt/third-party…

SLAM中相机姿态估计算法推导基础数学总结

相机模型 基本模型 内参 外参 对极几何 对极约束 外积符号 基础矩阵F和本质矩阵E 相机姿态估计问题分为如下两步: 本质矩阵 E t ∧ R Et^{\wedge}R Et∧R因为 t ∧ t^{\wedge} t∧其实就是个3x3的反对称矩阵&#xff0c;所以 E E E也是一个3x3的矩阵 用八点法估计E…

JVM第十六讲:调试排错 - Java 线程分析之线程Dump分析

调试排错 - Java 线程分析之线程Dump分析 本文是JVM第十六讲&#xff0c;Java 线程分析之线程Dump分析。Thread Dump是非常有用的诊断Java应用问题的工具。 文章目录 调试排错 - Java 线程分析之线程Dump分析1、Thread Dump介绍1.1、什么是Thread Dump1.2、Thread Dump特点1.3、…

算法通过村第十六关-滑动窗口|青铜笔记|滑动很简单

文章目录 前言滑动窗口的基本思想入门题目练习子数组最大平均数最长连续递增序列 总结 前言 提示&#xff1a;我宁愿做自己&#xff0c;做卑微的自己&#xff0c;也不愿做别人&#xff0c;无论那会多么快乐。 --《美丽新世界》 我们在数组和链表的部分就已经接触到了双指针的思…

实现vue项目和springboot项目前后端数据交互

1、安装node.js 太高版本的win7不支持 这里安装node-v12.16.2-x64.msi&#xff0c;指定安装位置后直接按下一步就可以。npm是node内置的工具 这里配置npm的镜像cnpm&#xff08;提高下载速度&#xff0c;以后用到npm的命令都可以用cnpm命令替换&#xff09;不指定cnpm版本使用…

【USMA】N1CTF2022-praymoon

前言 本题主要利用 USMA 解题&#xff0c;当然还有其他做法&#xff0c;暂时不表 程序分析 启动脚本就不看了&#xff0c;该开的保护都开了。看下文件系统初始化脚本&#xff1a; #!/bin/shmkdir /tmp mount -t proc none /proc mount -t sysfs none /sys mount -t devtmpf…

JS加密/解密之闭包的运用

深入探讨JavaScript闭包的演变与应用 摘要&#xff1a; 本文将深入探讨JavaScript闭包的概念、特性以及其在实际开发中的应用。我们将从闭包的起源开始&#xff0c;探讨它在JavaScript编程中的重要性&#xff0c;并通过实例展示闭包在不同场景下的灵活应用。 引言 JavaScrip…

CSS3 渐变

CSS3 渐变可以让你在两个或多个指定的颜色之间显示平稳的过渡。 CSS3渐变有两种类型&#xff1a;线性渐变&#xff08;Linear Gradients&#xff09;和径向渐变&#xff08;Radial Gradients&#xff09;。 线性渐变&#xff08;Linear Gradients&#xff09;&#xff1a; 线性…

点击查看详情 | 网页版微信客户管理系统如何操作试用?

微信作为我们日常生活中最常用的社交应用之一&#xff0c;早已成为我们与朋友、家人和同事保持联系的重要工具&#xff0c;也是营销引流的重要平台。 通过微信营销&#xff0c;可以比较精准定向亲近用户。而微信的功能并没有很能满足做微信营销的人群&#xff0c;所以我们需要借…

linux复习笔记02(小滴课堂)

linux下输入输出错误重定向&#xff1a; 输入重定向&#xff1a;< 一个大于号是进行了覆盖。 两个大于号是追加。 输出重定向可以用于以后日志打印。 错误重定向&#xff1a; 错误重定向是不把信息打印到屏幕上而是打印到指定文件中去&#xff1a; 输出重定向其实是用的1…

基于TCP的RPC服务

TCP服务器上的RPC&#xff0c;通过创建一个服务器进程监听传入的tcp连接&#xff0c;并允许用户 通过此TCP流执行RPC命令 -module(tr_server). -author("chen"). -behaviour(gen_server).%% API -export([start_link/1,start_link/0,get_count/0,stop/0 ]).-export(…

Android问题笔记 - 关于SuperNotCalledException报错异常信息的解决方案

点击跳转>Unity3D特效百例点击跳转>案例项目实战源码点击跳转>游戏脚本-辅助自动化点击跳转>Android控件全解手册点击跳转>Scratch编程案例点击跳转>软考全系列 &#x1f449;关于作者 专注于Android/Unity和各种游戏开发技巧&#xff0c;以及各种资源分享&…

屏幕录像推荐:Apeaksoft Screen Recorder 中文 for mac

Apeaksoft Screen Recorder 是一款功能强大的屏幕录制软件&#xff0c;它允许用户在 Windows 和 Mac 系统上捕捉和录制屏幕活动。无论是记录游戏过程、创建教学视频、制作演示文稿还是捕捉在线流媒体内容&#xff0c;该软件都提供了丰富的功能和工具。 以下是 Apeaksoft Scree…

【c++Leetcode】141. Linked List Cycle

问题入口 思想&#xff1a;Floyds Tortoise and Hare 这个算法简单来说就是设置一个慢指针&#xff08;一次移动一个位置&#xff09;和一个快指针&#xff08;一次移动两个位置&#xff09;。在遍历过程中&#xff0c;如果慢指针和快指针都指向同一个元素&#xff0c;证明环…

JAVA基础-String StringBuffer 和 StringBuilder 类(9)

目录 String创建字符串字符串长度连接字符串创建格式化字符串String 方法 **StringBuilder**StringBuffer String 创建字符串 String s1 "Runoob"; // String 直接创建 String s2 "Runoob"; // String 直接创建 String s3 s…

C语言实现模拟 strcmp 字符串比较函数,实现字符串大小的比较

完整代码&#xff1a; // 模拟 strcmp 字符串比较函数&#xff0c;实现字符串大小的比较 #include<stdio.h> //strcmp函数是两个字符串自左向右逐个字符相比&#xff08;按 ASCII 值大小相比较&#xff09;&#xff0c;直到出现不同的字符或遇 \0 为止&#xff0c;如果字…

【RNA folding】RNA折叠算法与生物物理约束

文章目录 RNA折叠RNA folding representation1 DP for simple folds1.1 Nussinov Algorithm objective1.2 energy constraints1.3 The key idea of the algorithm 2 DP for stacking and complex foldsStochastic context free grammars 来自Manolis Kellis教授&#xff08;MIT…

进制转换(二进制、八进制、十进制、十六进制)

目录 一&#xff1a;十进制转换为二进制、八进制、十六进制 &#xff08;1&#xff09;整数转换 &#xff08;2&#xff09;小数转换 1&#xff09;十进制转二进制 2&#xff09;十进制转八进制 3&#xff09;十进制转十六进制 二&#xff1a;二进制、八进制、十六进制转…