【数据结构】利用单链表再实现通讯录

已于 2024-06-12 17:09:20 修改
阅读量539 收藏 2
点赞数 10
文章标签： 学习 c语言 开发语言 数据结构
于 2024-06-12 16:29:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2402_82689232/article/details/139623082
版权

在之前顺序表的实现中，我们利用了顺序表实现了通讯录，基于上篇文章学习了单链表，本篇文章将介绍如何利用单链表再实现通讯录。

1. 结构体用户数据

实现结构体的函数：

//⽤⼾数据
typedef struct PersonInfo
{
     char name[NAME_MAX];
     char sex[SEX_MAX];
     int age;
     char tel[TEL_MAX];
     char addr[ADDR_MAX];
}PeoInfo;

2. 通讯录数据导入

实现将历史数据导入通讯录的函数：

void LoadContact(contact** con) 
{
     FILE* pf = fopen("contact.txt", "rb");
     if (pf == NULL) 
     {
         perror("fopen error!\n");
         return;
     }
     //循环读取⽂件数据
     PeoInfo info;
     while (fread(&info, sizeof(info), 1, pf))
     {
         SLTPushBack(con, info);
     }
     printf("历史数据导⼊通讯录成功！\n");
}

3. 通讯录数据初始化

实现通讯录数据初始化的函数：

void InitContact(contact** con) 
{
     LoadContact(con);//把本地的通讯录数据导⼊到链表结构
}

4. 添加通讯录数据

实现添加通讯录数据的函数：

void AddContact(contact** con) 
{
     PeoInfo 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);
     SLTPushBack(con, info);
     printf("插⼊成功！\n");
}

 5. 删除通讯录数据

实现删除通讯录数据的函数：

contact* FindByName(contact* con, char name[]) 
{
     contact* cur = con;
     while (cur)
     {
         if (strcmp(cur->data.name, name) == 0) 
         {
             return cur;
         }
     cur = cur->next;
     }
     return NULL;
}

void DelContact(contact** con) 
{
     char name[NAME_MAX];
     printf("请输⼊要删除的⽤⼾姓名：\n");
     scanf("%s", name);
     contact* pos = FindByName(*con, name);
     if (pos == NULL) 
     {
         printf("要删除的⽤⼾不存在，删除失败！\n");
         return;
     }
     SLTErase(con, pos);
     printf("删除成功！\n");
}

 6. 展现通讯录数据

实现展现通讯录数据的函数：

void ShowContact(contact* con) 
{
     printf("%-10s %-4s %-4s %15s %-20s\n", "姓名", "性别", "年龄", "联系电话", "地址");
     contact* cur = con;
     while (cur)
     {
         printf("%-10s %-4s %-4d %15s %-20s\n",
         cur->data.name,
         cur->data.sex,
         cur->data.age,
         cur->data.tel,
         cur->data.addr);
         cur = cur->next;
     }
}

 7. 查找通讯录数据

实现查找通讯录数据的函数：

void FindContact(contact* con) 
{
     char name[NAME_MAX];
     printf("请输⼊要查找的⽤⼾姓名：\n");
     scanf("%s", name);
     contact* pos = FindByName(con, name);
     if (pos == NULL) 
     {
         printf("要查找的⽤⼾不存在，查找失败！\n");
         return;
     }
     printf("查找成功！\n");
     printf("%-10s %-4s %-4d %15s %-20s\n",
     pos->data.name,
     pos->data.sex,
     pos->data.age,
     pos->data.tel,
     pos->data.addr);
}

 8. 修改通讯录数据

实现修改通讯录数据的函数：

void ModifyContact(contact** con) 
{
     char name[NAME_MAX];
     printf("请输⼊要修改的⽤⼾名称:\n");
     scanf("%s", &name);
     contact* pos = FindByName(*con, name);
     if (pos == NULL) 
     {
         printf("要查找的⽤⼾不存在，修改失败！\n");
         return;
     }
     printf("请输⼊要修改的姓名：\n");
     scanf("%s", pos->data.name);
     printf("请输⼊要修改的性别：\n");
     scanf("%s", pos->data.sex);
     printf("请输⼊要修改的年龄：\n");
     scanf("%d", &pos->data.age);
     printf("请输⼊要修改的联系电话：\n");
     scanf("%s", pos->data.tel);
     printf("请输⼊要修改的地址：\n");
     scanf("%s", pos->data.addr);
     printf("修改成功！\n");
}

 9. 保存通讯录数据

实现保存通讯录数据的函数：

 void SaveContact(contact* con) 
 {
     FILE* pf = fopen("contact.txt", "wb");
     if (pf == NULL) 
     {
         perror("fopen error!\n");
         return;
     }
     //将通讯录数据写⼊⽂件
     contact* cur = con;
     while (cur)
     {
         fwrite(&(cur->data), sizeof(cur->data), 1, pf);
         cur = cur->next;
     }
     printf("通讯录数据保存成功！\n");
 }

 10. 销毁通讯录数据

实现销毁通讯录数据的函数：

void DestroyContact(contact** con) 
{
     SaveContact(*con);//在通讯录销毁之前，先把历史数据保存到本地⽂件中contact.txt
     SListDesTroy(con);
}

最后附上全部代码 ：

//contact.h
#pragma once
#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 11
#define ADDR_MAX 100

//前置声明
typedef struct SListNode contact;

//⽤⼾数据
typedef struct PersonInfo
{
     char name[NAME_MAX];
     char sex[SEX_MAX];
     int age;
     char tel[TEL_MAX];
     char addr[ADDR_MAX];
}PeoInfo;

//初始化通讯录
void InitContact(contact** con);//实际调⽤的是链表的初始化接⼝（可以简单做⼀个头结点的
初始化）

//添加通讯录数据
void AddContact(contact** con);// 链表尾插/头插

//删除通讯录数据
void DelContact(contact** con);//链表的删除指定位置的数据

//展⽰通讯录数据
void ShowContact(contact* con);//链表的打印

//查找通讯录数据
void FindContact(contact* con);

//修改通讯录数据
void ModifyContact(contact** con);

//销毁通讯录数据
void DestroyContact(contact** con);
//contact.c
#define _CRT_SECURE_NO_WARNINGS
#include"contact.h"
#include"SList.h"//部分函数上篇文章讲过可以直接用

void LoadContact(contact** con) 
{
     FILE* pf = fopen("contact.txt", "rb");
     if (pf == NULL) 
     {
         perror("fopen error!\n");
         return;
     }
     //循环读取⽂件数据
     PeoInfo info;
     while (fread(&info, sizeof(info), 1, pf))
     {
         SLTPushBack(con, info);
     }
     printf("历史数据导⼊通讯录成功！\n");
}

void InitContact(contact** con) 
{
     LoadContact(con);//把本地的通讯录数据导⼊到链表结构
}

void AddContact(contact** con) 
{
     PeoInfo 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);
     SLTPushBack(con, info);
     printf("插⼊成功！\n");
}

contact* FindByName(contact* con, char name[]) 
{
     contact* cur = con;
     while (cur)
     {
         if (strcmp(cur->data.name, name) == 0) 
         {
             return cur;
         }
     cur = cur->next;
     }
     return NULL;
}

void DelContact(contact** con) 
{
     char name[NAME_MAX];
     printf("请输⼊要删除的⽤⼾姓名：\n");
     scanf("%s", name);
     contact* pos = FindByName(*con, name);
     if (pos == NULL) 
     {
         printf("要删除的⽤⼾不存在，删除失败！\n");
         return;
     }
     SLTErase(con, pos);
     printf("删除成功！\n");
}

void ShowContact(contact* con) 
{
     printf("%-10s %-4s %-4s %15s %-20s\n", "姓名", "性别", "年龄", "联系电话", "地址");
     contact* cur = con;
     while (cur)
     {
         printf("%-10s %-4s %-4d %15s %-20s\n",
         cur->data.name,
         cur->data.sex,
         cur->data.age,
         cur->data.tel,
         cur->data.addr);
         cur = cur->next;
     }
}

void FindContact(contact* con) 
{
     char name[NAME_MAX];
     printf("请输⼊要查找的⽤⼾姓名：\n");
     scanf("%s", name);
     contact* pos = FindByName(con, name);
     if (pos == NULL) 
     {
         printf("要查找的⽤⼾不存在，查找失败！\n");
         return;
     }
     printf("查找成功！\n");
     printf("%-10s %-4s %-4d %15s %-20s\n",
     pos->data.name,
     pos->data.sex,
     pos->data.age,
     pos->data.tel,
     pos->data.addr);
}

void ModifyContact(contact** con) 
{
     char name[NAME_MAX];
     printf("请输⼊要修改的⽤⼾名称:\n");
     scanf("%s", &name);
     contact* pos = FindByName(*con, name);
     if (pos == NULL) 
     {
         printf("要查找的⽤⼾不存在，修改失败！\n");
         return;
     }
     printf("请输⼊要修改的姓名：\n");
     scanf("%s", pos->data.name);
     printf("请输⼊要修改的性别：\n");
     scanf("%s", pos->data.sex);
     printf("请输⼊要修改的年龄：\n");
     scanf("%d", &pos->data.age);
     printf("请输⼊要修改的联系电话：\n");
     scanf("%s", pos->data.tel);
     printf("请输⼊要修改的地址：\n");
     scanf("%s", pos->data.addr);
     printf("修改成功！\n");
}

 void SaveContact(contact* con) 
 {
     FILE* pf = fopen("contact.txt", "wb");
     if (pf == NULL) 
     {
         perror("fopen error!\n");
         return;
     }
     //将通讯录数据写⼊⽂件
     contact* cur = con;
     while (cur)
     {
         fwrite(&(cur->data), sizeof(cur->data), 1, pf);
         cur = cur->next;
     }
     printf("通讯录数据保存成功！\n");
 }

void DestroyContact(contact** con) 
{
     SaveContact(*con);//在通讯录销毁之前，先把历史数据保存到本地⽂件中contact.txt
     SListDesTroy(con);
}

在接下来我们将会学习更多有意思的东西，如果本篇有不理解的地方，欢迎私信我或在评论区指出，期待与你们共同进步。创作不易，望各位大佬一键三连！

鳄鱼皮坡
关注
  • 10
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言数据结构-基于单链表实现通讯录
m0_73678713的博客
12-09 1600
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//前置声明//定义结构体int age;}ConInfo;
数据结构单链表实现通讯录
热门推荐
polkmn666的博客
09-27 1万+
1.功能介绍 基于上一篇对单链表的基本操作的了解，为了巩固相关知识点，于是用单链表写了一个通讯录作为巩固和加深对相关知识点的理解。基本的原理都是对单链表基本操作的应用。主要实现了一下几个简单的功能。 初始化通讯录 建立通讯录（头插法和尾插法） 删除联系人 修改联系人 查找联系人 插入联系人信息(前插法和后插法) 遍历通讯录 清空通讯录 在建立通讯录和插入联系人信息时，会对ID进行判断，重复则提示重新输入，在插入联系人时若输入的插入位置错误，会提示是否将新联系人插入到通讯录最后面。 2.具体实现 功能就
数据结构—单链表实现通讯录
2301_80418043的博客
04-17 486
通过以上3节内容，让我们来实现一下用单链表的方式来实现通讯录以下是我的代码仅供大家参考！
C语言 单链表通讯录基础版实现，保证看完都直呼easy
naititi的博客
03-27 4941
（C语言）单链表实现通讯录基础版，保证看完都大呼简单！ ————————————————————————————————— 首先在写通讯录之前，必须明确我们的需求： 因为是基础版，我在这里暂时只实现以下一些需求（绝不是因为我暂时只写了这么些）： /* 添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示所有联系人信息 清空所有联系人 */ ————————————————————————————————— 首先是创建我们的联系人结构体 typedef struct Contac
通讯录（单链表的操作方法）
weixin_63032791的博客
01-05 3551
发现大部分的文章对于链表的基本方法讲述很模糊，今天我为大家根据这个“通讯录”仔细讲解一下链表的的操作。 第一步:定义头文件 #include<stdio.h> #include<stdlib.h> #include<io.h> #include<windows.h> //清屏操作 #include<malloc.h> //动态分配内存 第二步:定义结构体指针变量 typedef struct N
数据结构通过链表实现班级同学通讯录
Code->Y的博客
10-02 5063
题： 设计一个班级同学的通讯录，要求如下： 通讯录中每个同学的信息包含以下内容：学号（id）、姓名（name）、电话号码（tel）。如果需要更多其他信息，请自行添加。 程序主菜单包含以下几个功能： （1）添加记录：通过键盘输入信息，添加一条通讯录记录。 （2）删除记录：通过键盘输入学号，删除该学号的记录。 （3）输出记录：输出通讯录全部记录。 （4）按姓名查找：通过键盘输入姓名，输出该同学的所有信息。 （5）保存记录：把通讯录中所有的记录保存到文件中。 （6）清空记录：删除通讯录中的全部记录，并删除文件
基于单链表的班级通讯录
DX奥特曼的博客
01-03 5549
[问题描述] 将全班同学的通讯信息存入一个单链表。元素中的通讯信息包括每一位同学的：学号、姓名、性别、宿舍、联系电话等。要求能够利用姓名和序号进行有关查找、插入、删除等操作。 [基本要求] （1）将本班的通讯信息输入文本文件“student_info.txt”中，读取该文件，将其中的通讯录信息存入一个单链表中； （2）给定一个姓名，返回其通讯信息； （3）给定一个序号，返回其通讯信息； ...
单链表实现通讯录
菜鸟算法
11-25 4203
利用单链表实现的简单通讯录。/* //作者:李书豪 //时间:2017.11.23 //内容:建立某班学生的通讯录，要求用链表存储。具体功能包括： // （1）可以实现插入一个同学的通讯录记录； // （2）能够删除某位同学的通讯录； // （3）对通讯录打印输出。 //要求:（1）掌握线性表的基本操作在两种存储结构上的实现； // （2）熟练掌握各种链表的操作以及在
[C计划—04] 利用单链表实现通讯录管理系统
晓东的博客
10-05 960
经过将近两周的学习
C语言 基于单链表的班级通讯录.rar
11-16
（1）以单链表作为存储班级通讯录的存储结构，首先需要定义一个单链表数据结构，其中每个元素是一条同学通讯信息，包括学号、姓名、性别、宿舍、联系电话等字段。 （2）将本班的通讯信息输入文本文件“通讯录.txt”...
单链表实现通讯录管理系统
07-28
用单链表实现通讯录管理系统，数据结构充分应用其中
数据结构课程设计（C语言实现）
05-07
设计一个应用程序（C/C++），利用多级菜单实现单链表、栈、队列、二叉树及图五种结构的基本操作及应用。具体内容包括： 1．单链表的基本操作及应用：①创建②插入③删除④查找⑤应用，单链表的应用，如一元多项式...
北京邮电大学_信通院_数据结构_通讯录 C++
12-08
北京邮电大学 2020年春季学期 信息与通信工程学院 数据结构 C++ 利用单链表完成的通讯录系统 全部代码
优质课程设计_数据结构预算法课程设计_通讯录管理系统的开发与应用
08-23
在这个过程中，学生需要运用单链表作为存储结构，利用菜单作为用户交互界面，实现通讯录的创建、输出、联系人添加、删除和查询等基本功能。 【数据结构的应用】 数据结构是计算机科学中的核心概念，它涉及到如何...
充电学习—7、BC1.2 PD协议
wangyongh的博客
06-18 477
PD（portable device，便携式设备）中有个检测VBUS是否有效的电路，电路有个参考值，高于这个值认为VBUS有效，参考值不固定，一般在0.8V~4V之间。首先将PD+即设备的DP拉高至0.6V，然后检测PD-即设备DM的电压，如果小于规定的参考电压，则端口是数据口SDP；首先将PD-拉高至0.6V，然后检测PD+的电压，如果小于参考电压，则端口是CDP；PD快充充电时，DCP协议识别过程，首次检测和二次检测符合BC1.2规定，初始VBUS是5V，识别出DCP之后将VBUS提高至9V。
论文学习_Teams of LLM Agents can Exploit Zero-Day Vulnerabilities
kitsch0x97的博客
06-19 863
研究背景LLM 代理变得越来越复杂，尤其是在网络安全领域。研究表明，当给出漏洞描述和具体问题时，LLM 代理可以有效利用已经存在的漏洞。然而，这些代理在处理零日漏洞时仍然表现不佳。研究内容论文展示了 LLM 代理团队如何实现零日漏洞的有效利用。之前的 LLM 代理在单独使用时很难探索许多不同的漏洞和长期规划。为了解决这个问题，论文引入和 HPTSA 系统，这是一个具有可以启动子代理的规划代理的代理系统。规划代理探索系统并确定要调用哪些子代理，从而解决尝试不同漏洞时的长期规划问题。实验结果。
6.S081的Lab学习——Lab7: Multithreading
最新发布
qq_43264167的博客
06-19 1341
一个本硕双非的小菜鸡，备战24年秋招。打算尝试6.S081，将它的Lab逐一实现，并记录期间心酸历程。
生命在于学习——Python人工智能原理（4.1）
易水哲的博客
06-19 1382
前言：人工智能基础结束了，本章开启Python的学习，之前我写过Python的学习了，不过是偏向网络安全方向的学习，这次算是完完全全的学习。
 数据结构单链表通讯录
08-18
单链表通讯录是一种基于数据结构的通讯录实现方式。通讯录中的每个联系人都被封装为一个节点，节点内包含联系人的信息和一个指向下一个节点的指针。该链表的头节点指向第一个联系人，最后一个联系人的节点指针为空。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值