数据结构系列-通讯录项目

会编程的果子君2024-03-03 8:57

🌈个人主页: 会编辑的果子君

💫个人格言:"成为自己未来的主人~"

cpp 复制代码 
#pragma once

#define NAME_MAX 100
#define GENDER_MAX 10
#define TEL_MAX 12
#define ADDR_MAX 100

//通讯录数据类型
typedef struct PersonInfo {
	char name[NAME_MAX];
	int age;
	char gender[GENDER_MAX];
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}Info;

struct SeqList;
typedef struct SeqList Contact;

//通讯录里面提供的操作

//通讯录的初始化和销毁
void ContactInit(Contact* pcon);//实际初始化的还是顺序表
void ContactDesTroy(Contact* pcon);
//增加，删除，修改，查找，查看通讯录
void ContactAdd(Contact* pcon);
void ContactDel(Contact* pcon);
void ContactModify(Contact* pcon);
void ContactFind(Contact* pcon);
void ContactShow(Contact* pcon);
cpp 复制代码 
#define _CRT_SECURE_NO_WARNINGS
#include"SeqList.h"
//初始化和销毁
void SLInit(SL* ps) {
	ps->arr = NULL;
	ps->capacity = ps->size = 0;
}

void SLCheckCapacity(SL* ps) {
	if (ps->size == ps->capacity) {
		int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity * sizeof(SLDataType);
		if (tmp == NULL) {
			perror("realloc fail!");
			exit(1);
		}
		//开辟成功
		ps->arr = tmp;
		ps->capacity = newCapacity;
	}
}

//顺序表的头部/尾部插入
void SLPushBack(SL* ps, SLDataType x) {
	assert(ps);
	SLCheckCapacity(ps);
	ps->arr[ps->size++] = x;
}
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 SLPopBack(SL* ps) {
	assert(ps);
	assert(ps->size);
	ps->size--;
}
void SLPopFront(SL* ps) {
	assert(ps);
	assert(ps->size);

	//不为空执行挪动操作
	for (int i = 0; i < ps->size - 1; i++) {
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

//指定位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x) {
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	SLCheckCapacity(ps);

	//pos及以后的数据往后挪动一位,pos位置进行赋值
	for (int i = ps->size; i > pos; i--) {
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;
}

//删除指定位置数据
void SLErase(SL* ps, int pos) {
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);

	//pos以后的数据往前挪动一位
	for (int i = pos; i < ps->size - 1; i--)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}
//在顺序表中查找x
int SLFind(SL* ps, SLDataType x) {
	//加上断言对代码的健壮性更好
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		if (ps ->arr[i] == x)
		{
			return i;
		}
		
	}
	return -1;
}

void SLDestroy(SL* ps) {
	assert(ps);
	if (ps->arr) {
		free(ps->arr);
	}
	ps->arr = NULL;
	ps->capacity = ps->size = 0;
}

void SLPrint(SL* ps) {
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}
cpp 复制代码 
#define _CRT_SECURE_NO_WARNINGS
#include"Contact.h"
#include"SeqList.h"

//通讯录的初始化和销毁
void ContactInit(Contact* pcon) {
	SLInit(pcon);
}

void ContactDesTroy(Contact* pcon) {
	SLDestroy(pcon);
}

//增加，删除，修改，查找，查看通讯录
void ContactAdd(Contact* pcon) {
	//创建联系人结构体变量
	Info info;

	printf("请输入联系人姓名：\n");
	scanf("%s", info.name);
	printf("请输入联系人年龄：\n");
	scanf("%d", &info.age);
	printf("请输入联系人性别：\n");
	scanf("%s", info.gender);
	printf("请输入联系人电话：\n");
	scanf("%s", info.tel);
	printf("请输入联系人住址：\n");
	scanf("%s", info.addr);
	
	//保存数据到通讯录（顺序表）
	SLPushBack(pcon, info);
}

int FindByName(Contact* pcon, char name[]) {
	for (int i = 0; i < pcon->size; i++) {
		if (strcmp(pcon->arr[i].name, name) == 0) {
			return i;
		}
	}
	return -1;
}


void ContactDel(Contact* pcon) {
	//删除之前一定要先查找
	//找到了，可以删除
	//找不到，不可以删除
	printf("请输入要删除的联系人姓名：");
	char name[NAME_MAX];
	scanf("%s", name);
	int fineIndex = FindByName(pcon, name);
	if (fineIndex < 0) {
		printf("要删除的联系人不存在！");
		return;
	}
	//执行删除操作
	SLErase(pcon, fineIndex);
	printf("联系人删除成功！\n");
}

void ContactModify(Contact* pcon) {
	//修改之前要先查找
	//找到了，执行修改操作
	//没有找到，不能执行修改操作
	char name[NAME_MAX];
	printf("请输入要修改的联系人姓名：");
	scanf("%s", name);
	int findIndex = FindByName(pcon, name);
	if (findIndex < 0) {
		printf("要修改的联系人不存在！\n");
			return;
	}
	//找到了，执行修改操作
	printf("请输入联系人姓名：\n");
	scanf("%s", pcon->arr[findIndex]);
	printf("请输入联系人年龄：\n");
	scanf("%s", pcon->arr[findIndex]);
	printf("请输入联系人性别：\n");
	scanf("%s", pcon->arr[findIndex]);
	printf("请输入联系人电话：\n");
	scanf("%s", pcon->arr[findIndex]);
	printf("请输入联系人住址：\n");
	scanf("%s", pcon->arr[findIndex]);
	printf("联系人修改成功！\n");
}

void ContactShow(Contact* pcon) {
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	for (int i = 0; i < pcon->size; i++) {
		printf("%s %s %d %s %s\n",
			pcon->arr[i].name,
			pcon->arr[i].gender,
			pcon->arr[i].age,
			pcon->arr[i].tel,
			pcon->arr[i].addr
		);
	}
}


void ContactFind(Contact* pcon) {
	char name[NAME_MAX];
	printf("请输入要查找的用户姓名：\n");
	scanf("%s", name);
	int findIndex = FindByName(pcon, name);
	if (findIndex < 0) {
		printf("该联系人不存在！\n");
		return;
	}

	//找到了，打印一下要查找的联系人信息
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%s %s %d %s %s\n",
		pcon->arr[findIndex].name,
		pcon->arr[findIndex].gender,
		pcon->arr[findIndex].age,
		pcon->arr[findIndex].tel,
		pcon->arr[findIndex].addr
	);
}
cpp 复制代码 
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"

//静态顺序表

//typedef int SLDataType;
//#define N 100
//struct SeqList {
//
//	SLDataType a[N];
//	int size;
//};


//动态顺序表

typedef Info SLDataType;
typedef struct SeqList {
	SLDataType* arr;     //存储数据的底层
	int capacity;        //记录顺序表的空间
	int size;           //记录顺序表当前的有效空间
}SL;

//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(SL* ps);
void SLPrint(SL* ps);
//保持接口的一致性

//顺序表的头部/尾部插入
void SLPushBack(SL* ps,SLDataType x);
void SLPushFront(SL* ps, SLDataType x);

//顺序表的头部/尾部删除
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);

//从指定位置之前插入数据
//删除指定位置的数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);
cpp 复制代码 
#define _CRT_SECURE_NO_WARNINGS
#include"SeqList.h"
//通讯录菜单
void menu() {
	printf("*****************通讯录***************\n");
	printf("*******1.添加联系人  2.删除联系人*****\n");//ctrl+d
	printf("*******3.修改联系人  4.查找联系人*****\n");//ctrl+d
	printf("*******5.查看通讯录  0.  退 出  ******\n");//ctrl+d
	printf("**************************************\n");
}

int main()
{
	int op = -1;
	//创建通讯录结构对象
	Contact con;
	ContactInit(&con);
	do {
		menu();
		printf("请输入你的操作：\n");
		scanf("%d", &op);
		switch (op)
		{
		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:
			break;
		}
	} while (op != 0);
	//销毁通讯录
	ContactDesTroy(&con);
	return 0;
}
相关推荐
代码雕刻家6 分钟前
课设实验-数据结构-单链表-文教文化用品品牌
c语言·开发语言·数据结构
sp_fyf_202422 分钟前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-02
人工智能·神经网络·算法·计算机视觉·语言模型·自然语言处理·数据挖掘
小字节，大梦想1 小时前
【C++】二叉搜索树
数据结构·c++
我是哈哈hh2 小时前
专题十_穷举vs暴搜vs深搜vs回溯vs剪枝_二叉树的深度优先搜索_算法专题详细总结
服务器·数据结构·c++·算法·机器学习·深度优先·剪枝
Tisfy2 小时前
LeetCode 2187.完成旅途的最少时间：二分查找
算法·leetcode·二分查找·题解·二分
Mephisto.java2 小时前
【力扣 | SQL题 | 每日四题】力扣2082， 2084， 2072， 2112， 180
sql·算法·leetcode
robin_suli2 小时前
滑动窗口-＞dd爱框框
算法
丶Darling.2 小时前
LeetCode Hot100 | Day1 | 二叉树：二叉树的直径
数据结构·c++·学习·算法·leetcode·二叉树
labuladuo5203 小时前
Codeforces Round 977 (Div. 2) C2 Adjust The Presentation (Hard Version)（思维，set）
数据结构·c++·算法
Indigo_code3 小时前
【数据结构】【链表代码】合并有序链表
数据结构·windows·链表
热门推荐
01分享几个惊艳的 Three.js 个人站点02【经验分享】Ubuntu22.04安装微信(linux官方版)032024年高教社杯数学建模国赛C题超详细解题思路分析04组基轨迹建模 GBTM的介绍与实现（Stata 或 R）05安卓系列机型永久去除data分区加密 详细步骤解析06【2024数模国赛赛题思路公开】国赛B题思路丨附可运行代码丨无偿自提07CTF网络安全大赛简单的web抓包题目：HEADache08Ubuntu24.04安装中文输入法09【2024高教社杯全国大学生数学建模竞赛】B题 生产过程中的决策问题——解题思路 代码 论文10springer 在线投稿编译踩坑