单链表实现通讯录

已于 2024-04-16 17:46:40 修改
阅读量186 收藏 5
点赞数 15
文章标签： 算法
于 2024-04-14 19:54:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/stillaliveQEJ/article/details/137752364
版权

目录

Contact.c

Contact.h

SList.c

SList.h

test.c

实现的代码在下面，接下来的一段在发疯，建议跳过，，，

啊啊啊啊啊啊，，，不是很复杂的代码写了又改改了好几天，其他的部分都挺一气呵成的，就是从文件中读取数据怎么读都是乱码，实在搞不定去请教了老师，也是万万没想到，和代码关系不大，编码格式的问题，，，，（阴暗）（扭曲地爬行）

Contact.c

#include "SList.h"
//从文件中导入原数据
/*使用文件的时候可能会出现由于记事本和集成开发环境的编码格式不同导致出现乱码，
这时把记事本的编码格式改成ANSI就好了，
改完依旧是乱码也不要紧，那不好几种编码格式嘛，多试一下，总会有一款适合你的编译器~*/
void LoadContact(contact** con)
{
	FILE* pf = fopen("contact.txt", "rb");
	if (pf == NULL)
	{ 
		perror("fopen");
		return;
	}
	PeoInfo info = { 0 };
	while (!feof(pf))
	{
		fscanf(pf, "%s %s %d %s %s\n", info.name, info.sex, &(info.age), info.tel, info.addr);
		SLTPushBack(con, info);
	}
	printf("历史数据导入成功！\n");
	fclose(pf);
	pf = NULL;
}
//初始化通讯录
void InitContact(contact** con)
{
	assert(con);
	(*con) = NULL;
	LoadContact(con);
}
//添加通讯录数据
void AddContact(contact** con)
{
	assert(con);
	PeoInfo info = { 0 };
	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[])
{
	assert(con);
	contact* cur = con;
	while (cur)
	{
		if (strcmp(cur->data.name, name) == 0)
		{
			return cur;
		}
		cur=cur->next;
	}
	return NULL;
}
//(根据联系人姓名)删除通讯录数据
void DelContact(contact** con)
{
	assert(con && (*con));
	char name[NAME_MAX];
	printf("请输入你要删除的联系人的名字：");
	scanf("%s", name);
	contact* ret = FindByName(*con, name);
	if (ret!=NULL)
	{
		SLTErase(con, ret);
		printf("删除成功！\n");
	}
	else
	{
		printf("该联系人数据不存在！\n");
		return;
	}
}
//展示通讯录数据
void ShowContact(contact* con)
{
	assert(con);
	contact* cur = con;
	printf("姓名\t\t性别\t\t年龄\t\t电话\t\t\t住址\n");
	while (cur)
	{
		printf("%s\t\t%s\t\t%d\t\t%s\t\t%s\n",
			cur->data.name,
			cur->data.sex,
			cur->data.age,
			cur->data.tel,
			cur->data.addr);
		cur = cur->next;
		printf("\n");
	}
}
//查找通讯录数据
void FindContact(contact* con)
{
	assert(con);
	char name[NAME_MAX];
	printf("请输入你要查找的联系人的名字：\n");
	scanf("%s", name);
	contact* ret = FindByName(con, name);
	if (ret == NULL)
	{
		printf("您要查找的联系人不存在！\n");
		return;
	}
	else
	{
		printf("姓名\t\t性别\t\t年龄\t\t电话\t\t\t住址\n");
		printf("%s\t\t%s\t\t%d\t\t%s\t\t%s\n",
			ret->data.name,
			ret->data.sex,
			ret->data.age,
			ret->data.tel,
			ret->data.addr);
		printf("\n");
	}
}
//修改通讯录数据
void ModifyContact(contact** con)
{
	assert(con);
	char name[NAME_MAX];
	printf("请输入你要修改的联系人的名字：\n");
	scanf("%s", name);
	contact* ret = FindByName(*con, name);
	if (ret == NULL)
	{
		printf("您要修改的联系人不存在！\n");
		return;
	}
	else
	{
		PeoInfo info = { 0 };
		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);
		SLTModify(ret, info);
		printf("修改成功！\n");
	}
}
//将输入的数据保存到文件中
/*文件保存的时候又发现编译器这边的格式和记事本还是有冲突，数据存完之后又出了乱码，，，
感兴趣可以搜一下编码格式相关的内容（一个参考：https://www.zhihu.com/question/20650946）
大概还是可以解决的，
博主比较懒，这段代码就先不用了（代码本身是没有问题的）*/
//void SaveContact(contact** con)
//{
//	FILE* pf = fopen("contact.txt", "wb");
//	if (pf == NULL)
//	{
//		perror("fopen");
//		return;
//	}
//	contact* cur = *con;
//	while (cur)
//	{
//		fwrite(&(cur->data), sizeof(PeoInfo), 1, pf);
//		cur = cur->next;
//	}
//	printf("历史数据保存成功！\n");
//	fclose(pf);
//	pf = NULL;
//}
//销毁通讯录数据
void DestroyContact(contact** con)
{
	//SaveContact(con);
	SListDesTory(con);
}

Contact.h

#define _CRT_SECURE_NO_WARNINGS
#pragma once
#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 12//为什么不是11呢，你试一下就知道了[手动狗头]
#define ADDR_MAX 100

//用户数据
typedef struct PersonInfo
{
    char name[NAME_MAX];
    char sex[SEX_MAX];
    int age;
    char tel[TEL_MAX];
    char addr[ADDR_MAX];
}PeoInfo;
typedef struct SListNode contact;

//初始化通讯录
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);

SList.c

#include "SList.h"
//打印链表数据
//void SLTPrint(SLTNode* phead)
//{
//	SLTNode* pcur = phead;
//	while (pcur != NULL)
//	{
//		printf("%d->", pcur->data);
//		pcur = pcur->next;
//	}
//	printf("NULL\n");
//}
SLTNode* SLTBuyNode(SLTDataType x)
{
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	if (newnode == NULL)
	{
		perror("malloc");
		exit(1);
	}
	newnode->data = x;
	newnode->next = NULL;
	return newnode;
}
//链表的头插
void SLTPushFront(SLTNode** pphead, SLTDataType x)
{
	assert(pphead);
	SLTNode* newnode = SLTBuyNode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}
//链表的尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x)
{
	assert(pphead);
	SLTNode* newnode = SLTBuyNode(x);
	if (*pphead == NULL)
	{
		*pphead = newnode;
	}
	else
	{
		SLTNode* ptail = *pphead;
		while (ptail->next != NULL)
		{
			ptail = ptail->next;
		}
		ptail->next = newnode;
	}
}
//链表的头删
void SLTPopFront(SLTNode** pphead)
{
	assert(pphead && *pphead);
	SLTNode* next = (*pphead)->next;
	free(*pphead);
	*pphead = next;
}
//链表的尾删
void SLTPopBack(SLTNode** pphead)
{
	assert(pphead && *pphead);
	if ((*pphead)->next == NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		SLTNode* prev = *pphead;
		SLTNode* ptail = *pphead;
		while (ptail->next)
		{
			prev = ptail;
			ptail = ptail->next;
		}
		free(ptail);
		ptail = NULL;
		prev->next = NULL;
	}
}
//查找
//SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
//{
//	SLTNode* pcur = phead;
//	while (pcur)
//	{
//		if (pcur->data == x)
//		{
//			return pcur;
//		}
//		pcur = pcur->next;
//	}
//	return NULL;
//}
//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
	assert(pphead && *pphead);
	assert(pos);
	SLTNode* newnode = SLTBuyNode(x);
	if (pos == *pphead)
	{
		SLTPushFront(pphead, x);
	}
	else
	{
		SLTNode* prev = *pphead;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		newnode->next = pos;
		prev->next = newnode;
	}
}
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x)
{
	assert(pos);
	SLTNode* newnode = SLTBuyNode(x);
	newnode->next = pos->next;
	pos->next = newnode;
}
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos)
{
	assert(pphead && *pphead);
	assert(pos);
	if (pos == *pphead)
	{
		SLTPopFront(pphead);
	}
	else
	{
		SLTNode* prev = *pphead;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		prev->next = pos->next;
		free(pos);
		pos = NULL;
	}
}
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos)
{
	assert(pos);
	SLTNode* del = pos->next;
	pos->next = del->next;
	free(del);
	del = NULL;
}
//修改pos节点的数据
void SLTModify(SLTNode* pos, SLTDataType x)
{
	assert(pos);
	pos->data = x;
}
//销毁链表
void SListDesTory(SLTNode** pphead)
{
	assert(pphead && *pphead);
	SLTNode* pcur = *pphead;
	while (pcur)
	{
		SLTNode* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	*pphead = NULL;
}

SList.h

#define _CRT_SECURE_NO_WARNINGS
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include "Contact.h"
typedef PeoInfo SLTDataType;

typedef struct SListNode
{
	SLTDataType data;
	struct SListNode* next;
}SLTNode;


//打印链表数据
//void SLTPrint(SLTNode* phead);

//链表的头插
void SLTPushFront(SLTNode** pphead, SLTDataType x);
//链表的尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x);
//链表的头删
void SLTPopFront(SLTNode** pphead);
//链表的尾删
void SLTPopBack(SLTNode** pphead);

//查找
//SLTNode* SLTFind(SLTNode* phead, SLTDataType x);
//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);

//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);
//修改pos节点的数据
void SLTModify(SLTNode* pos, SLTDataType x);
//销毁链表
void SListDesTory(SLTNode** pphead);

test.c

#include "SList.h"
void menu()
{
	printf("————————————————通讯录————————————————\n");
	printf("*****1.增加联系人     2.删除联系人*****\n");
	printf("*****3.修改联系人     4.查找联系人*****\n");
	printf("*****5.展示联系人     0.退出      *****\n");
	printf("——————————————————————————————————————\n");
}
int main()
{
	int a = 0;
	contact* con = NULL;
    InitContact(&con);
	do
	{
		menu();
		printf("请选择您的操作:\n");
		scanf("%d", &a);
		switch (a)
		{
		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");
            DestoryContact(&con);
			break;
		default:
			printf("输入错误，请重新选择！\n");
			break;
		}
	} while (a != 0);
	DestroyContact(&con);
	return 0;
}

暂时就这样，等哪天我学会了如何彻底解决编码格式问题再回来改，拜拜了您内~

stillaliveQEJ
关注
  • 15
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
c语言单链表实现通讯录，支持保存数据到文件加载数据到文件
04-05
以上是C语言单链表实现通讯录的主要知识点，这些概念和操作对于理解和实现任何动态数据结构都是至关重要的。通过这个项目，我们可以学习到如何有效地管理内存，以及如何在程序中持久化数据。同时，它也提供了一个...
单链表实现通讯录管理系统
07-28
用单链表实现通讯录管理系统，数据结构充分应用其中
C语言数据结构-基于单链表实现通讯录
m0_73678713的博客
12-09 1676
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//前置声明//定义结构体int age;}ConInfo;
数据结构单链表实现通讯录
热门推荐
polkmn666的博客
09-27 1万+
1.功能介绍 基于上一篇对单链表的基本操作的了解，为了巩固相关知识点，于是用单链表写了一个通讯录作为巩固和加深对相关知识点的理解。基本的原理都是对单链表基本操作的应用。主要实现了一下几个简单的功能。 初始化通讯录 建立通讯录（头插法和尾插法） 删除联系人 修改联系人 查找联系人 插入联系人信息(前插法和后插法) 遍历通讯录 清空通讯录 在建立通讯录和插入联系人信息时，会对ID进行判断，重复则提示重新输入，在插入联系人时若输入的插入位置错误，会提示是否将新联系人插入到通讯录最后面。 2.具体实现 功能就
用单链表实现通讯录
lbd321的博客
12-09 1万+
/********************************************************************************************************************************* File Name:      ****** Author:         ***    Date:    2016-12-08
数据结构—单链表实现通讯录
2301_80418043的博客
04-17 540
通过以上3节内容，让我们来实现一下用单链表的方式来实现通讯录以下是我的代码仅供大家参考！
数据结构：用顺序表和单链表实现通讯录（下）
2301_79490289的博客
02-01 529
如果测试文件中不需要调用，但在函数实现中需要用到，可以写在函数定义的slcontact.c文件（亦即可以不声明）。如下图所示，通讯录是一个结构体，里面存有数据和下一个结点的地址。删除联系人时，需要查找联系人（也可以封装一个函数），找到以后再删除，删除完了再展示一下当前通讯录（这一点可不写）如果要改变当前指针的地址，就用二级指针接收，如果不需要改变，就可以用一级指针接收。需要注意，顺序表是直接创建的结构体，这里是创建一个结构体指针。添加联系人时，需要一个创建新结点的函数以及一个尾插的函数。
基于单链表实现通讯录
2303_81373308的博客
04-22 967
绮——斯，大家好啊，欢迎再次到访小鸥的博客呀！那么我们正式开始吧！中，我们实现了数据结构中的单链表结构，那么我们也像顺序表一样，一起来实现一下基于单链表的通讯录吧！
用单链表实现通讯录管理
qq_52391450的博客
09-06 1016
#include <cstddef> #include"stdio.h" #include"stdlib.h" #include"string.h" typedef struct { char xuehao[14];//学号 char name[20]; //姓名 int sex; //性别 char tel[14]; //联系电话 char qq[12]; //QQ号 }ElemType; typedef struct LNode { ElemType d
C语言数据结构 ---- 单链表实现通讯录
酷酷学!!!的博客
05-02 1244
顺表实现通讯录: 点击~顺序表实现通讯录在日常生活中，我们经常需要记录和管理大量的联系人信息，比如朋友的电话号码、家庭成员的生日等等。而通讯录就是一种常见的方式，用于存储和组织这些联系人信息。通讯录可以采用不同的数据结构来实现，前面我使用了顺序表创建, 单链表是一种常用且简单的数据结构之一。单链表由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储联系人的信息，指针域用于指向下一个节点。在这篇文章中，我们将使用单链表来实现一个简单的通讯录。
数据结构--单链表（基于单链表实现通讯录）
2301_79409088的博客
05-26 943
1.链表的概念及结构1.链表的概念及结构概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。只需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾？
基于单链表的通讯录
12-13
在这个项目中，我们使用了C语言来实现一个基于单链表的通讯录系统。C语言是一种底层、高效且灵活的编程语言，非常适合进行这样的数据结构操作。 **单链表** 单链表是一种基本的数据结构，由一系列节点组成，每个...
单链表及其实现
11-11
单链表及其相关实现，（吉林大学计算机科学与技术学院第一次上机实验课答案）
C语言 基于单链表的班级通讯录.rar
11-16
（3）需要实现向单链表中追加一条通讯录记录的功能，即单链表的插入功能。通过提示信息，让用户将一条通讯录记录的各个字段信息输入内存，构成一个单链表元素，然后将其作为一个整体插入单链表最后一条记录之后，该...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
最新发布
weixin_65180740的博客
07-24 838
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
cf场+线性dp
xxx_jsu的博客
07-23 298
令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。
算法-KMP字符串匹配
xx_xb的博客
07-23 239
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
【算法】字典序最小的 01 字符串
2301_79728896的博客
07-24 230
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。
c++单链表实现通讯录橙意
04-15
C++单链表可以用来实现通讯录功能，下面是一个简单的示例： ```cpp #include <iostream> using namespace std; // 定义通讯录节点结构 struct ContactNode { string name; string phoneNumber; ContactNode* next; }; // 添加联系人 void addContact(ContactNode*& head, string name, string phoneNumber) { // 创建新节点 ContactNode* newNode = new ContactNode; newNode->name = name; newNode->phoneNumber = phoneNumber; newNode->next = nullptr; // 如果链表为空，将新节点设为头节点 if (head == nullptr) { head = newNode; } else { // 找到链表末尾节点 ContactNode* current = head; while (current->next != nullptr) { current = current->next; } // 将新节点添加到末尾 current->next = newNode; } } // 显示通讯录 void displayContacts(ContactNode* head) { ContactNode* current = head; while (current != nullptr) { cout << "Name: " << current->name << ", Phone Number: " << current->phoneNumber << endl; current = current->next; } } int main() { ContactNode* head = nullptr; // 添加联系人 addContact(head, "Alice", "123456789"); addContact(head, "Bob", "987654321"); addContact(head, "Charlie", "456789123"); // 显示通讯录 displayContacts(head); return 0; } ``` 这个示例中，我们定义了一个`ContactNode`结构体，包含姓名、电话号码和指向下一个节点的指针。然后，我们实现了两个函数：`addContact`用于添加联系人，`displayContacts`用于显示通讯录中的所有联系人。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值