【通讯录项目 （2 / 3）】基于顺序表的通讯录实现——顺序表功能实现

void SLInit(SL* ps)
{
	assert(ps);//断言检测是否为空指针
	ps->a = NULL;//初始化
	ps->size = ps->capacity = 0;//初始化
}

void SLDestroy(SL* ps)
{
	assert(ps);//断言检测是否为空指针
	free(ps->a);//释放顺序表数据空间
	ps->size = ps->capacity = 0;//销毁归零
	ps->a = NULL;//避免“野指针”
}

void SLPushFront(SL* ps, SLDataType x)
 {
	assert(ps);//断言检测是否为空指针
	//判断空间是否足够,不够则扩容
	SLCheckCapacity(ps);
	//空间足够，历史数据后移一位
	for (size_t i = ps->size; i > 0; i--){
		ps->a[i] = ps->a[i - 1];
	}
	ps->a[0] = x;
	ps->size++;
}

void SLCheckCapacity(SL* ps)
{

	if (ps->size == ps->capacity){
		//三目操作符，为零设为 4，反之为原来空间的2倍
		int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
		//开辟空间
		SLDataType* tmp = (SLDataType*)realloc(ps->a,newcapacity*sizeof(SLDataType));
		//检查开辟是否成功
		if (tmp == NULL){
			perror("realloc fail!");
			return;
		}
		ps->a = tmp;//转移新空间
		ps->capacity = newcapacity;//设置新容量                                           
	}
}

void SLPopFront(SL* ps)
{
	assert(ps);//断言检测是否为空指针
	assert(!SLIsEmpty(ps));//断言检测指针指向是否为空数据。
	for (int i = 0; i < ps->size - 1 ; i++)
	{
		ps->a[i] = ps->a[i + 1]; // a[size-2]=a[size-1] （模拟最后一次操作）
	}
	ps->size--;
}

bool SLIsEmpty(SL* ps) {
	assert(ps);
	//这样子是不对的，这里只能判断空间是否足够
	//return ps->size == ps->capacity;
	return ps->size == 0;
}

void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);//断言检测是否为空指针
	SLCheckCapacity(ps);//判断空间是否足够,不够则扩容
	ps->a[ps->size++] = x;
}

void SLPopBack(SL* ps)
{
	assert(ps);//断言检测是否为空指针
	assert(!SLIsEmpty(ps));//断言检测指向是否为空数据。
	ps->size--;
}

void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);//断言检测是否为空指针
	SLCheckCapacity(ps);//判断空间是否足够,不够则扩容
	if (pos >= 0 && pos < ps->size)//防止越界操作
	{
		for (int i = ps->size; i > pos; i--)
		{
			ps->a[i] = ps->a[i - 1];//a[pos+1]=a[pos]
		}
		ps->a[pos] = x;
		ps->size++;
	}
	else
		assert(pos);//越界进行停止
}

    pos = SLFind(SL, 5)//举例 “5”
//函数内部
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);//断言检测是否为空指针
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
			return i;//找到返回偏移量 i 
		else
			continue;
	}
	return -1;//没找到
}

void SLErase(SL*ps,int pos)
{                                                                                          
	assert(ps);//断言检测是否为空指针
	if (pos >= 0 && pos < ps->size)
	{
		for (int i = pos; i < ps->size - 1; i++)
		{
			ps->a[i] = ps->a[i + 1];  //a[size-2]=a[size-1]（模拟最后一次操作）
		}
		ps->size--;
	}
	else
		assert(pos);
}

void SLPrint(SL* ps)
{
	assert(ps);//断言检测是否为空指针
	int i = 0;
	//依次打印数据即可
	for (i = 0; i < ps->size; i++)
	{
		printf("%2d", ps->a[i]);
	}
	printf("\n");
}