C语言数据结构深入探索顺序表

struct SeqList
{
    int data;//存储的数据
    int size;//记录数据个数
    int 1000;//给定当前顺序表的总容量为1000
};

struct SeqList
{
    int data;//存储的数据
    int size;//记录数据个数
    int capacity;//顺序表的总容量
};

//增容
void SLCheckcapacity(SL* pc)
{
	assert(pc != NULL);
	//检查容量，满了就扩容
	if (pc->sz == pc->capacity)
	{
		//一次扩容二倍，如果初始为0就先扩容到4
		int newcapacity = pc->capacity == 0 ? 4 : pc->capacity * 2;
		//注意类型转换
		SLDatatype* tmp = (SLDatatype*)realloc(pc->data, sizeof(SLDatatype) * newcapacity);
		if (tmp == NULL)
		{
			perror("SLCheckcapacity::realloc");
			exit(-1);
		}
		//讲开辟的空间tmp给到数组
		pc->data = tmp;
		pc->capacity = newcapacity;
	}
}

//尾插
void SLPushBack(SL* pc, SLDatatype x)
{
	assert(pc != NULL);
	//需要判断是否需要增容
	SLCheckcapacity(pc);
	pc->data[pc->sz] = x;
	pc->sz++;
}

//头插
void SLPushFront(SL* pc, SLDatatype x)
{
	assert(pc != NULL);
	SLCheckcapacity(pc);
	//挪动数据
	int end = pc->sz - 1;
	while (end >= 0)
	{
		pc->data[end + 1] = pc->data[end];
		--end;
	}
	//插入数据
	pc->data[0] = x;
	pc->sz++;
}

//任意位置插入
void SLInsert(SL* pc, int pos, SLDatatype x)
{
	assert(pc);
    //判断pos是否在有效数据范围内
	assert(pos >= 0 && pos <= pc->sz);
	SLCheckcapacity(pc);
    //挪动数据
	int end = pc->sz - 1;
	while (end >= pos)
	{
		pc->data[end+1] = pc->data[end];
		--end;
	}
	pc->data[pos] = x;
	pc->sz++;
}

//尾删
void SLPopBack(SL* pc)
{
	assert(pc != NULL);
	//不能删多了
	assert(pc->sz > 0);
	pc->sz--;
}

//删除需要检查，删多了会越界
//头删
void SLPopFront(SL* pc)
{
	assert(pc != NULL);
	//检查
	assert(pc->sz > 0);
	//从第二个元素开始从后往前挪直接将其覆盖
	int begin = 0;
	while (begin <= pc->sz)
	{
		pc->data[begin-1] = pc->data[begin];
		++begin;
	}
	pc->sz--;
}

//任意位置删除
void SLErase(SL* pc, int pos)
{
	assert(pc != NULL);
	assert(pos >= 0 && pos < pc->sz);
	int begin = pos;
	while (begin < pc->sz-1)
	{
		pc->data[begin] = pc->data[begin + 1];
		begin++;
	}
	pc->sz--;
}

//查找
int SLFind(SL* pc, SLDatatype x)
{
	assert(pc != NULL);
	for (int i = 0; i < pc->sz; ++i)
	{
		if (pc->data[i] == x)
		{
			return i;
		}
	}
	printf("找不到\n");
	return;
}

//改数据
void SlModify(SL* pc, int pos, SLDatatype x)
{
	assert(pc != NULL);
	if (pos >= 0 && pos <= pc->sz)
	{
		pc->data[pos] = x;
	}
	else
	{
		printf("超出范围了\n");
	}
}

//销毁空间
void SLDestory(SL* pc)
{
	if (pc->data)
	{
		free(pc->data);
		pc->data = NULL;
		pc->capacity = pc->sz = 0;
	}
}