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

鳄鱼皮坡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);
}

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

相关推荐
小团团06 分钟前
Python编程中的两种主要的编程模式
开发语言·python
蹦蹦跳跳真可爱58916 分钟前
Python----Python高级（函数基础，形参和实参，参数传递，全局变量和局部变量，匿名函数，递归函数，eval()函数，LEGB规则）
开发语言·python
码农土豆26 分钟前
解决问题 PHP $_SERVER[‘HTTPS‘] 没有值
开发语言·https·php
ByteBlossom66629 分钟前
SQL语言的面向对象编程
开发语言·后端·golang
earthzhang202131 分钟前
《深入浅出HTTPS》读书笔记（28）：DSA数字签名
开发语言·网络协议·算法·https·1024程序员节
私人珍藏库34 分钟前
《变形金刚-游戏》V1.0官方学习版
学习·游戏
小爬虫程序猿35 分钟前
利用Python爬虫获取义乌购店铺所有商品列表：技术探索与实践
开发语言·爬虫·python
书生－w36 分钟前
局域网共享文件夹实现两台Windows电脑之间传输文件
开发语言·windows·php
雪碧透心凉_38 分钟前
Win32汇编学习笔记11.游戏辅助的实现
汇编·笔记·学习
一颗知足的心39 分钟前
Go语言之路————func
开发语言·后端·golang
热门推荐
01Dell服务器升级ubuntu 22.04失败解决02ESP-IDF学习记录（4） ESP-IDF examples目录03半导体应用系统一些小知识收集(strip&wafer mapping,EAP&scada)04(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明05密码学原理技术-第六章-introduction to pulibc-key cryptography06优化手机性能，解决卡顿问题：关闭这3个微信开关，释放内存空间07go下载依赖提示连接失败08华为HarmonyOS帮助应用实现在线认证服务 -- 2 FIDO免密身份认证09HCIA-datacom数通题库和录播视频资料10[Docker]使用Docker部署常见的中间件