第26讲：顺序表的应用（通讯录）

好，现在我们来做通讯录

上代码

文件1：SeqList.h

cpp 复制代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string.h>
typedef struct SLcdatatype
{
	char name[10];
	int age;
	char sex[10];
	char tele[15];
}SLc;
//typedef int SLdatatype;//顺序表
typedef SLc SLdatatype;//通讯录
typedef struct SeqList
{
	SLdatatype* pa;//数组首元素地址
	int size;//元素个数
	int capacity;//数组容量
}SL;

//初始化顺序表
void initSeqList(SL* pSL);

//判断空间是否足够
void cheak(SL* psl1);

//扩容
void expandSL(SL* pSL);

//打印顺序表
void printSL(SL* pSL);

//后增
void backaddSL(SL* pSL);

//前增
void frontaddSL(SL* pSL);

//后删
void backdel(SL* pSL);

//前删
void frontdel(SL* pSL);

//指定位置插入
void posaddSL(SL* pSL,  int pos);

//指定位置删除
void posdelSL(SL* pSL, int pos);

//元素查找
void SLfind(SL* pSL);

//元素修改
void SLalter(SL* pSL, int pos);

//销毁
void SLdesdroy(SL* pSL);

文件二：SeqList.c

cpp 复制代码

#define _CRT_SECURE_NO_WARNINGS
#include "Seqlist.h"
void initSeqList(SL* pSL)//初始化顺序表
{
	pSL->pa = NULL;
	pSL->size = 0;
	pSL->capacity = 0;
}

void cheak(SL* psl1)//检查空间是否足够
{
	if (psl1->size == psl1->capacity)
		expandSL(psl1);
}

void expandSL(SL* pSL)//扩容
{
	int newcapacity = pSL->capacity == 0 ? 4 : 2 * pSL->capacity;
	SLdatatype* pSLm = realloc(pSL->pa, (size_t)newcapacity * sizeof(*(pSL->pa)));
	if (pSLm == NULL)
	{
		perror("relloc");
		exit(1);
	}
	else
		pSL->pa = pSLm;
	pSL->capacity = newcapacity;
}

void printSL(SL* pSL)//打印顺序表
{
	assert(pSL);
	int i;
	printf("年龄 名字 性别 电话\n");
	for (i = 0; i < pSL->size; i++)
	{
		printf("%d ", (pSL->pa)[i].age);
		printf("%s ", (pSL->pa)[i].name);
		printf("%s ", (pSL->pa)[i].sex);
		printf("%s \n", (pSL->pa)[i].tele);
	}
}

void backaddSL(SL* pSL)//后增
{
	assert(pSL);
	cheak(pSL);
	scanf("%d", &(pSL->pa)[pSL->size].age);
	scanf("%s", (pSL->pa)[pSL->size].name);
	scanf("%s", (pSL->pa)[pSL->size].sex);
	scanf("%s", (pSL->pa)[pSL->size].tele);
	pSL->size++;
}

void frontaddSL(SL* pSL)//前增
{
	assert(pSL);
	cheak(pSL);
	int i;
	for (i = 0; i < pSL->size; i++)
	{
		(pSL->pa)[pSL->size - i].age = (pSL->pa)[pSL->size - i - 1].age;
		strcpy((pSL->pa)[pSL->size - i].name, (pSL->pa)[pSL->size - i - 1].name);
		strcpy((pSL->pa)[pSL->size - i].sex, (pSL->pa)[pSL->size - i - 1].sex);
		strcpy((pSL->pa)[pSL->size - i].tele, (pSL->pa)[pSL->size - i - 1].tele);
	}
	scanf("%d", &(pSL->pa)->age);
	scanf("%s", (pSL->pa)->name);
	scanf("%s", (pSL->pa)->sex);
	scanf("%s", (pSL->pa)->tele);
	pSL->size++;
}

void backdel(SL* pSL)//后删
{
	assert(pSL != NULL);
	assert(pSL->size > 0);
	pSL->size--;
}

void frontdel(SL* pSL)//前删
{
	assert(pSL != NULL);
	assert(pSL->size > 0);
	int i;
	for (i = 0; i < pSL->size - 1; i++)
	{
		(pSL->pa)[i].age = (pSL->pa)[i + 1].age;
		strcpy(pSL->pa[i].name, pSL->pa[i + 1].name);
		strcpy(pSL->pa[i].sex, pSL->pa[i + 1].sex);
		strcpy(pSL->pa[i].tele, pSL->pa[i + 1].tele);
	}
	pSL->size--;
}

void posaddSL(SL* pSL,  int pos)//指定位置插入
{
	assert(pSL);
	int i = 0;
	for (i = 0; i < pSL->size - pos + 1; i++)
	{
		pSL->pa[pSL->size - i].age = pSL->pa[pSL->size - i - 1].age;
		strcpy(pSL->pa[pSL->size - i].name, pSL->pa[pSL->size - i - 1].name);
		strcpy(pSL->pa[pSL->size - i].sex, pSL->pa[pSL->size - i - 1].sex);
		strcpy(pSL->pa[pSL->size - i].tele, pSL->pa[pSL->size - i - 1].tele);
	}
	scanf("%d", &(pSL->pa)[pos-1].age);
	scanf("%s", (pSL->pa)[pos - 1].name);
	scanf("%s", (pSL->pa)[pos - 1].sex);
	scanf("%s", (pSL->pa)[pos - 1].tele);
	pSL->size++;
}

void posdelSL(SL* pSL, int pos)//指定位置删除
{
	assert(pSL);
	int i = 0;
	for (i = 0; i < pSL->size - pos + 1; i++)
	{
		pSL->pa[pos - 1 + i].age = pSL->pa[pos + i].age;
		strcpy(pSL->pa[pos - 1 + i].name, pSL->pa[pos + i].name);
		strcpy(pSL->pa[pos - 1 + i].sex, pSL->pa[pos + i].sex);
		strcpy(pSL->pa[pos - 1 + i].tele, pSL->pa[pos + i].tele);
	}
	pSL->size--;
}

void SLfind(SL* pSL)//元素查找
{
	int i = 0, flag = 1;
	char arr[10];
	scanf("%s", arr);
	for (i = 0; i < pSL->size; i++)
	{
		if (strcmp(pSL->pa[i].name, arr) == 0)
		{
			printf("元素下标为%d\n", i);
			flag = 0;
		}
	}
	if (flag)
		puts("没有该元素");
}

void SLalter(SL* pSL, int pos)//元素修改
{
	scanf("%d", &pSL->pa[pos - 1].age);
	scanf("%s", &pSL->pa[pos - 1].name);
	scanf("%s", &pSL->pa[pos - 1].sex);
	scanf("%s", &pSL->pa[pos - 1].tele);
}

void SLdesdroy(SL* pSL)//销毁
{
	assert(pSL);
	if (pSL->pa != NULL)
	{
		free(pSL->pa);
		pSL->pa = NULL;
	}
	pSL->size = 0;
	pSL->capacity = 0;
}

文件三:contact.c

cpp 复制代码

#define _CRT_SECURE_NO_WARNINGS
#include "SeqList.h"
int main()
{
	SL sl;
	printf("年龄 名字 性别 电话\n");
	initSeqList(&sl);
	backaddSL(&sl);
	backaddSL(&sl);
	backaddSL(&sl);
	backaddSL(&sl);
	backaddSL(&sl);
	//frontaddSL(&sl);
	//frontaddSL(&sl);
	//frontaddSL(&sl);
	//printSL(&sl);
	//backdel(&sl);
	//printSL(&sl);
	//frontdel(&sl);
	printSL(&sl);
	SLfind(&sl);
	//SLdesdroy(&sl);
	return 0;
}

我们讲讲通讯录和上一节顺序表的区别以及本代码的构思

首先，通讯录就是顺序表

本来，pa指向的是一个变量，现在让它指向结构体，使其储存的数据多样化

我们可以通过对pa下标访问，访问到每一个结构体，然后用 . 进行结构体成员访问

基本思路：略（第26讲有详解）