通讯录的应用是建立在顺序表的基础上的,将通讯录的各个信息储存在顺序表的信息中,而通讯录的结构有姓名,性别,年龄,电话,地址。首先我们要创建一个结构体通讯录。
结构体通讯录
typedef struct address//通讯录信息
{
char name[30];//姓名
char xingbie[10];//性别
int age;//年龄
char tel[20];//电话
char site[100];//地址
}ar;
为了方便之后的使用我们先将结构体重命名。
类型重命名
typedef ar lala;
然后在创建一个顺序表来接收通讯录的数据。
顺序表
typedef struct seqlist//通讯录
{
lala* a;
int size;//数据个数
int capacity;//容量
}sl;
初始化
通讯录的数据就存储在指针a之后的地址,随后我们要进行顺序表的初始化,避免野指针。
void ini(sl* pa)//初始化
{
pa->a = NULL;
pa->capacity = pa->size = 0;
}
内存函数
为了方便之后的数据插入,我们先写一个内存判断函数,方便赋予空间。
void MJ(sl* pa)//内存判断
{
if (pa->capacity == pa->size)
{
int variable = pa->capacity == 0 ? 4 : 2 * pa->capacity;
lala* tmp = (lala*)realloc(pa->a, variable * sizeof(lala));
if (tmp == NULL)
{
printf("错了");
exit(1);
}
pa->a = tmp;
pa->capacity = variable;
}
}
添加联系人
这里的插入我们可以使用头插或尾插,二者之间并不影响,这里作者使用的是头插。
void SLPushFront(sl* pa, lala x)//头插法
{
assert(pa);
MJ(pa);
int i;
for (i = pa->size; i > 0; i--)
{
pa->a[i] = pa->a[i - 1];
}
pa->a[0] = x;
pa->size++;
}
随后我们要利用头插法往顺序表中插入信息,我们还需要一个函数
void add(sl* pa)//通讯录添加数据
{
ar info;
printf("请输入联系人姓名\n");
scanf("%s", info.name);
printf("请输入联系人性别\n");
scanf("%s", info.xingbie);
printf("请输入联系人年龄\n");
scanf("%d", &info.age);
printf("请输入联系人电话\n");
scanf("%s", info.tel);
printf("请输入联系人地址\n");
scanf("%s", info.site);
SLPushFront(pa, info);
}
我们创建一个临时变量来接收姓名,性别,年龄等数据。然后利用头插函数将数据存放进顺序表中。
随后我们要完善通讯录的各个信息,如查找,删除,修改,展示。
查找联系人
首先我们要写一个函数来判断通讯录是否存在此人,然后再写一个函数来输出联系人信息。
int find(sl* pa, char name[])//查找
{
for (int i = 0; i < pa->size; i++)
{
if (strcmp(pa->a[i].name, name) == 0)
{
return i;
}
}
return -1;
}
void seek(sl* pa)
{
char name[30];
printf("请输入要查找的联系人");
scanf("%s", &name);
int a = find(pa, name);
if (a == -1)
{
printf("查无此人");
return;
}
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
printf("%s %s %d %s %s\n", pa->a[a].name, pa->a[a].xingbie, pa->a[a].age, pa->a[a].tel, pa->a[a].site);
}
删除联系人
首先我们要利用查找函数来判断改联系人是否存在,再使用顺序表的在指定位置删除信息的函数,最后写一个函数来删除联系人信息。
void aaa(sl* pa, int pos)//删除指定位置数据
{
assert(pa);
assert(pos >= 0 && pos < pa->size);
MJ(pa);
for (int i = pos; i < pa->size - 1; i++)
{
pa->a[i] = pa->a[i + 1];
}
pa->size--;
}
void del(sl* pa)//删除联系人
{
char nam[30];
printf("请输入要删除的联系人姓名");
scanf("%s", &nam);
int a=find(pa, nam);
if (a == -1)
{
printf("不存在,删除失败");
return;
}
printf("删除成功");
aaa(pa, a);
}
修改联系人
通过查找函数找到联系人信息的位置,随后重新输入联系人信息。
void amend(sl* pa)//修改
{
char name[30];
printf("请输入要修改的联系人");
int a = find(pa, name);
if (a == -1)
{
printf("查无此人");
return;
}
printf("请输入新的联系人姓名");
scanf("%s", pa->a[a].name);
printf("请输入新的联系人性别");
scanf("%s", pa->a[a].xingbie );
printf("请输入新的联系人年龄");
scanf("%s", pa->a[a].age);
printf("请输入新的联系人电话");
scanf("%s", pa->a[a].tel);
printf("请输入新的联系人地址");
scanf("%s", pa->a[a].site);
}
展示联系人
这里的信息还未与表头对齐,若感兴趣可自行调整。
void print(sl* pa)//打印联系人信息
{
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
for (int i = 0; i < pa->size; i++)
{
printf("%s %s %d %s %s\n", pa->a[i].name, pa->a[i].xingbie, pa->a[i].age, pa->a[i].tel, pa->a[i].site);
}
}
菜单
在使用通讯录时为方便使用,可添加一个菜单函数。
void menu()
{
printf("*********通讯录*********\n");
printf("***1.增加*******2.删除**\n");
printf("***3.修改*******4.查找**\n");
printf("***5.展示*******0.退出**\n");
printf("************************\n");
}
使用
我们可以在main函数中通过while和switch使用通讯录。
int main()
{
int o = 0;
sl a;
ini(&a);
do
{
menu();
scanf("%d", &o);
switch (o)
{
case 1:
add(&a);
break;
case 2:
del(&a);
break;
case 3:
amend(&a);
break;
case 4:
seek(&a);
break;
case 5:
print(&a);
break;
case 0:
printf("退出");
break;
default:
break;
}
} while (o > 0 && o <= 5);
return 0;
}
结尾
至此我们的顺序表通讯录已全部完成,以下内容为源码:
#include<assert.h>
#include<stdlib.h>
#include<stdio.h>
//姓名 性别 年龄 电话 地址
typedef struct address//通讯录信息
{
char name[30];
char xingbie[10];
int age;
char tel[20];
char site[100];
}ar;
typedef ar lala;
typedef struct seqlist//通讯录
{
lala* a;
int size;//数据个数
int capacity;//容量
}sl;
void ini(sl* pa)//初始化
{
pa->a = NULL;
pa->capacity = pa->size = 0;
}
void destory(sl* pa)//顺序表的销毁
{
if (pa->a)
{
free(pa->a);
}
pa->a = NULL;
pa->capacity = pa->size = 0;
}
void MJ(sl* pa)//内存判断
{
if (pa->capacity == pa->size)
{
int variable = pa->capacity == 0 ? 4 : 2 * pa->capacity;
lala* tmp = (lala*)realloc(pa->a, variable * sizeof(lala));
if (tmp == NULL)
{
printf("错了");
exit(1);
}
pa->a = tmp;
pa->capacity = variable;
}
}
void SLPushFront(sl* pa, lala x)//头插法
{
assert(pa);
MJ(pa);
int i;
for (i = pa->size; i > 0; i--)
{
pa->a[i] = pa->a[i - 1];
}
pa->a[0] = x;
pa->size++;
}
void add(sl* pa)//通讯录添加数据
{
ar info;
printf("请输入联系人姓名\n");
scanf("%s", info.name);
printf("请输入联系人性别\n");
scanf("%s", info.xingbie);
printf("请输入联系人年龄\n");
scanf("%d", &info.age);
printf("请输入联系人电话\n");
scanf("%s", info.tel);
printf("请输入联系人地址\n");
scanf("%s", info.site);
SLPushFront(pa, info);
}
int find(sl* pa, char name[])//查找
{
for (int i = 0; i < pa->size; i++)
{
if (strcmp(pa->a[i].name, name) == 0)
{
return i;
}
}
return -1;
}
void aaa(sl* pa, int pos)//删除指定位置数据
{
assert(pa);
assert(pos >= 0 && pos < pa->size);
MJ(pa);
for (int i = pos; i < pa->size - 1; i++)
{
pa->a[i] = pa->a[i + 1];
}
pa->size--;
}
void del(sl* pa)//删除联系人
{
char nam[30];
printf("请输入要删除的联系人姓名");
scanf("%s", &nam);
int a=find(pa, nam);
if (a == -1)
{
printf("不存在,删除失败");
return;
}
printf("删除成功");
aaa(pa, a);
}
void print(sl* pa)//打印联系人信息
{
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
for (int i = 0; i < pa->size; i++)
{
printf("%s %s %d %s %s\n", pa->a[i].name, pa->a[i].xingbie, pa->a[i].age, pa->a[i].tel, pa->a[i].site);
}
}
void amend(sl* pa)//修改
{
char name[30];
printf("请输入要修改的联系人");
int a = find(pa, name);
if (a == -1)
{
printf("查无此人");
return;
}
printf("请输入新的联系人姓名");
scanf("%s", pa->a[a].name);
printf("请输入新的联系人性别");
scanf("%s", pa->a[a].xingbie );
printf("请输入新的联系人年龄");
scanf("%s", pa->a[a].age);
printf("请输入新的联系人电话");
scanf("%s", pa->a[a].tel);
printf("请输入新的联系人地址");
scanf("%s", pa->a[a].site);
}
void seek(sl* pa)
{
char name[30];
printf("请输入要查找的联系人");
scanf("%s", &name);
int a = find(pa, name);
if (a == -1)
{
printf("查无此人");
return;
}
printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
printf("%s %s %d %s %s\n", pa->a[a].name, pa->a[a].xingbie, pa->a[a].age, pa->a[a].tel, pa->a[a].site);
}
void menu()
{
printf("*********通讯录*********\n");
printf("***1.增加*******2.删除**\n");
printf("***3.修改*******4.查找**\n");
printf("***5.展示*******0.退出**\n");
printf("************************\n");
}
int main()
{
int o = 0;
sl a;
ini(&a);
do
{
menu();
scanf("%d", &o);
switch (o)
{
case 1:
add(&a);
break;
case 2:
del(&a);
break;
case 3:
amend(&a);
break;
case 4:
seek(&a);
break;
case 5:
print(&a);
break;
case 0:
printf("退出");
break;
default:
break;
}
} while (o > 0 && o <= 5);
return 0;
}
请注意,以上代码仅供学习和参考之用。对顺序表相关操作的理解和实现细节,有助于深入掌握数据结构的基本概念。如有任何疑问或建议,欢迎交流。