三战数据结构————顺序表

头文件

//SeqList.h
#include <stdio.h>
#include <assert.h>
//SeqList.h
#include <stdlib.h>
#define lenth 3
typedef int SLDateType;
typedef struct SeqList
{
	SLDateType* a;
	int size;
	int capacity;
}SeqList;
// 基本增删查改接口
//这里不要使用结构体直接传递，而是要用地址传递；
// 
//原因：1.有的结构体的内存量太大了；
//      2.另外使用结构体传递是值传递，不会对原函数的变量进行改变；
//      3.结构体的值传递在原函数调用函数前要结构体进行赋值或初始化；
// 顺序表初始化
void SeqListInit(SeqList* psl);//
// 检查空间，如果满了，进行增容
void CheckCapacity(SeqList* psl);//
// 顺序表尾插
void SeqListPushBack(SeqList* psl, SLDateType x);//
// 顺序表尾删
void SeqListPopBack(SeqList* psl);//
// 顺序表头插
void SeqListPushFront(SeqList* psl, SLDateType x);//
// 顺序表头删
void SeqListPopFront(SeqList* psl);//
// 顺序表查找
int SeqListFind(SeqList* psl, SLDateType x);//
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* psl, size_t pos, SLDateType x);//
// 顺序表删除pos位置的值
void SeqListErase(SeqList* psl, size_t pos);
// 顺序表销毁
void SeqListDestory(SeqList* psl);//
// 顺序表打印
void SeqListPrint(SeqList* psl);//

源文件：
SeqList.c

//SeqList.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
// 顺序表初始化
void SeqListInit(SeqList* psl)//
{
	assert(psl);
		//psl->a=NULL;
		psl->a = (SLDateType*)malloc(sizeof(SLDateType) * 4);
		if (psl == NULL)
		{
			perror("malloc失败");
			return;
		}
		psl->size = 0;
		psl ->capacity = 4;
}
// 顺序表销毁
void SeqListDestory(SeqList* psl)
{
	assert(psl);
	free(psl->a);
	psl->a = NULL;
	psl->size = 0;
	psl->capacity = 0;
}
void CheckCapacity(SeqList* psl)//
{
	assert(psl);
	if (psl->size == psl->capacity)
	{
		size_t newcapacity;  //新容量
		
			newcapacity = 2 * psl->capacity;  //原来容量不为0，扩容为原来的2倍
		SLDateType* tmp = (SLDateType*)realloc(psl->a, sizeof(SLDateType) * newcapacity);
		if (tmp == NULL)
		{
			perror("realloc失败");
			return;
		}
		psl->a = tmp;
		psl->capacity = newcapacity;

	}
}


void SeqListPushBack(SeqList* psl, SLDateType x)//
{
	assert(psl);
	CheckCapacity(psl);
	psl->a[psl->size] = x;
	psl->size++;
}
void SeqListPrint(SeqList* psl)
{
	assert(psl);
	for (int i = 0; i < psl->size; i++)
	{
		printf("%d ",psl->a[i]);
	}
	printf("\n");
}
void SeqListPushFront(SeqList* psl, SLDateType x)
{
	assert(psl);
	//CheckCapacity(psl);
	前插只可以从后向前换；

	//for (int i = psl->size -1; i >=0; i--)
	这里i等于size-1的原因是前加后数组的个数会加以所以最后移位数要放到新的数组的最后一位；
	//{
	//	//注意这里是向后移动是将前面的值换到后面；所以前面应该是大值而后面应该是小值；
	//	psl->a[i+1] = psl->a[i];

	//}
	//psl->a[0] = x;
	//psl->size++;
	SeqListInsert(psl, 0, x);
}
void SeqListPopBack(SeqList* psl)
{
	assert(psl);
	CheckCapacity(psl);
	psl->size--;

}
void SeqListPopFront(SeqList* psl)
{
	assert(psl);
	CheckCapacity(psl);
	for (int i = 0; i <psl->size-1; i++)
	{
		psl->a[i] = psl->a[i+1];

	}

	psl->size--;
}
int SeqListFind(SeqList* psl, SLDateType x)
{
	assert(psl);
	assert(psl);
	for (int i = 0; i < psl->size; i++)
	{
		if (psl->a[i] == x)
		{
			return i;
		}
		
	}
	return -1;
}
void SeqListInsert(SeqList* psl, size_t pos, SLDateType x)
{
	assert(psl);
	assert(pos>=0&&pos<=psl->size);
	//这里为什么可以pos可以=size这种情况下便是尾插；
	CheckCapacity(psl);
	for (int i = psl->size - 1; i >pos; i--)
	{
		psl->a[i]=psl->a[i-1] ;

	}
	psl->a[pos] = x;
	psl->size++;
}
void SeqListErase(SeqList* psl, size_t pos)
{
	assert(psl);
	assert(psl->size != 0);
	assert(pos >= 0 && pos <= psl->size);
	//这里为什么可以pos可以=size这种情况下便是尾插；;
	for (int i = pos; i <psl->size-1; i++)
	{
		psl->a[i] = psl->a[i + 1];

	}
	psl->size--;

}

源文件
main.c

//main.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
int main()
{
	SeqList s;
	SeqListInit(&s);
	SeqListPushBack(&s, 12);
	SeqListPushBack(&s, 2);
	SeqListPushBack(&s, 3);
	SeqListPushBack(&s, 4);
	SeqListPushFront(&s, 2);
	SeqListPopBack(&s);
	SeqListPopFront(&s);
	int j=SeqListFind(&s, 2);
	SeqListInsert(&s, 2, 250);
	SeqListErase(&s, 2);
	SeqListPrint(&s);
	printf("\n");
    printf("%d", j);
	SeqListDestory(&s);
	
	return 0;
}