SeqList.h

顺序表的头文件

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
#include "Contact.h"
typedef PerInfo SLDatatype;//PerInfo为结构体类型

//动态顺序表
typedef struct SeqList {
	SLDatatype* arr;
	int size;//有效数据个数
	int capacity;//空间容量
}SL;//将类型struct SeqList改为SL



//顺序表的初始化
void SLInit(SL* s);

//顺序表的销毁
void SLDestroy(SL* s);



//增容
void SLCheckCapacity(SL* s);



//顺序表的插入
void SLPushBack(SL* s, SLDatatype x);//尾插
void SLPushFront(SL* s, SLDatatype x);//头插


//指定位置之前插入/删除数据
void SLInsert(SL* s, int pos, SLDatatype x);
void SLErase(SL* s, int pos);//删除

//顺序表插入数据的删除
void SLPopBack(SL* s);//删除尾部的数据
void SLPopFront(SL* s);//删除头部的数据

Contact.h

通讯录的头文件

#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 11
#define ADDR_MAX 50
typedef struct SeqList contact;//前置声明，将SL类型取别名为contact


typedef struct PersonInfo {
	char name[NAME_MAX];
	char gender[GENDER_MAX];
	int age;
	char tel[TEL_MAX];
	char address[ADDR_MAX];
}PerInfo;


//通讯录初始化
void ContactInit(contact* con);

//添加通讯录数据
void ContactAdd(contact* con);


//删除指定的联系人数据
void ContactDel(contact* con);

//通讯录的打印
void ContactPrint(contact* con);

//根据姓名查找通讯录数据
void ContactFind(contact* con);

//修改通讯录数据
void ContactModify(contact* con);

//销毁通讯录数据
void ContactDestroy(contact* con);

SeqList.c

顺序表函数的实现

#include "SeqList.h"


//初始化，接收的是地址
void SLInit(SL* s) {
	s->arr = NULL;
	s->size = 0;
	s->capacity = 0;
}

//增容
void SLCheckCapacity(SL* s) {
	if (s->size == s->capacity) {
		int NewCapacity = s->capacity == 0 ? 4 : 2 * s->capacity;//判断capacity是否为0，不为0就扩大2倍
		SLDatatype* tmp = (SLDatatype*)realloc(s->arr, NewCapacity * sizeof(int));//空间增容
		//realloc有可能申请失败 
		if (tmp == NULL) {
			perror("realloc:");
			exit(1);//终止程序
		}
		//申请成功
		s->arr = tmp;
		s->capacity = NewCapacity;
	}
}

//销毁
void SLDestroy(SL* s) {
	if (s->arr) {
		free(s->arr);
	}
	s->arr = NULL;
	s->size = 0;
	s->capacity = 0;
}

//尾插
void SLPushBack(SL* s, SLDatatype x) {
	assert(s);//判断指针有效性
	if (s->size == s->capacity) {
		//给空间增容
		SLCheckCapacity(s);
	}
	s->arr[s->size++] = x;//插入之后size要加1
}

//头插
void SLPushFront(SL* s, SLDatatype x) {
	assert(s);//判断指针有效性
	if (s->size == s->capacity) {
		//给空间增容
		SLCheckCapacity(s);
	}
	/*int NewSize = s->size;
	while (NewSize) {
		s->arr[NewSize] = s->arr[NewSize - 1];
		NewSize--;
	}*/
	for (int i = s->size; i > 0; i--) {
		s->arr[i] = s->arr[i - 1];
	}
	s->arr[0] = x;
	s->size++;
}
//尾删
void SLPopBack(SL* s) {
	assert(s);
	assert(s->size);
	s->size--;//减掉一位
}

//头删
void SLPopFront(SL* s) {
	assert(s);
	assert(s->size);
	for (int i = 0; i < s->size - 1; i++) {
		s->arr[i] = s->arr[i + 1];
	}
	s->size--;
}


//指定位置之前插入
void SLInsert(SL* s, int pos, SLDatatype x) {
	assert(s);
	//位置超出容量范围则终止程序
	if (pos > (s->capacity) || pos < 0)
		exit(1);
	//容量不够则增容
	if (s->capacity == s->size) {
		SLCheckCapacity(s);
	}
	for (int i = s->size; i > pos; i--) {
		s->arr[i] = s->arr[i - 1];
	}
	s->arr[pos] = x;
	s->size++;
}

//删除指定位置的数据
void SLErase(SL* s, int pos) {
	assert(s);
	if (pos > (s->capacity) || pos < 0)
		exit(1);
	for (int i = pos; i < s->size; i++) {
		s->arr[i] = s->arr[i + 1];
	}
	s->size--;
}

Contact.c

通讯录函数的实现

#include "Contact.h"
#include "SeqList.h"

//通讯录初始化
void ContactInit(contact* con) {
	SLInit(con);
}


//添加通讯录数据
void ContactAdd(contact* con) {
	PerInfo p;
	printf("请输入姓名：\n");
	scanf("%s", p.name);
	printf("请输入性别：\n");
	scanf("%s", p.gender);
	printf("请输入年龄：\n");
	scanf("%d", &p.age);
	printf("请输入电话：\n");
	scanf("%s", p.tel);
	printf("请输入住址：\n");
	scanf("%s", p.address);
	SLPushBack(con, p);
}

//通讯录的打印
void ContactPrint(contact* con) {
	printf("姓名  性别  年龄  电话  地址\n");
	for (int i = 0; i < con->size; i++) {
		printf("%3s %5s %5d %5s %5s\n", con->arr[i].name, con->arr[i].gender, con->arr[i].age, con->arr[i].tel, con->arr[i].address);
	}
}


//查找名字
int ContactFindByName(contact* con, char name[]) {
	for (int i = 0; i < con->size; i++) {
		if (strcmp(name, con->arr[i].name) == 0) {
			return i;
		}
	}
	return -1;
}

//删除指定的联系人数据
void ContactDel(contact* con) {
	assert(con);
	char name[NAME_MAX];
	printf("请输入要删除的联系人的姓名：");
	scanf("%s", name);
	int pos = ContactFindByName(con, name);
	SLErase(con, pos);
	printf("删除成功\n");
}


//根据姓名查找通讯录数据
void ContactFind(contact* con) {
	assert(con);
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名：");
	scanf("%s", name);
	int pos = ContactFindByName(con, name);
	if (pos < 0) {
		printf("查找失败!\n");
		return;
	}
	printf("查找成功!\n");
	printf("姓名  性别  年龄  电话  地址\n");
	printf("%3s %5s %5d %5s %5s\n", con->arr[pos].name,
		con->arr[pos].gender, 
		con->arr[pos].age, 
		con->arr[pos].tel, 
		con->arr[pos].address);
}


//修改通讯录数据
void ContactModify(contact* con) {
	PerInfo p;
	char name[NAME_MAX];
	printf("请输入联系人姓名：");
	scanf("%s", name);
	int pos = ContactFindByName(con, name);
	if (pos < 0) {
		printf("没有找到要修改的联系人姓名!");
		return;
	}
	printf("请输入修改后的姓名：\n");
	scanf("%s", con->arr[pos].name);
	printf("请输入修改后的性别：\n");
	scanf("%s", con->arr[pos].gender);
	printf("请输入修改后的年龄：\n");
	scanf("%d", &con->arr[pos].age);
	printf("请输入修改后的电话：\n");
	scanf("%s", con->arr[pos].tel);
	printf("请输入修改后的住址：\n");
	scanf("%s", con->arr[pos].address);
	printf("修改成功!\n");
}


//销毁通讯录数据
void ContactDestroy(contact* con) {
	SLDestroy(con);
}

Test.c

进行测试

#include "SeqList.h"
#include "Contact.h"

void menu() {
	int num;
	contact con;
	ContactInit(&con);
	do {
		printf("****************************************\n");
		printf("**1、添加联系人******2、删除联系人******\n");
		printf("**3、修改联系人******4、展示联系人******\n");
		printf("**5、查找联系人******0、退出************\n");
		printf("****************************************\n");
		printf("请输入您的操作：\n");
		scanf("%d", &num);
		switch (num) {
		case 1:
			ContactAdd(&con);
			break;
		case 2:
			ContactDel(&con);
			break;
		case 3:
			ContactModify(&con);
			break;
		case 4:
			ContactPrint(&con);
			break;
		case 5:
			ContactFind(&con);
			break;
		case 0:
			ContactDestroy(&con);
			break;
		default :
			printf("输入错误\n");
			break;
		}
	} while (num != 0);
}



int main() {
	menu();
	return 0;
}

运行结果