目录
前言:
通讯录实现的基础是基于顺序表的实现,对于顺序表如有疑惑之处可翻看之前文章。
一、开始菜单
菜单的打印类似于之前游戏开始菜单,这里直接上代码,不再过多介绍:
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("请选择:");
scanf("%d", &input);
switch (input)
{
case 1:
break;
case 2:
break;
case 3:
break;
case 4:
break;
case 5:
break;
default:
printf("输⼊有误,请重新输⼊\n");
break;
}
} while (input);
return 0;
}
这便是一个简易的操作界面,我们逐渐往里面扩充。
二、通讯录代码实现
通讯录大家都见过,无外乎有这几大功能:增加联系人,删除联系人,修改联系人,查找联系人,我们将围绕这几大功能进行实现。
2.1 通讯录初始化
通讯录的初始化与顺序表相同,所以我们可直接调用,代码如下:
void InitContact(contact* con)
{
SeqListInit( con);
}
2.2 增加联系人
增加联系人与顺序表的插入原理相同,只需简单修改即可,大家可在这里自行选择头插或尾插,实现代码如下:
void AddContact(contact* con) {
PeoInfo 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);
SeqListPushBack(con, info);
printf("插⼊成功!\n");
}
2.3 删除联系人
在我们进行删除联系人之前,我们应该进行查找是否存在,存在了我们在对其进行删除,在查找时可对其姓名、性别等进行查找,这里以姓名进行查找,代码实现如下:
int FindByName(contact* con, char name[]) {
for (int i = 0; i < con->size; i++)
{
if (0 == strcmp(con->a[i].name, name)) {
return i;
}
}
return -1;
}
void DelContact(contact* con)
{
char name[NAME_MAX];
printf("请输⼊要删除的⽤⼾姓名:\n");
scanf("%s", name);
int pos = FindByName(con, name);
if (pos < 0)
{
printf("要删除的⽤⼾不存在,删除失败!\n");
return;
}
SeqListErase(con, pos);
printf("删除成功!\n");
}
2.4 修改联系人
修改原理与删除类似都是先查找,在进行操作,代码实现如下:
void ModifyContact(contact* con)
{
char name[NAME_MAX];
printf("请输入要修改的名字: ");
scanf("%s", name);
int pos = FindByName(con, name);
if (pos < 0)
{
printf("要删除的⽤⼾不存在,删除失败!\n");
return;
}
PeoInfo info;
printf("请输⼊要修改的姓名:\n");
scanf("%s", &con->a[pos].name);
printf("请输⼊要修改的性别:\n");
scanf("%s", &con->a[pos].sex);
printf("请输⼊要修改的年龄:\n");
scanf("%d", &con->a[pos].age);
printf("请输⼊要修改的联系电话:\n");
scanf("%s", &con->a[pos].tel);
printf("请输⼊要修改的地址:\n");
scanf("%s", &con->a[pos].addr);
printf("修改成功!\n");
}
2.5 通讯录的销毁
销毁与初始化类似,这里不过多讲解,代码如下:
void DestroyContact(contact* con)
{
SeqListDesTroy(con);
}
三、总代码
test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
#include"seqlist.h"
void menu()
{
printf("********************************\n");
printf("*****1、添加⽤⼾ 2、删除⽤⼾*****\n");
printf("*****3、查找⽤⼾ 4、修改⽤⼾*****\n");
printf("*****5、展⽰⽤⼾ 0、退出 *****\n");
printf("********************************\n");
}
int main()
{
contact con;
InitContact(&con);
int input = 0;
do
{
menu();
printf("请选择:");
scanf("%d", &input);
switch (input)
{
case 1:
AddContact(&con);
break;
case 2:
DelContact(&con);
break;
case 3:
FindContact(&con);
break;
case 4:
ModifyContact(&con);
break;
case 5:
ShowContact(&con);
break;
default:
printf("输⼊有误,请重新输⼊\n");
break;
}
} while (input);
return 0;
}
seqlist.h
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include"contact.h"
//数据类型为PersonInfo
typedef struct PersonInfo SQDataType;
//typedef int SQDataType;
//动态顺序表
typedef struct SeqList {
SQDataType* a;
int size;//保存有效数据个数
int capacity;//空间的⼤⼩
}SLT;
//初始化与销毁
void SeqListInit(SLT* psl);
void SeqListDesTroy(SLT* psl);
void SeqListPrint(SLT sl);
void CheckCapacity(SLT* psl);
// 头部插⼊删除 / 尾部插⼊删除
void SeqListPushBack(SLT* psl, SQDataType x);
void SeqListPushFront(SLT* psl, SQDataType x);
void SeqListPopBack(SLT* psl);
void SeqListPopFront(SLT* psl);
//查找
int SeqListFind(SLT* psl, SQDataType x);
// 在指定位置之前插⼊/删除
//void SeqListInsert(SLT* psl, int pos, SQDataType x);
void SeqListInsert(SLT* psl, size_t pos, SQDataType x);
void SeqListErase(SLT* psl, size_t pos);
size_t SeqListSize(SLT* psl);
//修改指定位置的值
void SeqListAt(SLT* psl, size_t pos, SQDataType x);
seqlist.c
#include "SeqList.h"
void SLInit(SLT* ps) {
assert(ps);
ps->a == NULL;
ps->capacity = ps->size = 0;
}
void SLDestroy(SLT* ps) {
assert(ps);
if (ps->a) {
free(ps->a);
}
ps->a = NULL;
ps->size = ps->capacity = 0;
}
//void SLPrint(SL* ps) {
// assert(ps);
// for (int i = 0; i < ps->size; ++i) {
// printf("%d ", ps->a[i]);
// }
// printf("\n");
//}
void SLCheckCapacity(SLT* ps) {
assert(ps);
if (ps->size == ps->capacity) {
SQDataType* tmp = (SQDataType*)realloc(ps->a, sizeof(SQDataType) * ps->capacity * 2);
if (tmp == NULL) {
perror("realloc fail!\n");
exit(1);
}
ps->a = tmp;
ps->capacity *= 2;
}
}
void SLPushBack(SLT* ps, SQDataType x) {
assert(ps);
// SLCheckCapacity(ps);
// ps->a[ps->size++] = x;
SLInsert(ps, ps->size, x);
}
void SLPopBack(SLT* ps) {
assert(ps);
assert(ps->size > 0);
// --ps->size;
SLErase(ps, ps->size - 1);
}
void SLPushFront(SLT* ps, SQDataType x) {
assert(ps);
// SLCheckCapacity(ps);
// for (int i = ps->size; i > 0; --i) {
// ps->a[i] = ps->a[i-1];
// }
// ps->a[0] = x;
// ++ps->size;
SLInsert(ps, 0, x);
}
void SLPopFront(SLT* ps) {
assert(ps);
assert(ps->size > 0);
// for (int i = 0; i < ps->size-1; ++i) {
// ps->a[i] = ps->a[i+1];
// }
// --ps->size;
SLErase(ps, 0);
}
//指定位置之前插入数据
void SLInsert(SLT* ps, int pos, SQDataType x) {
assert(ps);
assert(pos <= ps->size && pos >= 0);
SLCheckCapacity(ps);
for (int i = ps->size; i > pos; --i) {
ps->a[i] = ps->a[i - 1];
}
ps->a[pos] = x;
++ps->size;
}
void SLErase(SLT* ps, int pos) {
assert(ps);
assert(pos < ps->size && pos >= 0);
for (int i = pos; i < ps->size - 1; ++i) {
ps->a[i] = ps->a[i + 1];
}
--ps->size;
}
//int SLFind(SL* ps, SLDataType x) {
// assert(ps);
// for (int i = 0; i < ps->size; ++i) {
// if (ps->a[i] == x) {
// return i;
// }
// }
// return -1;
//}
contact.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"seqlist.h"
#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 11
#define ADDR_MAX 100
//前置声明
typedef struct SeqList contact;
//用户数据
typedef struct PersonInfo
{
char name[NAME_MAX];
char sex[SEX_MAX];
int age;
char tel[TEL_MAX];
char addr[ADDR_MAX];
}PeoInfo;
//初始化通讯录
void InitContact(contact* con);
//添加通讯录数据
void AddContact(contact* con);
//删除通讯录数据
void DelContact(contact* con);
//展示通讯录数据
void ShowContact(contact* con);
//查找通讯录数据
void FindContact(contact* con);
//修改通讯录数据
void ModifyContact(contact* con);
//销毁通讯录数据
void DestroyContact(contact* con);
contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
#include"seqlist.h"
void InitContact(contact* con)
{
SeqListInit( con);
}
void AddContact(contact* con) {
PeoInfo 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);
SeqListPushBack(con, info);
printf("插⼊成功!\n");
}
int FindByName(contact* con, char name[]) {
for (int i = 0; i < con->size; i++)
{
if (0 == strcmp(con->a[i].name, name)) {
return i;
}
}
return -1;
}
void DelContact(contact* con)
{
char name[NAME_MAX];
printf("请输⼊要删除的⽤⼾姓名:\n");
scanf("%s", name);
int pos = FindByName(con, name);
if (pos < 0)
{
printf("要删除的⽤⼾不存在,删除失败!\n");
return;
}
SeqListErase(con, pos);
printf("删除成功!\n");
}
void ShowContact(contact* con)
{
printf("%-10s %-4s %-4s %15s %-20s\n", "姓名", "性别", "年龄", "联系电话", "地址");
for (int i = 0; i < con->size; i++)
{
printf("%-10s %-4s %-4d %15s %-20s\n",
con->a[i].name,
con->a[i].sex,
con->a[i].age,
con->a[i].tel,
con->a[i].addr);
}
}
void ModifyContact(contact* con)
{
char name[NAME_MAX];
printf("请输入要修改的名字: ");
scanf("%s", name);
int pos = FindByName(con, name);
if (pos < 0)
{
printf("要删除的⽤⼾不存在,删除失败!\n");
return;
}
PeoInfo info;
printf("请输⼊要修改的姓名:\n");
scanf("%s", &con->a[pos].name);
printf("请输⼊要修改的性别:\n");
scanf("%s", &con->a[pos].sex);
printf("请输⼊要修改的年龄:\n");
scanf("%d", &con->a[pos].age);
printf("请输⼊要修改的联系电话:\n");
scanf("%s", &con->a[pos].tel);
printf("请输⼊要修改的地址:\n");
scanf("%s", &con->a[pos].addr);
printf("修改成功!\n");
}
void DestroyContact(contact* con)
{
SeqListDesTroy(con);
}
最后:
本篇文章是基础顺序表的扩展,如若觉得不大理解,可翻阅顺序表,顺序表明白了此篇文章也会明白的。
完!