实现通讯录的思路如下：

1.程序运行起来时用户首先要看到菜单栏选项并且对应菜单栏所给出的选项做出选择，这里我们简单设计一个Menu（）函数可以让用户看见可选项目；

2.用户可选的范围应该是1~7，为了避免用户做出超出范围的选择我们可以用switch语句来判断用户的选择若用户输入的数字非法还可以让用户继续选择，而继续选择这个动作需要用到while语句，用户对通讯录的不断操作也需要用到while语句；

3.用户选择不同的选项，程序就要调用对应的函数来实现其功能并且我们对switch语句进行优化，如果直接对输入的数字进行判断的话我们还需要对照直接设计的菜单栏选项对捕捉到的用户选择做出判断需要不是参考菜单栏，为了解决这个问题，我们用枚举的方法来提高代码的可读性；

enum menu
{ADD = 1,SHOW,MODIFIES,FIND,DELETE,SORT,EXITS,
};

4.接下来我们对通讯录的功能一一实现，不难想到要对通讯录中的联系人信息进行操作就必须要有存放联系人信息的载体，而每个联系人信息则又包含姓名，年龄，性别，电话号码，地址这些信息，所以我们首先自定义一个message类型，然后创建一个message数组来存放联系人信息，数组的大小由我们自行设定最好用#define来设定num的大小可以做到一改全改。

#define num 100
typedef struct s
{int age;char name[10];char number[20];char sex[5];char adress[20];
}message;

5.添加联系人功能：要想添加联系人就得对保存所有联系人信息的数组进行操作并且还要知道把新建的联系人信息存入数组的第几个元素中，所以这个AddMessage函数应该接收这两个参数，考虑到要统计通讯录中联系人的个数并且在添加联系人成功后该个数应该++，所以在创建联系人数组的同时应该同时定义一个变量来告诉一些功能函数通讯录中联系人的个数并且在addMessage这个函数中还需要对这个变量的值进行+1操作所以我们应该向这个函数传入该变量的地址达到修改变量值的目的。

void MyScanf(message arr[num], int* i)
{printf("请输入联系人姓名：\n");scanf("%s", (arr[*i].name));printf("请输入联系人年龄：\n");scanf("%d", &(arr[*i].age));printf("请输入联系人电话号码：\n");scanf("%s", (arr[*i].number));printf("请输入联系人性别：\n");scanf("%s", (arr[*i].sex));printf("请输入联系人地址：\n");scanf("%s", (arr[*i].adress));
}
void AddMessage(message arr[num],int* i )
{MyScanf(arr,i);(*i)++;
}

6.向用户展示当前所有联系人的功能：这个功能很容易实现（就是对数组元素的遍历）Show函数只需要知道联系人数组中有多少个元素和该数组的地址即可对其完成遍历再将遍历出来的信息打印出来即可，这里不再赘述，直接上代码。

void MyPrintf(message arr[num],int j)
{printf("%s ", arr[j].name);printf("%d ", arr[j].age);printf("%s ", arr[j].number);printf("%s ", arr[j].sex);printf("%s ", arr[j].adress);printf("\n");
}
void Show(message arr[num],int i)
{for (int j = 0;j < i;j++){MyPrintf(arr, j);}
}

7.修改联系人信息功能：众所周知，要对已有的练习人信息进行修改则应该先找到要修改的联系人信息，首先我们根据用户输入的要修改的联系人姓名找到该联系人的数组索引值然后对其重新录入信息（与添加联系人信息时的录入方式相同），如果通讯录中没有找到要修改的联系人则提示用户通讯录中没有此人的信息。

void Modifies(message arr[num],int* i)
{printf("请输入你要修改的联系人名字：\n");char arr1[10] = { 0 };scanf("%s", arr1);int k = 0;for (int j = 0;j < (*i);j++){if (strcmp(arr1, arr[j].name) == 0){k = 1;MyPrintf(arr, j);int* a = &j;MyScanf(arr, a);}}if (k == 0){printf("通讯录中没有此人！！！\n");}
}

8.查找联系人信息：这个功能的实现特别简单无非就是遍历联系人数组找到与用户查找信息匹配的联系人并且打印该联系人的信息，如果遍历整个联系人数组也没有找到同样提示通讯录中没有该联系人。

void Find(message arr[num],int i)
{char arr1[10] = {0};printf("请输入要查找的联系人姓名：\n");scanf("%s",arr1);int k = 0;for (int j = 0;j < i;j++){if (strcmp(arr1, arr[j].name) == 0){k = 1;MyPrintf(arr, j);}}if (k == 0){printf("通讯录中没有此人！！！\n");}
}

9.删除联系人信息：同样的要删除通讯录中的联系人先要找到该联系人的位置如果没有找到则提示用户通讯录中没有该联系人的信息，如果找到了则应该先向用户展示该联系人的信息再次询问用户是否确定删除该联系人，如果用户确定删除则进行下一步，要想抹掉这个数据需要对数据的位置判断如果该联系人是最后一个联系人（在通讯录现有的联系人中位置拍最后），则只需要对通讯录中的联系人个数-1这样一来用户除了添加联系人操作之外都无法对该位置的元素进行访问，而添加联系人时就在该位置进行添加正好抹除这个元素的信息，让新添加的联系人取而代之。如果该元素所在的位置不是通讯录的末尾位置则将其后一个位置的元素拷贝到它所在的位置，让它后面元素的位置都向前移动一位，完成这项操作之后再让联系人个数-1即可。

int Delete(message arr[num], int* i)
{char arr1[10] = { 0 };printf("请输入要删除的联系人姓名：\n");scanf("%s", arr1);for (int j = 0;j < (*i);j++){if (strcmp(arr1, arr[j].name) == 0){MyPrintf(arr, j);int a = 0;printf(" 确认删除吗？\n");printf("****1.YES****\n");printf("****2.NO ****\n");scanf("%d",&a);if (a == 1){if ((j + 1) < (*i)){for (int k = j;k < (*i) - 1;k++){arr[k] = arr[k + 1];}}(*i)--;}else{return -1;}return 1;}}printf("通讯录中没有此人！！！\n");return -1;
}

10.对联系人信息按名字字母进行排序，排序是一个老生常谈的问题，这里我们直接用冒泡排序对已有联系人信息进行排序，无非在判断是否要交换元素位置的时候用到了strcmp函数。

void SortByname(message arr[num], int i)
{for (int j = 0;j < i - 1;j++){for (int k = 0;k < i - j - 1;k++){if (strcmp(arr[k].name,arr[k+1].name) > 0){message a = arr[k+1];arr[k + 1] = arr[k];arr[k] = a;}}}
}

存在的问题：进入程序就创建了一个元素个数为num的message类型的数组，如果num很大的话程序能不能运行起来就是一个问题，即使程序运行起来，如果我只添加了几个联系人而这个程序却为该数组开辟了大量空间造成了内存的浪费，另一个极端条件假如我要添加10000个联系人的信息那么显然这个程序压根就跑不起来因为无法给message数组开辟10000个联系人的空间大小，那么我们该如何改进这个通讯录呢？请看下一篇文章。

下面我们给出所有的代码

头文件：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#pragma once
#pragma warning (disable:4996)
#define num 100
enum menu
{ADD = 1,SHOW,MODIFIES,FIND,DELETE,SORT,EXITS,
};
typedef struct s
{int age;char name[10];char number[20];char sex[5];char adress[20];
}message;
extern void Choose();
extern void AddMessage(message arr[num],int*);
extern void Show(message arr[num], int);
extern void Find(message arr[num],int);
extern void MyPrintf(message arr[num], int);
extern void Modifies(message arr[num],int*);
extern int Delete(message arr[num], int*);
extern void SortByname(message arr[num], int);

main函数：

#include "AddressBook.h"
#pragma once
void Choose()
{printf("********1.添加新联系人**********\n");printf("********2.展示已有联系人********\n");printf("********3.修改联系人信息********\n");printf("********4.查找联系人信息********\n");printf("********5.删除联系人************\n");printf("********6.对已有联系人排序******\n");printf("********7.退出通讯录************\n");
}int main()
{message arr[num];int b = 0;while (1){Choose();int i = 0;printf("请输入你的选择：\n");scanf("%d", &i);switch (i){case ADD :AddMessage(arr,&b);break;case SHOW:Show(arr,b);break;case MODIFIES:Modifies(arr,&b);break;case FIND:Find(arr,b);break;case DELETE:Delete(arr,&b);break;case SORT:SortByname(arr,b);break;case EXITS:exit(0);break;default :printf("你的选择有误，重新选择！\n");i = 0;break;}}return 0;
}

菜单功能函数：

#pragma once
#include "AddressBook.h"
void MyScanf(message arr[num], int* i)
{printf("请输入联系人姓名：\n");scanf("%s", (arr[*i].name));printf("请输入联系人年龄：\n");scanf("%d", &(arr[*i].age));printf("请输入联系人电话号码：\n");scanf("%s", (arr[*i].number));printf("请输入联系人性别：\n");scanf("%s", (arr[*i].sex));printf("请输入联系人地址：\n");scanf("%s", (arr[*i].adress));
}
void AddMessage(message arr[num],int* i )
{MyScanf(arr,i);(*i)++;
}
void Show(message arr[num],int i)
{for (int j = 0;j < i;j++){MyPrintf(arr, j);}
}
void Find(message arr[num],int i)
{char arr1[10] = {0};printf("请输入要查找的联系人姓名：\n");scanf("%s",arr1);int k = 0;for (int j = 0;j < i;j++){if (strcmp(arr1, arr[j].name) == 0){k = 1;MyPrintf(arr, j);}}if (k == 0){printf("通讯录中没有此人！！！\n");}
}
void MyPrintf(message arr[num],int j)
{printf("%s ", arr[j].name);printf("%d ", arr[j].age);printf("%s ", arr[j].number);printf("%s ", arr[j].sex);printf("%s ", arr[j].adress);printf("\n");
}
void Modifies(message arr[num],int* i)
{printf("请输入你要修改的联系人名字：\n");char arr1[10] = { 0 };scanf("%s", arr1);int k = 0;for (int j = 0;j < (*i);j++){if (strcmp(arr1, arr[j].name) == 0){k = 1;MyPrintf(arr, j);int* a = &j;MyScanf(arr, a);}}if (k == 0){printf("通讯录中没有此人！！！\n");}
}
int Delete(message arr[num], int* i)
{char arr1[10] = { 0 };printf("请输入要删除的联系人姓名：\n");scanf("%s", arr1);for (int j = 0;j < (*i);j++){if (strcmp(arr1, arr[j].name) == 0){MyPrintf(arr, j);int a = 0;printf(" 确认删除吗？\n");printf("****1.YES****\n");printf("****2.NO ****\n");scanf("%d",&a);if (a == 1){if ((j + 1) < (*i)){for (int k = j;k < (*i) - 1;k++){arr[k] = arr[k + 1];}}(*i)--;}else{return -1;}return 1;}}printf("通讯录中没有此人！！！\n");return -1;
}
void SortByname(message arr[num], int i)
{for (int j = 0;j < i - 1;j++){for (int k = 0;k < i - j - 1;k++){if (strcmp(arr[k].name,arr[k+1].name) > 0){message a = arr[k+1];arr[k + 1] = arr[k];arr[k] = a;}}}
}