一.前言

二.顺序表

1.概念及结构

2.顺序表结构体的定义

3.初始化顺序表，销毁顺序表和打印

3.接口

a.尾插 SepListpushback 头插 SepListpushfront

b.尾删 SepListpopback 头删 SepListpopfront

c.查询 SepListsearch

d.修改 SepListmodify

三.源码

SepList.h

SepList.c

test.c

四.顺序表的问题及思考

一.前言

其实顺序表的增删查改和前面的通讯录差不多，可以说通讯录的底层原理就是顺序表。如果你会写通讯录，那么顺序表也不是问题。所以这篇文章不会讲得太详细，如果你有不懂的地方，请看前面通讯录的实现过程，那里讲的非常详细。通讯录

二.顺序表

1.概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储；

在数组上完成数据的增删查改。

顺序表分为静态顺序表和动态顺序表，由于静态顺序表的实用性不高，所以博主在此就不讲述了，主要讲解动态顺序表。

2.顺序表结构体的定义

#define INIT_CAPACITY  5   //顺序表的默认容量

typedef int SLdatatype;    //使用 typedef 对类型重定义，方便后续修改

typedef struct SepList
{
	SLdatatype* arr;  //后续对 arr 进行动态内存开辟
	int sz;   //记录当前数据的个数
	int capacity;  //顺序表的容量
}SepList;

3.初始化顺序表，销毁顺序表和打印

初始化

void download(SepList* ps)   //从文件中读取数据
{
	FILE* pf = fopen("SepList.txt", "r");
	assert(pf);
	while (fscanf(pf, "%d", &ps->arr[ps->sz]) != EOF)
	{
		ps->sz++;
		expcapacity(ps);
	}
	fclose(pf);
	pf = NULL;
}

void SepListinit(SepList* ps)
{
	ps->arr = (SLdatatype*)calloc(INIT_CAPACITY, sizeof(SLdatatype)); //动态内存开辟默认容量
	assert(ps->arr);  //判断是否开辟成功，若失败会直接报错，终止程序的运行
	ps->sz = 0;     //初始化当前数据量为1
	ps->capacity = INIT_CAPACITY;   //初始成默认容量
	download(ps);  //初始化时从文件中读取数据
}

销毁

void SepListdestroy(SepList* ps)  //销毁的同时将数据保存到文件中
{
	int i = 0;
	FILE* pf = fopen("SepList.txt", "w");
	assert(pf);
	for (i = 0; i < ps->sz; i++)
	{
		fprintf(pf, "%d", ps->arr[i]);
	}
	free(ps->arr);
	ps->arr = NULL;
	ps->sz = 0;
	ps->capacity = INIT_CAPACITY;
	fclose(pf);
	pf = NULL;
}

打印

void SepListprint(SepList* ps)
{
	int i = 0;
	for (i = 0; i < ps->sz; i++)
	{
		printf("%d  ", ps->arr[i]);
	}
	printf("\n");
}

3.接口

a.尾插 SepListpushback 头插 SepListpushfront

需要注意的是在插入数据前，需要判断顺序表是否已经满了，所以就需要写一个扩容函数，这和通讯录那里得逻辑是一致的。

扩容 expcapacity

void expcapacity(SepList* ps)
{
	if (ps->sz == ps->capacity)
	{
		SLdatatype* tmp = (SLdatatype*)realloc(ps->arr, sizeof(SLdatatype) * 2 * ps->capacity);   //使用realloc 函数扩容
		assert(tmp);
		ps->arr = tmp;  //注意要把tmp赋给原来得指针，否则在一些情况下会出问题
		ps->capacity = 2 * ps->capacity;
	}
}

尾插 SepListpushback

void SepListpushback(SepList* ps, SLdatatype x)  //这个SLdatatype 是我们之前重定义得类型
{
	expcapacity(ps);  //判断顺序表是否已满
	ps->arr[ps->sz] = x;
	ps->sz++;  //当前数据量 +1
}

头插 SepListpushfront

头插就是把当前有的数据全部向后移1位，把第一个位置空出来，此时仍需判断顺序表是否已满。

void SepListpushfront(SepList* ps, SLdatatype x)
{
    expcapacity(ps); 
	int end = ps->sz - 1;  //注意这里要 -1 
	for (; end >= 0; end--)
	{
		ps->arr[end + 1] = ps->arr[end];
	}
	ps->arr[0] = x;  将数据赋给下标为0的位置，完成头插
	ps->sz++;
}

b.尾删 SepListpopback 头删 SepListpopfront

在删除前，我们需要判断顺序表中是否有数据，如果没有，那么则不需要删除。

尾删 SepListpopback

void SepListpopback(SepList* ps)
{
	assert(ps->sz > 0);  //判断顺序表中是否有数据，如果没有会直接报错，终止程序的运行
	ps->sz--;
}

头删 SepListpopfront

头删就是把所有数据向前移动1位

void SepListpopfront(SepList* ps)
{
	assert(ps->sz > 0);
	int begain = 0;
	for (; begain < ps->sz-1; begain++)
	{
		ps->arr[begain] = ps->arr[begain + 1];
	}
	ps->sz--;
}