顺序表的实现（二）

一、需要实现的函数的介绍：

函数的打印、函数的扩容、函数的头插、函数的尾插、函数的头删、函数的尾删、函数的插入、函数的定点删除、函数的查找。

二、函数的具体实现

函数的打印

思路：利用for循环遍历一遍数组并且利用printf库函数打印出来。

作用：是把我们写的顺序表打印到屏幕上测试用的。

void SLPrintf(SL* ps1)//打印函数
{
	for (int i = 0; i < ps1->sz; i++)
	{
		printf("%d ", ps1->a[i]);
	}
	printf("\n");
}

函数的扩容

为什么要扩容？

1、因为初始化的顺序表是没有给定具体的空间，即随用随扩（具体情况具体分析）要看自己存放的数据的多少来看，一般的话是按照原来空间的2倍的关系来扩容。

扩容思路： 观察表格明显发现当size（数据）==capacity（空间）时就需要扩容。  

                        初始化后                                扩容后

SLDateType*a；	SLDateType*a；
size=0；	size=0；
capacity=0；	capacity=4；

具体实现：

void SLCheck(SL* ps1)//容量创建
{assert(ps1);
	if (ps1->capacity == ps1->sz)
	{
		int newCapacity = ps1->capacity == 0 ? 4 : ps1->capacity * 2;//更改capacity的数据
		SLDataType* tmp = realloc(ps1->a, sizeof(SLDataType) * newCapacity);//这是一个空间要指针去指向这个空间
		if (tmp == NULL)
		{
			perror("realloc");
			return;
		}
		ps1->a = tmp;
		ps1->capacity = newCapacity;
	}
}

函数的头插

解释：顾名思义就是在函数的头部插入数据

思路：把所有的数据都往后移一格，空出第一个空间并插入数据。

代码实现：

void SLPushFront(SL* ps1, SLDataType x)
{assert（ps1）;
	 SLCheck(ps1);
	int end = ps1->sz-1;
	while (end>=0)
	{
		ps1->a[end + 1] = ps1->a[end];
		--end;
	}
	ps1->a[0] = x;
	ps1->sz++;
}

函数的尾插

解释：在最后加入一个数据

思路：利用数组最后一个下标是数据的个数来访问最后的空间并插入数据。

代码实现：

void SLPushBank(SL* ps1, SLDataType x)//尾增
{
	 SLCheck(ps1);
	ps1->a[ps1->sz] = x;
	ps1->sz++;
}

因为要实现的代码太多，剩下的功能我们下一期在在进行实现，请大家敬请期待。