第26讲:顺序表的应用(通讯录)
好,现在我们来做通讯录
上代码
文件1:SeqList.h
#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
#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);}elsepSL->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
#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讲有详解)