顺序表详解

               顺序表是最简单的一种数据结构之一，它的本质上就是数组，我们将顺序表分为静态和动态的两种形式，静态顺序表只能存储有限个数据，而动态顺序表可以根据自己的需求来开辟空间存储数据。

             下面是静态顺序表的结构，本质上就是一个数组。

为了可以随意调整存储的数据个数，我们选择创建动态顺序表。

 动态顺序表中包含size来统计存储的数据的数量，capcity来统计容量。因为我们使用动态空间的时候我们必然涉及到扩容

 对于顺序表的初始化，我们可以对它开辟一部分空间，这里我们先开辟了四个整形数据的大小

 在插入数据时，我们需要检查顺序表的空间容量，如果空间容量不足，我们就要对它扩容

 对于扩容，我们可以写个函数来检查是否需要扩容，需要的话我们就直接使用realloc来扩容，每次开辟的空间为原来的两倍。

 下面是在尾部插入数据：

在头部插入数据时，我们要注意我们只能将第一个位置的数据往后移动，这样才能将新的数据放入第一个位置，因为数组的空间是连续的。

 

对于尾部删除函数，我们只需要让数组访问不到它就可以了，这里我们直接进行size--

 这里我们最好加一个断言，因为万一数组为空，我们就不能删除。

对于头部删除函数，我们也需要检查数组是否为空，删除后要将后面的元素覆盖到第一个元素的位置上去。

对于在pos前插入数据，我们要将pos处及pos位置后面的数据都向后移动一个单位 

 写好了任意位置插入数据的函数，我们就可以将头部插入和尾部插入数据的函数进行替换

对于删除任意位置pos处的函数， 我们同样要进行断言与覆盖

 同理当我们写完任意位置删除的函数，我们也可以将头部删除和尾部删除的函数进行替换。

对于查找数据函数，我们只查找第一个位置出现该数据的地方，没有找到就返回-1

 

 对于修改函数，我们修改的是pos位置处的数据

 对于我们一直使用断言，我想说断言可以很好地帮助我们检查程序是否发生错误，这样子我们还不需要调试。

以上就是关于书写顺序表的全部内容，希望对大家有所帮助，核心代码放于文章的最下面。

void InitSL(SL* a)//初始化顺序表
{
	a->arr = (Sldatatype*)malloc(sizeof(Sldatatype) * 4);
	if ((a->arr) == NULL)
	{
		perror("malloc");
		return;
	}
	a->size = 0;
	a->capcity = 4;
}
Check_capcity(SL* a)
{
	if (a->size == a->capcity)
	{
		Sldatatype* tmp = (Sldatatype*)realloc(a->arr, sizeof(Sldatatype) * a->capcity * 2);
		//将内存扩大为原来的内存的二倍
		if (tmp == NULL)
		{
			perror("realloc");
			return;
		}
		a->arr = tmp;
		a->capcity *= 2;//内存也需要修改
	}
}
 
void InsertSL(SL* a, int pos/*需要插入的下标*/, Sldatatype x)
{
	Check_capcity(a);//检查容量函数
	int end = a->size - 1;
	while (end >= pos)
	{
		a->arr[end + 1] = a->arr[end];
		--end;
	}
	a->arr[pos] = x;
	a->size++;
}
void PrintSL(SL* a)
{
	int i = 0;
	for (i = 0; i < a->size ; i++)
	{
		printf("%d ", a->arr[i]);
	}
}
void PushFront(SL* a,Sldatatype b)
{
	InsertSL(a, 0, b);
}
void PushBack(SL* a,Sldatatype b)
{
	InsertSL(a, a->size, b);
}
void EraseSL(SL* a, int pos)
{
	assert(0 <= pos && pos < a->size);
	int end = a->size-1;
	while (pos < end)
	{
		a->arr[pos] = a->arr[pos + 1];
		pos++;
	}
	a->size--;
}
int FindSL(SL* a, Sldatatype x)
{
	int i = 0;
	for (i = 0; i < a->size; i++)
	{
		if (a->arr[i] == x)
		{
			return i;//找到了就返回下标
		}
	}
	if (i == a->size)
	{
		return -1;//没有找到就返回-1
	}
}
void ModifySL(SL* a, int pos, Sldatatype b)
{
	assert(0 <= pos && pos < a->size);
	a->arr[pos] = b;
}
void DestroySL(SL* a)
{
	a->capcity = 0;
	a->size = 0;
	free(a->arr);
	a->arr = NULL;
}//销毁顺序表
void PopFront(SL* a)
{
	EraseSL(a, 0);
	a->arr;
}//头部删除数据
void PopBack(SL* a)
{
	a->size--;
}//尾部删除数据