【数据结构】通讯录管理，项目实战（附:全部码源）

最新推荐文章于 2024-05-20 12:46:49 发布
最新推荐文章于 2024-05-20 12:46:49 发布
阅读量761 收藏 19
点赞数 23
分类专栏： 数据结构与算法 文章标签： 数据结构 前端 c语言 开发语言 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gao123456fy/article/details/138280482
版权

🔥博客主页🔥：【 坊钰_CSDN博客 】

欢迎各位点赞👍评论✍收藏⭐

目录

1. 功能实现

2. 前置准备

2.1 文件调整

 2.2 定义通讯录结构

2.3 更改自定义类型和更改名字

3. 代码实现

3.1 通讯录初始化和销毁

3.1.1 初始化

3.1.2 销毁

3.2 通讯录名字查找和打印

3.2.1 通讯录名字查找

3.2.2 通讯录打印

3.3 通讯录添加联系人和删除

3.3.1 添加联系人

3.3.2 通讯录删除联系人

3.4 通讯录修改和查找联系人

3.4.1 通讯录修改

3.4.2 通讯录查找联系人

3.5 通讯录菜单

4. 全部码源

4.1 文件 

4.2 文件 

4.3 文件

4.4 文件

4.5 文件

5. 运行结果

6.小结

1. 功能实现

  1. 至少能够存储100个⼈的通讯信息
  2. 能够保存⽤⼾信息：名字、性别、年龄、电话、地址等
  3. 增加联系⼈信息
  4. 删除指定联系⼈
  5. 查找制定联系⼈
  6. 修改指定联系⼈
  7. 显⽰联系⼈信息

2. 前置准备

 基于上一篇博客-->点击这里(顺序表专题)

2.1 文件调整

我们在这里有增添两个文件

<Contact.h>      ---->   通讯录结构声明

<Contact.c>      ---->  通讯录函数实现

 2.2 定义通讯录结构

#define NAME_MAX 20
#define GENDER_MAX 20
#define TEL_MAX 20
#define ADDR_MAX 20
//定义通讯录结构
//姓名  性别  年龄  电话  住址
typedef struct PersonInfo
{
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}PeoInfo;

2.3 更改自定义类型和更改名字

typedef PeoInfo SLDataType;
typedef struct SeqList Contact;

3. 代码实现

3.1 通讯录初始化和销毁

3.1.1 初始化

//通讯录初始化
void ContactInit(Contact* con);
//通讯录初始化实现
void ContactInit(Contact* con)
{
	SLInit(con);
}

3.1.2 销毁

//通讯录的销毁
void ContactDesTroy(Contact* con);
//通讯录的销毁实现
void ContactDesTroy(Contact* con)
{
	SLDestroy(con);
}

3.2 通讯录名字查找和打印

3.2.1 通讯录名字查找

//通讯录名字查找
int Findbyname(Contact* con, char name[]);
//通讯录名字查找实现
int Findbyname(Contact* con, char name[])
{
	for (int i = 0; i < con->size; i++)
	{
		if (0 == strcmp(con->arr[i].name, name))
			return i;
	}
	return -1;
}

3.2.2 通讯录打印

//通讯录打印
void ContactShow(Contact* con);
//通讯录打印实现
void ContactShow(Contact* con)
{
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");

	for (int i = 0; i < con->size; i++)
	{
		printf("%s   %s   %d   %s   %s\n", con->arr[i].name,
		                    	 con->arr[i].gender,
			                     con->arr[i].age,
			                     con->arr[i].tel,
			                     con->arr[i].addr     );
	}
}

3.3 通讯录添加联系人和删除

3.3.1 添加联系人

//通讯录添加
void ContactAdd(Contact* con);
//通讯录添加实现
void ContactAdd(Contact* con)
{
	PeoInfo Info;
	printf("请输入要添加联系人的姓名:\n");
	scanf("%s", Info.name);

	printf("请输入要添加联系人的性别:\n");
	scanf("%s", Info.gender);

	printf("请输入要添加联系人的年龄:\n");
	scanf("%d", &Info.age);

	printf("请输入要添加联系人的电话:\n");
	scanf("%s", Info.tel);

	printf("请输入要添加联系人的住址:\n");
	scanf("%s", Info.addr);

	SLPushBack(con, Info);   //插入通讯录中
}

3.3.2 通讯录删除联系人

//通讯录删除数据实现
void ContactDel(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要删除的联系人姓名:\n");
		scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	{
		printf("要删除的联系人数据不存在！\n");
		return;
	}
	SLErase(con, find);
	printf("删除成功！\n");
}

3.4 通讯录修改和查找联系人

3.4.1 通讯录修改

//通讯录的修改
void ContactModify(Contact* con);
//通讯录的修改
void ContactModify(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要修改的用户姓名：\n");
	scanf("%s", name);
	int find= Findbyname(con, name);
	if (find < 0)
	{
		printf("要修改的联系人数据不存在！\n");
		return;
	}
	printf("请输入新的姓名：\n");
	scanf("%s", con->arr[find].name);

	printf("请输入新的性别：\n");
	scanf("%s", con->arr[find].gender);

	printf("请输入新的年龄：\n");
	scanf("%d", &con->arr[find].age);

	printf("请输入新的电话：\n");
	scanf("%s", con->arr[find].tel);

	printf("请输入新的住址：\n");
	scanf("%s", con->arr[find].addr);

	printf("修改成功！\n");
}

3.4.2 通讯录查找联系人

//通讯录查找
void ContactFind(Contact* con);
//通讯录查找
void ContactFind(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名\n");
	scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	    {
			printf("要查找的联系人数据不存在！\n");
			return;
		}
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
	printf("%s   %s   %d   %s   %s\n", con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr);
}

3.5 通讯录菜单

void menu()
{
	printf("******************通讯录******************\n");
	printf("*******1.增加联系人   2.删除联系人********\n");
	printf("*******3.修改联系人   4.查找联系人********\n");
	printf("*******5.展示联系人   0.   退出  *********\n");
	printf("******************************************\n");
}

int main()
{
	int input = 0;
	do
	{
    menu();
	printf("请选择你的操作:\n");
	scanf("%d", &input);
	switch (input)
	{
	case 1:
		ContactAdd(&con);
		break;
	case 2:
		ContactDel(&con);
		break;
	case 3:
		ContactModify(&con);
		break;
	case 4:
		ContactFind(&con);
		break;
	case 5:
		ContactShow(&con);
		break;
	case 0:
		printf("退出通讯录....\n");
		break;
	default:
		printf("输入错误，请重新选择您的操作！\n");
		break;
	}
	} while (input);
	
	ContactDesTroy(&con);
	
	return 0;
}

4. 全部码源

有5个文件

4.1 <SeqList.h>文件 

<SeqList.h>文件 

#pragma once
#include "Contact.h"
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string.h>
#define _CRT_SECURE_NO_WARNINGS 1
//定义类型
typedef PeoInfo SLDataType;

//定义动态顺序表结构
typedef struct SeqList
{
	SLDataType* arr;   //指针
	int size;    //有效个数
	int capacity;   //空间容量
}SL;

//动态顺序表初始化
void SLInit(SL* ps);

//动态顺序表的销毁
void SLDestroy(SL* ps);

//判断容量空间是否足够
void SLCheckCapacity(SL* ps);

//动态顺序表插入（尾部）
void SLPushBack(SL* ps,SLDataType x);

//动态顺序表插入（头部）
void SLPushFront(SL* ps);

//指定位置插入(之前)
void SLInsret(SL* ps, int pos, SLDataType x);   //pos-->代表数组的下标

//打印顺序表
void SLPrint(SL s);

//动态顺序表删除（尾部）
void SLPopBack(SL* ps);

//动态顺序表删除（头部）
void SLPopFront(SL* ps);

//指定位置删除
void SLErase(SL* ps, int pos);

4.2 <SeqList.c>文件 

<SeqList.c>文件

#include "SeqList.h"

//动态顺序表初始化的实现
void SLInit(SL* ps)
{
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

//动态顺序表销毁的实现
void SLDestroy(SL* ps)
{
	assert(ps);
	free(ps->arr);
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

//判断容量空间是否足够
void SLCheckCapacity(SL* ps)
{
	if (ps->capacity == ps->size)
	{
		int newcapacity = (ps->capacity == 0 ? 4 : ps->capacity * 2);
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, newcapacity * sizeof(SLDataType));
		assert(tmp);
		ps->arr = tmp;
		ps->capacity = newcapacity;
	}
}

//动态顺序表插入（尾部）实现
void SLPushBack(SL* ps,SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	ps->arr[ps->size] = x;
	ps->size++;
}

//动态顺序表插入（头部）实现
void SLPushFront(SL* ps,SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	for (int i = ps->size;i>0; i--)
	{
		ps->arr[i] = ps->arr[i-1];
	}
	ps->arr[0] = x;
	ps->size++;
}

//指定位置插入（之前）实现
void SLInsret(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	for (int i = ps->size;i>pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;
}

打印顺序表实现
//void SLPrint(SL s)
//{
//	for (int i = 0; i < s.size; i++)
//	{
//
//		printf("%d ", s.arr[i]);
//	}
//	printf("\n");
//}

//动态顺序表删除（尾部）实现
void SLPopBack(SL* ps)
{
	ps->size--;
}

//动态顺序表删除（头部）实现
void SLPopFront(SL* ps)
{
	assert(ps);
	for (int i = 0;i<ps->size-1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

//指定位置删除实现
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);
	for (int i = pos;i<ps->size-1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

4.3 <Contact.h>文件

<Contact.h>文件

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#define NAME_MAX 20
#define GENDER_MAX 20
#define TEL_MAX 20
#define ADDR_MAX 20
//定义通讯录结构
//姓名  性别  年龄  电话  住址
typedef struct PersonInfo
{
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}PeoInfo;

typedef struct SeqList Contact;

//通讯录初始化
void ContactInit(Contact* con);

//通讯录的销毁
void ContactDesTroy(Contact* con);

//通讯录添加
void ContactAdd(Contact* con);

//通讯录打印
void ContactShow(Contact* con);

//通讯录名字查找
int Findbyname(Contact* con, char name[]);

//通讯录删除数据
void ContactDel(Contact* con);

//通讯录的修改
void ContactModify(Contact* con);

//通讯录查找
void ContactFind(Contact* con);

4.4 <Contact.c>文件

<Contact.c>文件

#include "Contact.h"
#include "SeqList.h"
#define _CRT_SECURE_NO_WARNINGS 1
//通讯录初始化实现
void ContactInit(Contact* con)
{
	SLInit(con);
}

//通讯录的销毁实现
void ContactDesTroy(Contact* con)
{
	SLDestroy(con);
}


//通讯录添加实现
void ContactAdd(Contact* con)
{
	PeoInfo Info;
	printf("请输入要添加联系人的姓名:\n");
	scanf("%s", Info.name);

	printf("请输入要添加联系人的性别:\n");
	scanf("%s", Info.gender);

	printf("请输入要添加联系人的年龄:\n");
	scanf("%d", &Info.age);

	printf("请输入要添加联系人的电话:\n");
	scanf("%s", Info.tel);

	printf("请输入要添加联系人的住址:\n");
	scanf("%s", Info.addr);

	SLPushBack(con, Info);
}


//通讯录打印实现
void ContactShow(Contact* con)
{
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");

	for (int i = 0; i < con->size; i++)
	{
		printf("%s   %s   %d   %s   %s\n", con->arr[i].name,
		                    	 con->arr[i].gender,
			                     con->arr[i].age,
			                     con->arr[i].tel,
			                     con->arr[i].addr     );
	}
}

//通讯录名字查找实现
int Findbyname(Contact* con, char name[])
{
	for (int i = 0; i < con->size; i++)
	{
		if (0 == strcmp(con->arr[i].name, name))
			return i;
	}
	return -1;
}


//通讯录删除数据实现
void ContactDel(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要删除的联系人姓名:\n");
		scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	{
		printf("要删除的联系人数据不存在！\n");
		return;
	}
	SLErase(con, find);
	printf("删除成功！\n");
}

//通讯录的修改
void ContactModify(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要修改的用户姓名：\n");
	scanf("%s", name);
	int find= Findbyname(con, name);
	if (find < 0)
	{
		printf("要修改的联系人数据不存在！\n");
		return;
	}
	printf("请输入新的姓名：\n");
	scanf("%s", con->arr[find].name);

	printf("请输入新的性别：\n");
	scanf("%s", con->arr[find].gender);

	printf("请输入新的年龄：\n");
	scanf("%d", &con->arr[find].age);

	printf("请输入新的电话：\n");
	scanf("%s", con->arr[find].tel);

	printf("请输入新的住址：\n");
	scanf("%s", con->arr[find].addr);

	printf("修改成功！\n");
}


//通讯录查找
void ContactFind(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名\n");
	scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	    {
			printf("要查找的联系人数据不存在！\n");
			return;
		}
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
	printf("%s   %s   %d   %s   %s\n", con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr);
}

4.5 <test.c>文件

<test_测试通讯录_.c>文件

#include "SeqList.h"
#include "Contact.h"
#define _CRT_SECURE_NO_WARNINGS 1


Contact con;

void ContactCheck01()
{
	Contact con;
	//初始化
	ContactInit(&con);
	
	//添加
	ContactAdd(&con);
	ContactAdd(&con);

	//删除
	ContactDel(&con);

	//修改
	ContactModify(&con);

	//查找
	ContactFind(&con);

	//打印
	ContactShow(&con);

	//销毁
	ContactDesTroy(&con);

}


void menu()
{
	printf("******************通讯录******************\n");
	printf("*******1.增加联系人   2.删除联系人********\n");
	printf("*******3.修改联系人   4.查找联系人********\n");
	printf("*******5.展示联系人   0.   退出  *********\n");
	printf("******************************************\n");
}



int main()
{
	int input = 0;
	do
	{
    menu();
	printf("请选择你的操作:\n");
	scanf("%d", &input);
	switch (input)
	{
	case 1:
		ContactAdd(&con);
		break;
	case 2:
		ContactDel(&con);
		break;
	case 3:
		ContactModify(&con);
		break;
	case 4:
		ContactFind(&con);
		break;
	case 5:
		ContactShow(&con);
		break;
	case 0:
		printf("退出通讯录....\n");
		break;
	default:
		printf("输入错误，请重新选择您的操作！\n");
		break;
	}
	} while (input);
	
	ContactDesTroy(&con);
	
	return 0;
}

5. 运行结果

添加

 删除

 打印

6.小结

以上就是关于通讯录的内容了，具体还需宝子们去实践，如果觉得该博客对你有用的话，希望一键三连，点个关注不迷路，谢谢支持！ 

坊钰
关注
  • 23
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构项目实战-通讯录
03-02
数据结构项目实战-通讯录
数据结构项目实战——通讯录
qq_74013365的博客
03-02 1591
C语言通讯录是一个使用C语言编写的简单程序，用于存储和管理联系人信息。该程序允许用户添加、删除、查找和显示通讯录中的联系人。每个联系人通常包括姓名、电话号码和电子邮件地址等基本信息。程序使用结构体来存储联系人信息，并使用数组或链表等数据结构来组织和管理通讯录。通过命令行界面与用户进行交互，用户可以通过输入命令来执行相应的操作。C语言通讯录程序可以用于个人或小型组织的信息管理，提高联系人信息的管理效率。#include //使用断言所需的头文件1。
【数据结构】：顺序表实战（通讯录）
zwznzje的博客
04-08 1211
本文将以C语言和顺序表实现通讯录基础管理，实现功能包括增、删、改、查等，在实现相关功能时需要用到在第二节中顺序表的相关内容，需要友友们掌握顺序表的相关内容以及函数的实现方式。
【C/C++实战项目】通讯录
phoenixFlyzzz的博客
06-19 8141
C语言实现通讯录功能：新增、删除、查找、修改、排序、打印、清空、读档、存档
c++简单实战项目：通讯录管理系统
weixin_61725225的博客
02-25 1025
利用c++实现一个简单的通讯录管理系统，要求实现： 1.添加联系人2.显示联系人3.删除联系人4.查找联系人5.修改联系人6.清空通讯录 首先我们尝试来显示一个主界面，方便用户选择
C语言实战教程：构建简易通讯录管理系统
2301_79731887的博客
05-02 370
本通讯录管理系统旨在实现基本的联系人信息管理功能，包括添加、删除、查询、修改联系人信息以及显示通讯录列表。（头文件）（功能实现）main.c（主函数及程序入口）。
C++项目实战：通讯录管理系统
m0_58233509的博客
12-14 253
功能描述：用户选择功能的界面菜单功能效果如下所示：步骤：1. 封装一个函数显示该界面，如：void showMenu()2. 在main函数中调用此函数。
C++基础项目实战之通讯录管理系统
生活不易，喵喵叹气
07-18 177
通讯录是一个可以记录亲人，好友信息的工具。本教程主要利用 cpp 来实现一个最简单的通讯录管理系统
Python函数练习题：通讯录管理程序实战案例
m0_67575344的博客
10-12 1609
今天你学习python了吗？
【数据结构C++】线性表/顺序表-实战：通信录
JingYan_Chan的博客
03-13 697
这篇blog面向刚入门学习数据结构的小伙伴们，参考第二章的函数模板可以实现这个通信录的项目。按照下面步骤，不需任何修改就可以顺利编译。
C++实战-通讯录管理资料
03-07
主要包括通讯录管理系统成品和通讯录管理系统讲义，包括用户界面的设计、数据结构的选取以及核心功能的实现
C++通讯录源码 教程在博客
08-22
哈喽大家好，我是iecne，本期为大家带来的是CPP/C++【C++实战小项目】实现基本通讯录模拟详解分析。包教包会，快来看看吧！ 任务描述 如何根据据C++基础入门编写一款不可视化通讯录，我们这次就来讲讲并且写一写...
C语言经典源代码实例 数据结构 操作系统 图形等
12-28
第二部分 数据结构篇 042 插入排序 043 希尔排序 044 冒泡排序 045 快速排序 046 选择排序 047 堆排序 048 归并排序 049 基数排序 050 二叉搜索树操作 051 二项式系数递归 052 背包问题 053 顺序表插入...
C语言进阶源码---管理系统
01-04
提供9个管理系统项目：C语言超市管理系统、C语言成绩管理系统、C语言火车票订票管理源码、C语言教工工资管理系统、C语言商品销售系统、C语言通讯录管理系统、C语言图书借阅系统源码、C语言学生成绩管理系统（链表）...
数据结构中时间复杂度的介绍
gygkhd的博客
05-17 757
在计算机科学领域，特别是在数据结构和算法的研究中，时间复杂度是一个非常关键的概念。它表示一个算法执行完成所需要的计算工作量。了解时间复杂度有助于预测程序运行的速度和效率，这对于优化程序和解决大规模数据处理问题尤为重要。时间复杂度通常用大O符号（O-notation）来表示，它描述了算法性能与输入数据之间的关系。大O符号忽略了常数和低阶项，只关注程序执行时间随输入数据规模增长的变化趋势。例如，时间复杂度为O(n)的算法表示执行时间与输入数据的规模成线性关系。
java常见算法
qq_24099547的博客
05-17 184
要求待查询的序列是有序数列, 每个取中间位置的值与目标值进行比较。
数据结构总结与练习题
最新发布
关注收藏，可以私信解决问题！
05-20 233
数据结构：数组、链表、栈、队列、哈希表、树、图。算法：排序（冒泡排序、快速排序、归并排序）、搜索算法、动态规划、贪心算法、图算法。操作系统：进程管理、内存管理、文件系统、输入/输出管理。计算机网络：网络层协议（IP、ICMP）、传输层协议（TCP、UDP）、应用层协议（HTTP、FTP、DNS）。编程语言：基础语法、控制结构、数据类型、面向对象编程、函数式编程。知识点数组：固定大小的连续内存空间。链表：由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。
【数据结构】堆（Heep）
SWsunlight的博客
05-17 1077
堆、堆的实现
数据结构通讯录管理结构课程设计
05-11
好的，通讯录管理系统需要考虑以下几个方面的数据结构： 1.联系人信息的存储：可以使用链表、数组等数据结构来存储联系人的姓名、电话、地址等信息。 2.联系人分组的存储：可以使用树形结构来存储联系人的分组信息...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

坊钰

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值