【C语言数据结构】顺序表超详细攻略（模拟实现 每行代码都有解释）包教会的

typedef int SLDataType;//这里自定义，方便数组以后变更成其他类型
struct SeqList
{
	SLDataType* arr;
	int capacity;//容量空间大小
	int size;//有效数据个数
}SL;

void SLInit(SL* ps)
{
	//判断ps是否为空指针
	assert(ps);
	ps->arr=NULL;//初始指针设置为空，arr不分配空间，等用的时候再去申请
	ps->capacity = ps->size = 0;//初始容量默认为0
}

void SLDestory(SL* ps)
{
	//用完了，释放空间
	if (ps->arr != NULL) {
		free(ps->arr);
	}
	//初始化，防止野指针与浪费空间
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

void SLPrint(SL* ps) {
	assert(ps);
	for (int i = 0; i < ps->size; i++) {
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}

void SLCheckCapacity(SL* ps) {
	assert(ps);
	//判断空间是否满了
	if (ps->capacity == ps->size) {
		//由于增容是以倍数相乘，需要单独处理capacity为0 的情况
		int NewCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;//是0，第一次添加元素，容量设为4；不是0，增容2倍
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, NewCapacity * sizeof(SLDataType));
		//ps->capacity，，，，，NewCapacity这个才是要扩容的大小，
		// ps->capacity！这个是扩容之前的


		//判断tmp是否空指针，扩容是否成功
		//扩容失败，终止程序
		if (tmp == NULL) {
			perror("realloc fail！");
			exit(1);
		}
		ps->arr = tmp;
		ps->capacity = NewCapacity;
	}
}

void SLPushBack(SL* ps, int x) {
	assert(ps);
	SLCheckCapacity(ps);
	ps->arr[ps->size++] = x;
}

void SLPushFront(SL* ps, int x) {
	assert(ps); 
	SLCheckCapacity(ps);
	
	for (int i = ps->size; i > 0; i--) {
		ps->arr[i] = ps->arr[i - 1];
		
	}

	ps->arr[0] = x;
	ps->size++;
}

void SLInsert(SL* ps, int pos,int x) {
	assert(ps);
	SLCheckCapacity(ps);
	if (pos<0 && pos>ps->size ) {
		perror("pos不合法！");
		return;
	}
	for (int i = ps->size; i > pos; i--) {
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;
}

void SLPopBack(SL* ps) {
	assert(ps);
	//注意！size不可为0！
	assert(ps->size);
	ps->size--;
}

void SLPopFront(SL* ps) {
	assert(ps);
	//注意！size不可为0！
	assert(ps->size);
	for (int i = 0; i < ps->size-1; i++) {
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

void SLErase(SL* ps, int pos) {
	assert(ps);
	assert(pos >= 0 && pos < ps->size);
	for (int i = pos ; i < ps->size-1; i++) {
		ps->arr[i] = ps->arr[i+1];
	}
	ps->size--;
}

int SLFind(SL* ps, SLDataType key) {
	for (int i = 0; i < ps->size; i++) {
		if (key == ps->arr[i]) {
			return i;
		}
		
	}
	return -1;
}