汉中建设网站,精品课程网,有专门做网站的公司吗,东莞网站优化方法有哪些今日备忘录: 折磨我们的往往是想象, 而不是现实. 目录 1. 前言2. 通讯录的功能3. 通讯录的实现思路5. 效果展示6. 完整代码7. 总结 正文开始
1. 前言
顺表实现通讯录: 点击~ 顺序表实现通讯录
在日常生活中#xff0c;我们经常需要记录和管理大量的联系人信息折磨我们的往往是想象, 而不是现实. 目录 1. 前言2. 通讯录的功能3. 通讯录的实现思路5. 效果展示6. 完整代码7. 总结 正文开始
1. 前言
顺表实现通讯录: 点击~ 顺序表实现通讯录
在日常生活中我们经常需要记录和管理大量的联系人信息比如朋友的电话号码、家庭成员的生日等等。而通讯录就是一种常见的方式用于存储和组织这些联系人信息。
通讯录可以采用不同的数据结构来实现前面我使用了顺序表创建, 单链表是一种常用且简单的数据结构之一。单链表由一系列节点组成每个节点包含两部分数据域和指针域。数据域用于存储联系人的信息指针域用于指向下一个节点。
在这篇文章中我们将使用单链表来实现一个简单的通讯录。我们将定义联系人的结构体包含姓名、电话号码等信息并使用单链表来管理这些联系人。
通过单链表实现通讯录有很多好处。首先单链表的插入和删除操作都比较高效可以快速地添加和删除联系人。其次通过遍历链表我们可以方便地查找和修改联系人的信息。此外单链表还可以动态扩展不需要提前分配固定大小的内存空间。
接下来的文章中我们将逐步实现通讯录的各项功能包括添加联系人、删除联系人、查找联系人等等。通过这个实例我们将更深入地了解单链表的原理和操作。
希望通过本文的介绍读者能够掌握使用单链表来实现通讯录的方法进一步提升对数据结构的理解和应用能力。让我们一起开始吧
更多精彩, 博客主页: 酷酷学!!!
代码在这里: 代码仓库Gitee: 爱马仕
不要忘了关注哟~~ 2. 通讯录的功能
1至少少能够存储100个⼈的通讯信息 2能够保存用户信息名字、性别、年龄、电话、地址等 3增加联系人信息 4删除指定联系人 5查找制定联系人 6修改指定联系人 7显示联系⼈信息 3. 通讯录的实现思路
第一步: 基于单链表的基础上, 我们再创建两个文件: Contact.h 和 Contact.c, 一个用来声明通讯录的结构和函数声明, 一个用来实现通讯录的功能. 第二步: 创建通讯录头文件, 把需要用到的结构定义和函数声明都先罗列出来:
其中需要前置声明更改链表的名字为contact.
注意: 这里为什么要前置声明呢? 因为头文件不可以嵌套包含, 这样会使程序代码冗余, 在单链表的头文件包含了通讯录的头文件, 就不要在让通讯录的头文件包含单链表了, 单链表中需要使用到通讯录的结构定义, 如下所示:
SList.h 需要更改存储数据类型为通讯录
#includeContact.htypedef PeoInfo Datatype;typedef struct SListNode
{Datatype data;struct SListNode* next;
}SNode;Contact.h
#pragma once#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 11
#define ADDR_MAX 100typedef 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 DestoryContact(contact** con);第三步: 通讯录的功能实现: 其中需要包含两个头文件, 其实通讯录底层的方法就是用到了单链表的方法, 所以这里我们都需要包含:
#includeContact.h
#includeSList.h初始化: 就是将原来的数据导入到新的通讯录之中
这里简单回顾一下二进制的文件操作函数, 更多详情可以查看cpp官网Cplusplus //fread从二进制文件中读取数据,//fread函数:// 以数组举例: //size_t fread(const void* ptr, size_t size, size_t count, FILE* stream);//可以理解为一个读取到一个指向首元素的数组, ptr是首元素的地址, //size为一个元素的大小,单位字节, count为一个要读取多少个元素, stream为读取的那个文件的文件流//首先得有一个大于count字节数组,然后把首地址给到fread,让fread读取到的数据保存到这个数组中//如://doubule b[size]//fread(b, sizeof * b, size, fp);// fwrite函数:// size_t fwrite(const void* ptr, size_t size, size_t count, FILE* stream);// 理解为写入到文件中, ptr为数组首元素, size写入的每个元素的字节, count写入多少个这样的元素, stream文件流// 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))//读取成功返回count,读取不成功返回0{PushBack(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);PushBack(con, info);printf(插入成功!\n);
}通讯录的删除
这里实现的是根据姓名, 当然也可以其他方式, 但逻辑都是一样的, 单独封装一个根据姓名查找的函数, 变量查找, 并返回节点, 如果找到了就直接调用单链表指定位置删除函数,这里也不难发现, 其实通讯录就是基于单链表进行套娃.
contact* FindByName(contact* con,char name[])
{contact* cur con;while (cur){if (strcmp(name, (con-data).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;}Erase(con,pos);printf(删除成功\n);
}
展示通讯录
占位符保持一致, -n%,-表示右对齐,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 %-4s %-15s %-20s\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 DestoryContact(contact** con)
{SaveContact(*con);SListDesTory(con);
}
第四步:
进行主函数的封装:
SLIst.h 已经包含了Contact.h所以我们直接包含SList.h就可以了, 封装一个函数打印初始菜单,我这里没有进行初始化, 是因为没有之前的数据可导入, 需要的也可自行加上. #define _CRT_SECURE_NO_WARNINGS 1#includeSList.h
void menu()
{printf(********************通讯录*********************\n);printf(********1.增加联系人 2.删除联系*************\n);printf(********3.修改联系人 4.查找联系人***********\n);printf(********5.展示联系人 0.退出*****************\n);printf(***********************************************\n);
}int main()
{//test01();int op 0;contact* con NULL;do {menu();scanf(%d, op);switch (op){case 1:AddContact(con);break;case 2:DelContact(con);break;case 3:ModifyContact(con);break;case 4:FindContact(con);break;case 5:ShowContact(con);break;case 0:printf(退出通讯录~~\n);break;default:break;}}while (op);DestoryContact(con);return 0;
}5. 效果展示
下面是我在控制台界面自行测试的结果,需要其他效果也可自行修改 6. 完整代码
SList.h
#pragma once#includestdio.h
#includestdlib.h
#includeassert.h
#includestring.h
#includeContact.htypedef PeoInfo Datatype;typedef struct SListNode
{Datatype data;struct SListNode* next;
}SNode;//void SLTPrint(SNode* phead);void PushBack(SNode** pphead, Datatype x);
void PushFront(SNode** pphead, Datatype x);
void PopBack(SNode** pphead);
void PopFront(SNode** pphead);//SNode* FindNode(SNode* phead, Datatype x);
void SLTInsert(SNode** pphead, SNode* pos, Datatype x);
void SLTInsertAfter(SNode* pos, Datatype x);void Erase(SNode** pphead, SNode* pos);
void SlTErase(SNode* pos);void SListDesTory(SNode** pphead);SList.c
#define _CRT_SECURE_NO_WARNINGS 1#includeSList.h;//void SLTPrint(SNode* phead)
//{
// SNode* pcur phead;
// while (pcur)
// {
// printf(%d - , pcur-data);
// pcur pcur-next;
// }
// printf(NULL\n);
//}SNode* BuyNode(Datatype x)
{SNode* NewNode (SNode*)malloc(sizeof(SNode));if (NewNode NULL){perror(malloc fail);exit(1);}NewNode-data x;NewNode-next NULL;return NewNode;
}void PushBack(SNode** pphead, Datatype x)
{assert(pphead);SNode* NewNode BuyNode(x);SNode* pcur *pphead;if (pcur NULL){*pphead BuyNode(x);*pphead NewNode;}else{while (pcur-next){pcur pcur-next;}pcur-next NewNode;}
}void PushFront(SNode** pphead, Datatype x)
{assert(pphead);SNode* NewNode BuyNode(x);NewNode-next *pphead;*pphead NewNode;
}void PopBack(SNode** pphead)
{assert(pphead *pphead);if ((*pphead)-next NULL){free(*pphead);*pphead NULL;}else{SNode* ptail *pphead;SNode* prev *pphead;while (ptail-next){prev ptail;ptail ptail-next;}free(ptail);ptail NULL;prev-next NULL;}
}void PopFront(SNode** pphead)
{assert(pphead *pphead);SNode* next (*pphead)-next;free(*pphead);*pphead next;
}void SLTInsert(SNode** pphead, SNode* pos, Datatype x)
{assert(pphead *pphead);assert(pos);SNode* NewNode BuyNode(x);if (pos *pphead){PushFront(pphead, x);}else{SNode* prev *pphead;while (prev-next ! pos){prev prev-next;}NewNode-next pos;prev-next NewNode;}
}void SLTInsertAfter(SNode* pos, Datatype x)
{assert(pos);SNode* NewNode BuyNode(x);NewNode-next pos-next;pos-next NewNode;
}void Erase(SNode** pphead, SNode* pos)
{assert(pphead *pphead);assert(pos);if (pos *pphead){PopFront(pphead);}else {SNode* prev *pphead;while (prev-next ! pos){prev prev-next;}//prev pos pos-nextprev-next pos-next;free(pos);pos NULL;}
}void SlTErase(SNode* pos)
{assert(pos pos-next);SNode* del pos-next;//pos del del-nextpos-next del-next;free(del);del NULL;
}void SListDesTory(SNode** pphead)
{assert(pphead *pphead);SNode* pcur *pphead;while (pcur){SNode* next pcur-next;free(pcur);pcur next;}//pcur*pphead NULL;
}Contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#includeContact.h
#includeSList.hvoid 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))//读取成功返回count,读取不成功返回0{PushBack(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);PushBack(con, info);printf(插入成功!\n);
}contact* FindByName(contact* con,char name[])
{contact* cur con;while (cur){if (strcmp(name, (con-data).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;}Erase(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 %-4s %-15s %-20s\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 DestoryContact(contact** con)
{SaveContact(*con);SListDesTory(con);
}
Contact.h
#pragma once#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 11
#define ADDR_MAX 100typedef 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 DestoryContact(contact** con);test.c
#define _CRT_SECURE_NO_WARNINGS 1#includeSList.h//void test01()
//{
// SNode* plist NULL;
// PushBack(plist, 200);
// PushFront(plist, 300);
//
// PopBack(plist);
//
// SLTPrint(plist);
//}void menu()
{printf(********************通讯录*********************\n);printf(********1.增加联系人 2.删除联系*************\n);printf(********3.修改联系人 4.查找联系人***********\n);printf(********5.展示联系人 0.退出*****************\n);printf(***********************************************\n);
}int main()
{//test01();int op 0;contact* con NULL;do {menu();scanf(%d, op);switch (op){case 1:AddContact(con);break;case 2:DelContact(con);break;case 3:ModifyContact(con);break;case 4:FindContact(con);break;case 5:ShowContact(con);break;case 0:printf(退出通讯录~~\n);break;default:break;}}while (op);DestoryContact(con);return 0;
}7. 总结
总的来说单链表是一种简单且灵活的数据结构非常适合实现通讯录功能。它可以实现通讯录的常见操作并且具有较好的扩展性和性能优化的空间.
后续更多精彩, 请持续关注~
