芜湖企业网站制作陕西住房与城乡建设厅网站

一、. 基于动态顺序表实现通讯录

1.1  功能要求

1）⾄少能够存储100个⼈的通讯信息

2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等

3）增加联系⼈信息

4）删除指定联系⼈

5）查找制定联系⼈

6）修改指定联系⼈

7）显⽰联系⼈信息

1.2   思路分析

#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
//#include"Contact.h"
#define NAME_MAX 100
#define SEX_MAX 10
#define TEL_MAX 15
#define ADDR_AMX 20
struct ContactInfo
{char name[NAME_MAX];char sex[SEX_MAX];int age;char tel[TEL_MAX];char addr[ADDR_AMX];
};
typedef struct ContactInfo  SLDateType;
typedef struct SeqList
{SLDateType* a;int size;//空间有效数据int capacity;//空间大小
}SL;//初始化和销毁
void SLInit(SL* ps);
void SLDestory(SL* ps);//尾插和头插
void SLPushBack(SL* ps, SLDateType x);
void SLPushFront(SL* ps, SLDateType x);
//void SLPrint(SL* ps);//头删和尾删
void SLPopBack(SL* ps);
void SLPopFront(SL* ps);//在指定位置之前插入
void SLInsert(SL* ps, int pos, SLDateType x);
//删除指定位置
void SLDel(SL* ps, int pos);

#define _CRT_SECURE_NO_WARNINGS
#include "SeqList.h"
#include<stdio.h>
#include<assert.h>
#include<stdbool.h>
void SLInit(SL* ps)
{ps->a = NULL;ps->size = ps->capacity = 0;
}
void SLDestory(SL* ps)
{if (ps->a)free(ps->a);ps->a = NULL;ps->size = ps->capacity = 0;
}
int  SLCheckCapacity(SL* ps)
{assert(ps);int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;if (ps->size == ps->capacity)//进行扩容{SLDateType* ret = (SLDateType*)realloc(ps->a, newcapacity * sizeof(SLDateType));if (ret == NULL){perror("realloc fail:");return 1;}ps->a = ret;ps->capacity = newcapacity;}
}void SLPushBack(SL* ps, SLDateType x)//1.若空间足够，进行插入  2.若空间不够，进行扩容（以1.5或2倍原来大小进行扩容）
{assert(ps);SLCheckCapacity(ps);ps->a[ps->size] = x;ps->size++;
}
//void SLPrint(SL* ps)
//{
//	assert(ps);
//	for (size_t i = 0; i < ps->size; i++)
//	{
//		printf("%d ", ps->a[i]);
//	}
//	printf("\n");
//}
void SLPushFront(SL* ps, SLDateType x)
{assert(ps);SLCheckCapacity(ps);for (size_t i = ps->size; i > 0; i--){ps->a[i] = ps->a[i-1];}ps->a[0] = x;ps->size++;
}bool SLIsEmpty(SL * ps)//若返回值为假，则有数据，反之，则无
{assert(ps);return ps->size == 0;
}
void SLPopBack(SL* ps)
{assert(ps);//还需要判断是否有数据assert(!SLIsEmpty(ps));ps->size--;
}
void SLPopFront(SL* ps)
{assert(ps);//还需要判断是否有数据assert(!SLIsEmpty(ps));for (size_t i = 0; i < ps->size-1; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}// 在指定位置之前插入
void SLInsert(SL* ps, int pos, SLDateType x)
{assert(ps);SLCheckCapacity(ps);//防止越界访问assert(pos>= 0 && pos<= ps->size);//端点位置为头插和尾插for (size_t i = ps->size; i >pos; i--){ps->a[i] = ps->a[i - 1];}ps->a[pos] = x;ps->size++;
}
//删除指定位置
void SLDel(SL* ps, int pos)
{assert(ps);assert(!SLIsEmpty(ps));assert(pos>= 0 && pos< ps->size);//端点位置为头删和尾删for (size_t i = pos; i < ps->size-1; i++){ps->a[i] = ps->a[i + 1];}ps->size--;
}

#define _CRT_SECURE_NO_WARNINGStypedef  struct ContactInfo CInfo;
typedef struct SeqList Contact;//将顺序表重命名为通讯录(这里只是声明，无需包含Seqlist.h)//通讯录的初始化和销毁
void ContactInit(Contact* con);
void ContactDestroy(Contact* con);

 1.3.2.2 Contact.c

#define _CRT_SECURE_NO_WARNINGS
#include"Contact.h"
#include"SeqList.h"
#include <stdlib.h>
#include<stdio.h>
#include<assert.h>
void ContactInit(Contact* con)
{SLInit(con);
}
void ContactDestroy(Contact* con)
{SLDestory(con);
}

这里直接借用顺序表实现

1.3.3   通讯录的添加+删除

1.3.3.1 Contact.h

//通讯录的初始化和销毁
void ContactInit(Contact* con);
void ContactDestroy(Contact* con);

1.3.3.2 Contact.c

void ContactAdd(Contact* con)
{assert(con);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);//将数据进行尾插SLPushBack(con,info);}
int FindByName(Contact* con,char name[])
{for (int i = 0; i < con->size; i++){if (strcmp(con->a[i].name, name)==0){return i;}}return -1;
}void ContactDel(Contact* con)
{assert(con);char name[NAME_MAX];printf("需要删除的姓名：\n");scanf("%s", name);//先查找该信息位置int ret=FindByName(con,name);if (ret < 0){printf("没找到该联系人\n");return 1;}SLDel(con, ret);//删除指定位置
}

注： info.name这个是数组名，所以不用取地址

1.3.4  查看通讯录 

1.3.4.1 Contact.h

//查看通讯录
void ContactShow(Contact* con);

1.3.4.2  Contact.c

void ContactShow(Contact* con)
{assert(con);assert(con->a);printf("%-4s%-4s%-4s%-4s%-4s\n", "姓名", "性别", "年龄", "电话", "住址");for (int i = 0; i < con->size;i++){printf("%-4s %-4s %-4d%-4s%-4s\n",con->a[i].name, con->a[i].sex, con->a[i].age, con->a[i].tel, con->a[i].addr);}
}

1.3.5  修改通讯录

1.3.5.1 Contact.h

//修改通讯录
void ContactChange(Contact* con);

1.3.5.2 Contact.c

void ContactChange(Contact* con)
{assert(con);char name[NAME_MAX];printf("需要修改的姓名：\n");scanf("%s",name);//先查找该信息位置int ret = FindByName(con, name);if (ret < 0){printf("没找到该联系人\n");return 1;}printf("请输入修改的姓名：\n");scanf("%s",con->a[ret].name);printf("请输入修改的性别：\n");scanf("%s", con->a[ret].sex);printf("请输入修改的年龄：\n");scanf("%d", &con->a[ret].age);printf("请输入修改的电话号码：\n");scanf("%s", con->a[ret].tel);printf("请输入修改的地址：\n");scanf("%s", con->a[ret].addr);printf("修改成功！\n");}

1.3.6 查找指定联系人 

1.3.6.1 Contact.h

//查找指定联系人
void ContactFind(Contact* con);

1.3.6.2 Contact.c

void ContactFind(Contact* con)
{assert(con);char name[NAME_MAX];printf("需要查找的姓名：\n");scanf("%s", name);//先查找该信息位置int ret = FindByName(con, name);if (ret < 0){printf("没找到该联系人\n");return 1;}printf("%-4s%-4s%-4d%-4s%-4s\n",con->a[ret].name, con->a[ret].sex, con->a[ret].age, con->a[ret].tel, con->a[ret].addr);
}

1.3.7 菜单界面

为方便调用通讯录的各种功能，我们做一个菜单界面

1.3.7 .1 text.c

void menu()
{ printf("******************    通讯录   **********************\n");printf("***   1.添加联系人          2.删除联系人       ******\n");printf("***   3.修改通讯录          4.查看指定联系人   ******\n");printf("***   5.查看通讯录          0.退出通讯录       ******\n");printf("*****************************************************\n");}
int main()
{int n = -1;Contact con;ContactInit(&con);do{menu();printf("请输入你的选择；\n");scanf("%d", &n);switch (n){case 1:ContactAdd(&con);break;case 2:ContactDel(&con);break;case 3:ContactChange(&con);break;case 4:ContactFind(&con);break;case 5:ContactShow(&con);break;case 0:break;default:printf("输入错误，请从新输入！\n");break;}}while (n);ContactDestroy(&con);return 0;
}

1.3.8  测试界面