C语言.顺序表.通讯录

1.通讯录项目的功能要求

  1. 至少能够存储100个人的通讯录信息
  2. 能够保存用户信息:名字、性别、年龄、电话、地址等
  3. 增加联系人信息
  4. 删除指定联系人
  5. 查找指定联系人
  6. 修改指定联系人
  7. 修改联系人信息

2.代码实现

  • 思考1:用静态顺序表和动态顺序表分别如何实现
  • 思考2:如何保证程序结束后,历史通讯录信息不会丢失

3.头文件处理

  1. 通讯录的底层的数据结构是顺序表(提供了许多的现成的方法:增删查改等),所以需要包含 #include “SeqList.h”,包含顺序表的头文件,是为了调用SeqList.c 实现的增删查改等方法。
  2. #include “Contact.h” :通讯录头文件,作用是声明 Contact.c 中实现的方法。Contact.c 是通讯录的方法实现文件。

基于顺序表示实现通讯录:

在这里插入图片描述

4.通讯录的具体实现

4.1通讯录的初始化与销毁

4.1.1通讯录的初始化

//通讯录的初始化
void ContactInit(Contact* con)
{
	//实际上是进行的是顺序表初始化
	//顺序表得初始化已经实现好了
	SLInit(con);
}

图解:

在这里插入图片描述

4.1.2通讯录的初始化销毁

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

调用情况与初始化时一样的。也是调用了 SeqList.c 中的 SLDestroy( )方法。

4.2通讯录的添加与删除数据

4.2.1通讯录的添加数据

//通讯录添加数据
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);
}

图解:

在这里插入图片描述

4.2.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");
}

图解:
在这里插入图片描述

4.3通讯录的修改

//通讯录的修改
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("修改成功!");
}

4.4通讯录的查找

//通讯录的查找
void ContactFind(Contact* con)
{
	//要查找的数据必须存在,才能执行查找操作
	//查找
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名:\n");
	scanf("%s", name);

	int find = FindByName(con, name);
	if (find < 0)
	{
		printf("要查找的联系人数据不存在!\n");
		return;
	}
	//姓名 性别 年龄 电话 地址
	//11   11   11  11   11
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%3s %3s %3d %3s %3s\n",//手调试一下格式
		con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr
	);
}

4.5通讯录的展示

//展示通讯录数据
void ContactShow(Contact* con)
{
	//表头:姓名 性别 年龄 电话 地址 
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	//遍历通讯录,按照格式化打印每个联系人数据
	for (int i = 0; i < con->size; i++)
	{
		printf("%3s %3s %3d %3s %3s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr
		);
	}
}

4.6对通讯录进行封装

#include "SeqList.h"

void meun()
{
	printf("******************通讯录******************\n");
	printf("*******1.增加联系人   2.删除联系人********\n");
	printf("*******3.修改联系人   4.查找联系人********\n");
	printf("*******5.展示联系人   0.退出     *********\n");
	printf("******************************************\n");
}
int main()
{
	int input = -1;
	Contact con;
	//通讯录初始化
	ContactInit(&con);

	do
	{
		meun();
		printf("请选择你的操作:\n");
		scanf("%d", &input);

		//根据对应的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.整体代码展示

SeqList.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include"Contact.h"

//定义顺序表的结构
//typedef int SLDataType;//方便后续类型的替换
typedef peoInfo SLDataType;

//动态顺序表
typedef struct SeqList
{
	SLDataType* arr;
	int size;//有效数据个数
	int capacity;//空间大小
}SL;

//顺序表初始化
void SLInit(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);

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

SeqList.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"

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

//申请空间
void SLCheckCapacity(SL* ps)
{
	//再插入数据前,先看空间够不够
	if (ps->capacity == ps->size)
	{
		//申请空间
		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;
	}
}

顺序表的查找
//int SLFind(SL* ps, SLDataType x)
//{
//	//遍历顺序表
//	assert(ps);
//	for (int i = 0; i < ps->size; i++)
//	{
//		if (ps->arr[i] == x)
//		{
//			//找到后,就返回下标
//			return i;
//		}
//	}
//	//遍历一遍,没有找到,就返回-1;(数组下标不能为负数)
//	return -1;
//}

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

//尾部插入
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);//等价于assert(ps != NULL)
	//再插入数据前,先看空间够不够
	if (ps->capacity == ps->size)
	{
		//申请空间
		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;
	}
	//进行尾插
	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];//arr[size-2] = arr[size-1]
	}
	//有效数据自减1
	ps->size--;
}

//在指定位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	//pos的范围要在顺序表的size范围之内
	assert(pos >= 0 && pos <= ps->size);
	//在插入数据前,看看顺序表的空间够不够
	SLCheckCapacity(ps);
	//让pos及之后的数据整体往后移动一位
	for (int i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];//
	}
	//空出pos位置,插入数据
	ps->arr[pos] = x;
	//有效数据自增1
	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];
	}
	//有效数据自减1
	ps->size--;
}

//顺序表的销毁
void SLDestroy(SL* ps)
{
	if (ps->arr)//等价于if(ps->arr != NULL)
	{
		free(ps->arr);
	}
	ps->arr = NULL;
	ps->capacity = ps->size = 0;
}

Contact.h

#pragma once

#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100
//定义联系人数据 结构
//性别 性别 年龄 电话 地址
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;//s1

//通讯录 相关的方法

//展示通讯录数据
void ContactShow(Contact* con);

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

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

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

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

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

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

Contact.c

#include "SeqList.h"
#include "Contact.h"

int FindByName(Contact* con, char name[])
{
	//遍历通讯录
	for (int i = 0; i < con->size; i++)结构体地址传参
	{
		if (strcmp(con->arr[i].name, name) == 0)
		{
			//使用strcmp函数来进行对比,找到了
			return i;
		}
	}
	//没有找到,就返回负数
	return -1;
}

//展示通讯录数据
void ContactShow(Contact* con)
{
	//表头:姓名 性别 年龄 电话 地址 
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	//遍历通讯录,按照格式化打印每个联系人数据
	for (int i = 0; i < con->size; i++)
	{
		printf("%3s %3s %3d %3s %3s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr
		);
	}
}


//通讯录的初始化
void ContactInit(Contact* con)
{
	//实际上是进行的是顺序表初始化
	//顺序表得初始化已经实现好了
	SLInit(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 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("修改成功!");
}

//通讯录的查找
void ContactFind(Contact* con)
{
	//要查找的数据必须存在,才能执行查找操作
	//查找
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名:\n");
	scanf("%s", name);

	int find = FindByName(con, name);
	if (find < 0)
	{
		printf("要查找的联系人数据不存在!\n");
		return;
	}
	//姓名 性别 年龄 电话 地址
	//11   11   11  11   11
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%3s %3s %3d %3s %3s\n",//手调试一下格式
		con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr
	);
}

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

test.c

#include "SeqList.h"

//通讯录的测试方法
void ContactTest01()
{
	Contact con;//创建的通讯录对象 实际上就是 顺序表对象,等价于SL sl;
	
	//顺序表的初始化
	ContactInit(&con);

	//通讯录添加数据
	ContactAdd(&con);
	//ContactAdd(&con);

	展示通讯录数据
	//ContactShow(&con);

	通讯录删除数据
	//ContactDel(&con);
	//ContactShow(&con);

	/*//通讯录的修改
	ContactModify(&con);
	ContactShow(&con);*/

	//通讯录的查找
	ContactFind(&con);
	//ContactShow(&con);

	//通讯录的销毁
	ContactDestroy(&con);
}

int main1()
{
	ContactTest01();
	return 0;
}

void meun()
{
	printf("******************通讯录******************\n");
	printf("*******1.增加联系人   2.删除联系人********\n");
	printf("*******3.修改联系人   4.查找联系人********\n");
	printf("*******5.展示联系人   0.退出     *********\n");
	printf("******************************************\n");
}
int main()
{
	int input = -1;
	Contact con;
	//通讯录初始化
	ContactInit(&con);

	do
	{
		meun();
		printf("请选择你的操作:\n");
		scanf("%d", &input);

		//根据对应的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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值