基于动态顺序表实现通讯录项目
通讯录在日常生活中十分常见，又叫做电话簿，用于存储联系人的姓名电话等信息，那么我们在学习了指针，结构体类型，数组，顺序表等知识之后就可以利用这些知识来实现基础的通讯录项目了。
功能要求
1、至少存储100个联系人的信息
2、可以保存联系人的姓名、电话、年龄、性别、家庭住址等基础信息
3、实现增删查改联系人的信息以及查看联系人信息等
思路分析：
1、首先，我们要明确的是通讯录的底层逻辑是单向链表即顺序表，那么我们的程序就可以划分为三个模块：
1)、对顺序表和通讯录功能的设计（SeqList.c Contact.c）
2)、在头文件中声明我们所设计的函数（SeqList.h Contact.h）
3)、在主程序中引用头文件，调用所设计的函数以实现测试通讯录项目（test.c）
1、Seqlist.h
#pragma once
#include"Contact.h"
#include
#include
#include
#include
//动态顺序表
//typedef char SLDataType;
//
//更改数据类型为通讯录数据类型
//以下的方式任意选择即可
typedef struct ContactInfo SLDataType;
//typedef CInfo SLDataType;
typedef struct SeqList
{
SLDataType* a;
int size; //顺序表中有效的数据个数
int capacity; //顺序表当前的空间大小
}SL;
//typedef struct SeqList SL;
//对顺序表进行初始化
void SLInit(SL* ps);
void SLDestroy(SL* ps);
//头部/尾部 插入/删除
void SLPushBack(SL* ps, SLDataType x);
void SLPushFront(SL* ps, SLDataType x);
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);
void SLPrint(SL* ps);
bool SLIsEmpty(SL* ps);
//在任意位置插入删除
//在指定的位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x);
//删除指定位置的数据
void SLErase(SL* ps, int pos);
bool SLFind(SL* ps, SLDataType x); 2、Contact.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
//创建保存联系人数据的结构
#define NAME_MAX 100
#define SEX_MAX 10
#define TEL_MAX 15
#define ADDR_MAX 100
struct ContactInfo
{
char name[NAME_MAX];//使用定长数组还是动态数组呢？，字符数组，数组名就是数组的地址
char sex[SEX_MAX];
int age;
char tel[TEL_MAX];
char addr[ADDR_MAX];
};
typedef struct ContactInfo CInfo;
//通讯录底层是顺序表来实现
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 ContactShow(contact* pcon);
//查找指定联系人
void ContactFind(contact* pcon);3、SeqList.c
#pragma once
#include"Contact.h"
#include
#include
#include
#include
//动态顺序表
//typedef char SLDataType;
//
//更改数据类型为通讯录数据类型
//以下的方式任意选择即可
typedef struct ContactInfo SLDataType;
//typedef CInfo SLDataType;
typedef struct SeqList
{
SLDataType* a;
int size; //顺序表中有效的数据个数
int capacity; //顺序表当前的空间大小
}SL;
//typedef struct SeqList SL;
//对顺序表进行初始化
void SLInit(SL* ps);
void SLDestroy(SL* ps);
//头部/尾部 插入/删除
void SLPushBack(SL* ps, SLDataType x);
void SLPushFront(SL* ps, SLDataType x);
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);
void SLPrint(SL* ps);
bool SLIsEmpty(SL* ps);
//在任意位置插入删除
//在指定的位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x);
//删除指定位置的数据
void SLErase(SL* ps, int pos);
bool SLFind(SL* ps, SLDataType x); 4、Contact.h
#include"Contact.h"
#include"SeqList.h"
void ContactInit(contact* pcon) {
SLInit(pcon);
}
void ContactDestroy(contact* pcon) {
SLDestroy(pcon);
}
//添加联系人
void ContactAdd(contact* pcon) {
//接下来要获取的信息都是CInfo结构体里要求的数据
CInfo info;
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);
//联系人数据都获取到了，并保存到了结构体info中
//往通讯录（顺序表）中插入数据
SLPushBack(pcon, info);
}
int FindByName(contact* pcon, char name[]) {
for (int i = 0; i < pcon->size; i++)
{
if (strcmp(pcon->a[i].name, name) == 0) {
return i;
}
}
return -1;
}
//删除联系人
void ContactDel(contact* pcon) {
//直接强制要求用户使用联系人名称来查找
printf("请输入要删除的用户名称：\n");
char name[NAME_MAX];
scanf("%s", name);
int findidex = FindByName(pcon, name);
if (findidex < 0) {
printf("要删除的联系人不存在！\n");
return;
}
//找到了，要删除findidx位置的数据
SLErase(pcon, findidex);
}
//修改联系人
void ContactModify(contact* pcon) {
char name[NAME_MAX];
printf("请输入要修改的用户名称：\n");
scanf("%s", name);
//获取到的通讯录（顺序表）下标的位置
int find = FindByName(pcon, name);
if (find < 0) {
printf("要修改的用户不存在！\n");
return;
}
printf("请输入新的用户名称：\n");
scanf("%s", pcon->a[find].name);
printf("请输入新的用户性别：\n");
scanf("%s", pcon->a[find].sex);
printf("请输入新的用户年龄：\n");
scanf("%d", &pcon->a[find].age);
printf("请输入新的用户电话：\n");
scanf("%s", pcon->a[find].tel);
printf("请输入新的用户地址：\n");
scanf("%s", pcon->a[find].addr);
printf("修改成功！\n");
}
//查看通讯录
void ContactShow(contact* pcon) {
//打印通讯录所有的数据
//先打印表头文字
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
for (int i = 0; i < pcon->size; i++)
{
printf("%-4s %-4s %-4d %-4s %-4s\n",
pcon->a[i].name,
pcon->a[i].sex,
pcon->a[i].age,
pcon->a[i].tel,
pcon->a[i].addr
);
}
}
//查找指定联系人
void ContactFind(contact* pcon) {
char name[NAME_MAX];
printf("请输入要查找的用户名称：\n");
scanf("%s", name);
int find = FindByName(pcon, name);
if (find < 0) {
printf("该联系人不存在！\n");
return;
}
//打印下当前的联系人
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
printf("%-4s %-4s %-4d %-4s %-4s\n",
pcon->a[find].name,
pcon->a[find].sex,
pcon->a[find].age,
pcon->a[find].tel,
pcon->a[find].addr
);
}5、text.c
#include"SeqList.h"
#include"Contact.h"
//void SLtest() {
// SL sl;
// SLInit(&sl);
// //顺序表的具体操作
// //SLPushBack(&sl, 1);
// //SLPushBack(&sl, 2);
// //SLPushBack(&sl, 3);
// //SLPushBack(&sl, 4);//1 2 3 4
// //SLPrint(&sl);
// 头插
// //SLPushFront(&sl, 5);//5 1 2 3 4
// //SLPushFront(&sl, 6);//6 5 1 2 3 4
// //SLPushFront(&sl, 7);//7 6 5 1 2 3 4
// //SLPrint(&sl);
// //尾删
// SLPopBack(&sl);
// SLPrint(&sl);
// SLPopBack(&sl);
// SLPrint(&sl);
// SLDestroy(&sl);
//}
//
//void SLtest02() {
// SL sl;
// SLInit(&sl);
// SLPushBack(&sl, 1);
// SLPushBack(&sl, 2);
// SLPushBack(&sl, 3);
// SLPushBack(&sl, 4);
// SLPrint(&sl);
void menu() {
printf("****************通讯录********************\n");
printf("******1、添加联系人 2、删除联系人********\n");
printf("******3、修改联系人 4、查找联系人********\n");
printf("******5、查看通讯录 0、 退 出 ********\n");
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("goodbye~\n");
break;
default:
printf("您的输入有误，请重新输入\n");
break;
}
} while (op != 0);
ContactDestroy(&con);
return 0;
}