数据结构——通讯录（顺序表的实战项目）

（—）.通讯录的功能

大家应该都十分了解通讯录的功能吧，无非就是对联系人的增添删除，还有信息的修改，并且联系人信息要包含名字，电话，性别，地址等。我把通讯录的功能总结如下：

1）⾄少能够存储100个⼈的通讯信息

2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等

3）增加联系⼈信息

4）删除指定联系⼈

5）查找制定联系⼈

6）修改指定联系⼈

7）显⽰联系⼈信息

接下来我们就根据以上信息进行代码的实现。

（二）.通讯录的代码实现

2.1定义结构体

//通讯录头文件
#define NAME_MAX 20
#define GENDER_MAX 10
#define AGE_MAX 100
#define TEL_MAX 20
#define ADDRESS_MAX 20//定义联系人数据结构
//名字 性别 年龄 电话 地址
typedef struct personInfo 
{char name[NAME_MAX];char gender[GENDER_MAX];int  age;char tel[TEL_MAX];char address[ADDRESS_MAX];}peoInfo;

2.2通讯录的初始化

//通讯录的初始化，实际上就是顺序表的初始化，这里的con就是sl
void ContactInit(Contact* con)
{SLInit(con);
}//这里通讯录的初始化实际上就是顺序表的初始化
//顺序表初始化
void SLInit(SL* s)
{s->arr = NULL;s->size = s->capacity = 0;
}

2.3通讯录的销毁

//通讯录的销毁
void ContactDestory(Contact* con)
{SLDestroy(con);
}//同样这里通讯录的销毁实际上就是顺序表的销毁//顺序表的销毁
void SLDestroy(SL* ps)
{if (ps->arr != NULL){free(ps->arr);}ps->arr = NULL;ps->capacity = ps->size = 0;
}

2.4通讯录的添加数据

//通讯录的添加数据
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.address);//往通讯录中添加联系人数据SLPushBack(con, Info);}void SLPushBack(SL* ps, SLDataType x)
{//首先要判断空间够不够assert(ps);//断言ps不为空指针SLCheckcapacity(ps);/*ps->arr[ps->size] = x;ps->size++;*/ps->arr[ps->size++] = x;
}//判断内存空间够不够
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("ralloc fail!");return 1;}ps->arr = tmp;ps->capacity = newcapacity;}
}

 当然这里进行通讯录数据的添加我们使用顺序表的头插，尾插，在任意位置插入都是可以的，这里我选择的尾插。

2.5通讯录的删除数据

//通讯录的删除数据
void ContactDel(Contact* con)
{//要删除的信息必须要存在，才能进行删除操作char name[NAME_MAX];printf("请输入要删除联系人姓名:");scanf("%s", name);int Find=Findbyname(con, name);if (Find < 0){printf("要删除的信息不存在！\n");return;}SLErase(con, Find);printf("删除成功！\n");}
//在任意位置删除
void SLErase(SL* ps, int pos){assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = pos; i < ps->size; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

2.6通讯录的修改

//通讯录的修改
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].address);}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;}

2.7通讯录的查找

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 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("%3s %5s %4d %4s %4s\n",con->arr[Find].name,con->arr[Find].gender,con->arr[Find].age,con->arr[Find].tel,con->arr[Find].address);}

2.8展示通讯录数据

//展示通讯录数据
void ContactShow(Contact* con)
{printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");for (int i = 0; i < con->size; i++){printf("%3s %5s %4d %4s %4s\n",con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].address);}
}

2.9通讯录代码实现汇总

SqList.h:

#pragma once
//SeqList.h进行顺序表结构的声明
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"
//创建结构体
//静态结构体
//struct seqlist 
//{
//	int arr[100];
//	int size;
//};typedef peoInfo SLDataType;
//动态结构体
typedef struct SeqList
{SLDataType* arr;int size;//有效数据的个数int capacity;//顺序表的大小
}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 SLPopFront(SL* ps);
//尾部删除
void SLPopBack(SL* ps);
//任意位置插入
void SLInsert(SL* ps, int pos, SLDataType x);
//任意位置删除
void SLErase(SL* ps, int pos);
//查找数据
int SLFind(SL* ps, SLDataType x);

Contact.h:

#pragma once
//通讯录头文件
#define NAME_MAX 20
#define GENDER_MAX 10
#define AGE_MAX 100
#define TEL_MAX 20
#define ADDRESS_MAX 20//定义联系人数据结构
//名字 性别 年龄 电话 地址
typedef struct personInfo 
{char name[NAME_MAX];char gender[GENDER_MAX];int  age;char tel[TEL_MAX];char address[ADDRESS_MAX];}peoInfo;//要用到顺序表的相关方法，对通讯录的操作实际上是对顺序表进行操作
//给顺序表起个名字叫通讯录
typedef struct SeqList Contact;//重新对顺序表起名叫通讯录//通讯录实现的方法//通讯录的初始化
void ContactInit(Contact* con);
//通讯录的销毁
void ContactDestory(Contact* con);
//通讯录的添加数据
void ContactAdd(Contact* con);
//通讯录的删除数据
void ContactDel(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录的查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);

SqList.c:

//进行顺序表的实现
#include"SeqList.h";
//顺序表初始化
void SLInit(SL* s)
{s->arr = NULL;s->size = s->capacity = 0;
}
//顺序表的销毁
void SLDestroy(SL* ps)
{if (ps->arr != NULL){free(ps->arr);}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("ralloc fail!");return 1;}ps->arr = tmp;ps->capacity = newcapacity;}
}//尾插
void SLPushBack(SL* ps, SLDataType x)
{//首先要判断空间够不够assert(ps);//断言ps不为空指针SLCheckcapacity(ps);/*ps->arr[ps->size] = x;ps->size++;*/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 SLPrint(SL ps)
//{
//	for (int i = 0; i < ps.size; i++)
//	{
//		printf("%d ", ps.arr[i]);
//	}
//	printf("\n");
//}
//尾删
void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);/*ps->arr[ps->size - 1] = -1;*/--ps->size;
}//头删
void SLPopBack(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);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);for (int i = pos; i < ps->size; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}//查找数据
//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;
//}

 Contact.c:

#define _CRT_SECURE_NO_WARNINGS 1#include"SeqList.h"
#include"Contact.h"//通讯录的初始化，实际上就是顺序表的初始化，这里的con就是sl
void ContactInit(Contact* con)
{SLInit(con);
}//通讯录的销毁
void ContactDestory(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.address);//往通讯录中添加联系人数据SLPushBack(con, Info);}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("请输入要删除联系人姓名:");scanf("%s", name);int Find=Findbyname(con, name);if (Find < 0){printf("要删除的信息不存在！\n");return;}SLErase(con, Find);printf("删除成功！\n");}//展示通讯录数据
void ContactShow(Contact* con)
{printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");for (int i = 0; i < con->size; i++){printf("%3s %5s %4d %4s %4s\n",con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].address);}
}//通讯录的修改
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].address);}
//通讯录的查找
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("%3s %5s %4d %4s %4s\n",con->arr[Find].name,con->arr[Find].gender,con->arr[Find].age,con->arr[Find].tel,con->arr[Find].address);}

test.c:

#define _CRT_SECURE_NO_WARNINGS 1#include"SeqList.h"
#include"Contact.h"//通讯录的初始化，实际上就是顺序表的初始化，这里的con就是sl
void ContactInit(Contact* con)
{SLInit(con);
}//通讯录的销毁
void ContactDestory(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.address);//往通讯录中添加联系人数据SLPushBack(con, Info);}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("请输入要删除联系人姓名:");scanf("%s", name);int Find=Findbyname(con, name);if (Find < 0){printf("要删除的信息不存在！\n");return;}SLErase(con, Find);printf("删除成功！\n");}//展示通讯录数据
void ContactShow(Contact* con)
{printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");for (int i = 0; i < con->size; i++){printf("%3s %5s %4d %4s %4s\n",con->arr[i].name,con->arr[i].gender,con->arr[i].age,con->arr[i].tel,con->arr[i].address);}
}//通讯录的修改
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].address);}
//通讯录的查找
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("%3s %5s %4d %4s %4s\n",con->arr[Find].name,con->arr[Find].gender,con->arr[Find].age,con->arr[Find].tel,con->arr[Find].address);}

 好了，各位大佬们，以上就是我对通讯录知识的全部讲解，如果有什么不对的地方还请各位大佬们指出，如果觉得小编写的还不错的话，您的免费一键三连将是对小编最大的支持！谢谢大家！后面我也一定会持续更新为大家提供更加高质量的作品！