一.题目要求

今天来和大家分享一个简易通讯录（C语言实现）

首先要介绍一下通讯录的基本功能

添加联系人信息

删除指定联系人信息

查找指定联系人信息

修改指定联系人信息

显示所有联系人信息

二.思路分析

1. 首先需要定义通讯录的数据结构，可以使用结构体来表示每个联系人的信息，包括姓名、电话号码、地址等。

2. 接着需要定义一个数组来存储所有联系人的信息，数组的大小可以根据实际需求进行调整。

3. 编写程序菜单，包括添加联系人、删除联系人、查找联系人、显示所有联系人等功能。

4. 在添加联系人功能中，需要让用户输入联系人的信息，并将其存储到数组中。

5. 在删除联系人功能中，需要让用户输入要删除的联系人姓名，并在数组中查找并删除该联系人的信息。

6. 在查找联系人功能中，需要让用户输入要查找的联系人姓名，并在数组中查找并显示该联系人的信息。

7. 在显示所有联系人功能中，需要遍历数组并逐个显示每个联系人的信息。

8. 最后，可以使用文件读写功能将通讯录数据保存到文件中，以便下次启动程序时可以读取之前保存的数据。

总结，考虑到数据结构中的顺序表和单链表，我们可以采用这两种结构来实现。本文选择使用顺序表来实现，下一章可以通过单链表来实现。

三.各部分功能实现

1.定义通讯录结构

在声明线性表的顺序存储类型时，定义一个data数组来存储线性表中的所有元素，定义一个整型变量length来存储线性表的实际长度，并采用结构体类型SqList表示。

//定义通讯录结构表
typedef struct {
  char name[20];
  char tel[15];
} Elemtype;
//声明顺序表
typedef struct {
  Elemtype  data[MaxSize];           //存放线性表中的元素是Elemtype所指代的通讯录结构体
  int length;                        //存放线性表的长度
} SqList;                             //表示本次实验使用顺序表类型来完成通讯录的建立

2.初始化以及销毁线性表

初始化线性表：该运算的功能是构造一个空的线性表L，实际上只需要分配线性表的存储空间并将 Length 域设置为0即可。
销毁线性表：释放线性表L所占的内存空间。

//初始化线性表
void InitList(SqList *&L) {
  /*如果不方便理解，可以把L作为一个结构体指针，则下面操作可以理解为首先把分配的
    一个结构体SqList一样大小的空间的首地址赋给L，L所指向的结构体中数据元素个数为0*/
  L = (SqList * )malloc(sizeof(SqList));
  L->length = 0;
}
//撤销（销毁）线性表
void DestroyList(SqList *&L) {
  free(L);                 //释放指针L指向的顺序表空间
}

3.插入数据元素

该运算在顺序表L的第 i (1≤i≤n+1)个位置上插人新元素e。如果 i 值不正确，返回false;否则将顺序表原来的第i个元素及以后的元素均后移一个位置，并从最后一个元素an开始移动起。腾出一个空位置插入新元素，最后顺序表的长度增1并返回true。算法如下:

//插入数据元素
bool ListInsert(SqList *&L, int i, Elemtype e) {
  /*在顺序表L的第i个位置上插入新元素e*/
  int j;
  //参数i不正确时，返回false
  if (i < 1 || i > L->length + 1 || L->length == MaxSize)
    return false;
  i--;                //将顺序表逻辑序号转化为物理序号
  //参数i正确时，将data[i]及后面的元素后移一个位置
  for (j = L->length; j > i; j--) {
    L->data[j] = L->data[j - 1];
  }
  L->data[i] = e;      //插入元素e
  L->length++;         //顺序表长度加1
  return true;
}

4.删除数据元素

该运算删除顺序表L的第 i (1≤i≤n)个元素。如果i值不正确，返回false；否则线性表第 i 个元素以后的元素均向前移动一个位置，并从元素a(i+1)开始移动起，这样覆盖了原来的第 i个元素，达到了删除该元素的目的，最后顺序表的长度减1并返回true。算法如下:

//删除数据元素
bool ListDelate (SqList *&L, int i, Elemtype &e) {
  /*删除顺序表中的第i个元素，其值为e*/
  int j;
  if (i < 1 || i > L->length)
    return false;
  i--;              //将顺序表逻辑序号转化为物理序号
  e = L->data[i];
  //参数正确时，将data[i]之后的元素前移一个位置
  for (j = i; j < L->length - 1; j++)
    L->data[j] = L->data[j + 1];
  L->length--;     //顺序表的长度减1
  return true;
}

5.输出线性表

依次显示L中各元素的值

//输出线性表
void DispList(SqList *L) {
  if (L->length == 0)
    printf("线性表为空");
  //扫描顺序表，输出各元素
  for (int i = 0; i < L->length; i++) {
    printf("%s    %s", L->data[i].name, L->data[i].tel);
    printf("\n");
  }
  printf("\n");
}

6.求某个数据元素值

该运算用应用型参数e返回L中第i个元素的值

//求某个数据元素值
bool GetElem(SqList *L, int i, Elemtype &e) {
  if (i < 1 || i > L->length)
    return false;         //参数i错误时，返回false
  e = L->data[i - 1];      //取元素值
  return true;
}

7.元素查找

该运算顺序查找第一个值域与e相等的元素的逻辑序号（找到后返回一个大于0的值），若这样的元素不存在，则返回值为0。

//元素查找
int LocateElem(SqList *L, Elemtype e) {
  /*顺序查找第一个值域与e相等的元素逻辑序号（根据e找i）*/
  int i = 0;
  //while循环查找e
  while (i < L->length && strcmp(L->data[i].name, e.name) != 0)
    i++;
  if (i >= L->length)
    return 0;                      //未找到返回0
  else
    printf("%s   %s\n",L->data[i].name,L->data[i].tel);
    return i + 1;                 //找到后返回其逻辑序号
}

四. 完整代码

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define MaxSize 50
//定义通讯录结构表
typedef struct {
  char name[20];
  char tel[15];
} Elemtype;
//声明顺序表
typedef struct {
  Elemtype  data[MaxSize];           //存放线性表中的元素是Elemtype所指代的通讯录结构体
  int length;                        //存放线性表的长度
} SqList;                             //表示本次实验使用顺序表类型来完成通讯录的建立
/*我们这里可以有两种思路来完成顺序表的建立，
第一（整体创建）：由数组元素a[0···n-1]创建顺序表L，即将数组a中的每个元素依次放入顺序表中，并将n赋给顺序表的长度域。
    前提是已经有一个数组存在，把它作为建立顺序表函数的参数进行传入。
第二（添加创建）：先初始化一个空的顺序表，然后通过顺序表的添加元素函数进行补充，从而构建一个完整的顺序表。
 */
//初始化线性表
void InitList(SqList *&L) {
  /*如果不方便理解，可以把L作为一个结构体指针，则下面操作可以理解为首先把分配的
    一个结构体SqList一样大小的空间的首地址赋给L，L所指向的结构体中数据元素个数为0*/
  L = (SqList * )malloc(sizeof(SqList));
  L->length = 0;
}
//撤销（销毁）线性表
void DestroyList(SqList *&L) {
  free(L);                 //释放指针L指向的顺序表空间
}
//插入数据元素
bool ListInsert(SqList *&L, int i, Elemtype e) {
  /*在顺序表L的第i个位置上插入新元素e*/
  int j;
  //参数i不正确时，返回false
  if (i < 1 || i > L->length + 1 || L->length == MaxSize)
    return false;
  i--;                //将顺序表逻辑序号转化为物理序号
  //参数i正确时，将data[i]及后面的元素后移一个位置
  for (j = L->length; j > i; j--) {
    L->data[j] = L->data[j - 1];
  }
  L->data[i] = e;      //插入元素e
  L->length++;         //顺序表长度加1
  return true;
}
//删除数据元素
bool ListDelate (SqList *&L, int i, Elemtype &e) {
  /*删除顺序表中的第i个元素，其值为e*/
  int j;
  if (i < 1 || i > L->length)
    return false;
  i--;              //将顺序表逻辑序号转化为物理序号
  e = L->data[i];
  //参数正确时，将data[i]之后的元素前移一个位置
  for (j = i; j < L->length - 1; j++)
    L->data[j] = L->data[j + 1];
  L->length--;     //顺序表的长度减1
  return true;
}
//输出线性表
void DispList(SqList *L) {
  if (L->length == 0)
    printf("线性表为空");
  //扫描顺序表，输出各元素
  for (int i = 0; i < L->length; i++) {
    printf("%s    %s", L->data[i].name, L->data[i].tel);
    printf("\n");
  }
  printf("\n");
}
//求某个数据元素值
bool GetElem(SqList *L, int i, Elemtype &e) {
  if (i < 1 || i > L->length)
    return false;         //参数i错误时，返回false
  e = L->data[i - 1];      //取元素值
  return true;
}
//元素查找
int LocateElem(SqList *L, Elemtype e) {
  /*顺序查找第一个值域与e相等的元素逻辑序号（根据e找i）*/
  int i = 0;
  //while循环查找e
  while (i < L->length && strcmp(L->data[i].name, e.name) != 0)
    i++;
  if (i >= L->length)
    return 0;                      //未找到返回0
  else
    printf("%s   %s\n",L->data[i].name,L->data[i].tel);
    return i + 1;                 //找到后返回其逻辑序号
}
//菜单实现
void menu() {
  printf("   -------------------------------\n");
  printf("   通讯录的应用：\n");
  printf("   -------------------------------\n");
  printf("      1.建立（初始化）通讯录\n");
  printf("      2.显示联系人信息\n");
  printf("      3.增加联系人信息\n");
  printf("      4.删除联系人信息\n");
  printf("      5.查找联系人信息\n");
  printf("      6.退出程序！！！\n");
  printf("   -------------------------------\n");
}
int main() {
  SqList *L;
  int flag = 1;   //定义循环体条件
  int i, j;         //存放用户输入的选项
  Elemtype a[4] = {"张三", "15671580583", "李四", "13387592396", "王五", "15994272725", "赵六", "15972200598"};
  Elemtype e;
  menu();
  printf("初始化顺序表并插入开始元素：\n");
  InitList(L);         //这时是一个空表，接下来通过插入元素函数完成初始化
  for (int i = 0; i < 4; i++)
    ListInsert(L, i + 1, a[i]);
  DispList(L);
  while (flag == 1) {
    printf("请输入你的选择：\n");
    scanf("%d", &j);
    switch (j) {
      case 1:
        printf("已经完成初始化\n");
        break;
      case 2:
        DispList(L);
        break;
      case 3:
        printf("请输入联系人姓名与电话：");
        scanf("%s   %s", e.name, e.tel);
        printf("请输入插入数据的位置：");
        scanf("%d", &i);
        printf("\n");
        ListInsert(L, i, e);
        break;
      case 4:
        printf("请输入删除数据的位置：");
        scanf("%d", &i);
        ListDelate(L, i, e);
        break;
      case 5:
        printf("请输入联系人姓名：");
        scanf("%s", &e.name);
        LocateElem(L, e);
        break;
      case 6:
        flag = 0;
        printf("退出程序\n");
        break;
    }
  }
  return 0;
}

五.实验截图

补充：完整源代码在我上传的资源里有。

C语言实现建立手机通讯录（顺序结构）