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

鳄鱼皮坡2024-06-17 10:18

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

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);
}

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

相关推荐
丝丝不是土豆丝31 分钟前
学习 CSS 新的属性 conic-gradient 实现环形进度条
学习
阿史大杯茶42 分钟前
Codeforces Round 976 (Div. 2 ABCDE题)视频讲解
数据结构·c++·算法
2401_858120531 小时前
Spring Boot框架下的大学生就业招聘平台
java·开发语言
S hh1 小时前
【Linux】进程地址空间
java·linux·运维·服务器·学习
转调1 小时前
每日一练：地下城游戏
开发语言·c++·算法·leetcode
Java探秘者1 小时前
Maven下载、安装与环境配置详解：从零开始搭建高效Java开发环境
java·开发语言·数据库·spring boot·spring cloud·maven·idea
wusam1 小时前
螺蛳壳里做道场：老破机搭建的私人数据中心---Centos下Docker学习04(环境准备)
学习·docker·centos
攸攸太上1 小时前
Spring Gateway学习
java·后端·学习·spring·微服务·gateway
2303_812044461 小时前
Bean，看到P188没看了与maven
java·开发语言
秋夫人1 小时前
idea 同一个项目不同模块如何设置不同的jdk版本
java·开发语言·intellij-idea
热门推荐
01组基轨迹建模 GBTM的介绍与实现（Stata 或 R）02【经验分享】Ubuntu22.04安装微信(linux官方版)032024年高教社杯数学建模国赛C题超详细解题思路分析04分享几个惊艳的 Three.js 个人站点05安卓系列机型永久去除data分区加密 详细步骤解析06【2024数模国赛赛题思路公开】国赛B题思路丨附可运行代码丨无偿自提07springer 在线投稿编译踩坑08RAG 实践- Ollama+RagFlow 部署本地知识库09【2024高教社杯全国大学生数学建模竞赛】B题 生产过程中的决策问题——解题思路 代码 论文10CTF网络安全大赛简单的web抓包题目：HEADache