#define N 10//這里定義宏是為了方便將來(lái)如果需要更改空間的大小，而代碼中用到的10過(guò)于多要更改多次，宏定義直接改N大小即可
typedef int SQDataType;//這里順序表10個(gè)空間都是int型，如果將來(lái)要改變類型，可以在這里把int改為所需類型
struct SeqList//單個(gè)數(shù)據(jù)直接定義變量，多個(gè)數(shù)據(jù)定義結(jié)構(gòu)體
{
	SQDataType a[N];//順序表有10個(gè)空間可進(jìn)行存儲(chǔ)
	int size;//順序表存了幾個(gè)數(shù)據(jù)（有10個(gè)空間不一定就存10個(gè)數(shù)據(jù)）
};

#include<stdio.h>
#include<string.h>//memset函數(shù)頭文件
//增刪查改等接口函數(shù)
void SeqListInit(struct SeqList *ps)
{
	memset(ps->a, 0, sizeof(SQDataType)*N);//memset是一個(gè)初始化函數(shù)
	//sl.a表示按字節(jié)初始化
	//0表示初始化為0
	//sizeof(SQDataType)表示數(shù)組內(nèi)每個(gè)元素大小(之前定義了SQDataType=int)，N表示數(shù)組內(nèi)共有N個(gè)元素，兩者相乘是數(shù)組大小
	ps->size = 0;
}
void TestSeqList1()
{
	struct SeqList sl;//sl是實(shí)參，上面的ps是形參,為了實(shí)參和形參可以相互影響，這里用的是傳址調(diào)用
	SeqListInit(&sl);
}
int main()
{
	TestSeqList1();
	return 0;
}
//ps:如果這里你覺(jué)得寫struct SeqList sl煩，你可以這樣改進(jìn)代碼（這里和2.1代碼對(duì)應(yīng)）
//typedef struct SeqList//單個(gè)數(shù)據(jù)直接定義變量，多個(gè)數(shù)據(jù)定義結(jié)構(gòu)體
//{
//	SQDataType a[N];//順序表有10個(gè)空間可進(jìn)行存儲(chǔ)
//	int size;//順序表存了幾個(gè)數(shù)據(jù)（有10個(gè)空間不一定就存10個(gè)數(shù)據(jù)）
//}SL;
//這樣結(jié)構(gòu)體類型就可以直接寫成SL

void SeqListPushBack(struct SeqList *ps, SQDataType x)//尾插
{
	if (ps->size >= N)
	{
		printf("SeqList is full");//防止你尾插太多已經(jīng)大于了順序表最大容量
		return;
	}
	ps->a[ps->size] = x;
	ps->size++;//存儲(chǔ)的數(shù)據(jù)多了一個(gè)，size加1個(gè)
}

typedef int SQDataType;
struct SeqList
{
	SQDataType*a;
	int size;//有效數(shù)據(jù)個(gè)數(shù)
	int capacity;//容量
};
//由于沒(méi)有數(shù)組a了，所以順序表初始化也要改一下
void SeqListInit(struct SeqList *ps)
{
	ps->a = NULL;
	ps->size = 0;
	ps->capacity = 0;
}

void SeqListPushBack(struct SeqList *ps, SQDataType x)
{	
	if (ps->size == ps->capacity)//原先空間滿了，無(wú)法進(jìn)行尾插了，需要進(jìn)行擴(kuò)容（擴(kuò)容一般擴(kuò)2倍）
	{
		int newcapacity = ps->capacity==0?4:ps->capacity*2;//這個(gè)4是可以換其他數(shù)的
		//這里是防止原來(lái)的容量是0，擴(kuò)容后的倍數(shù)仍然是0
		SQDataType*tmp = (SQDataType*)realloc(ps->a, newcapacity* sizeof(SQDataType));
		if (tmp == NULL)//防止擴(kuò)容失敗，也就是沒(méi)有剩余空間供它使用了
		{
			printf("realloc is fail\n");
			exit(-1);//退出運(yùn)行
		}
		else
		{
			ps->a = tmp;
			ps->capacity = newcapacity;
		}
	}
	ps->a[ps->size] = x;
	ps->size++;//存儲(chǔ)的數(shù)據(jù)多了一個(gè)，size加1個(gè)
}

void SeqListPushFront(struct SeqList *ps, SQDataType x)
{
//原先空間滿了需要進(jìn)行擴(kuò)容
	if (ps->size == ps->capacity)
	{
		int newcapacity = ps->capacity==0?4:ps->capacity*2;
		//這里是防止原來(lái)的容量是0，擴(kuò)容后的倍數(shù)仍然是0
		SQDataType*tmp = (SQDataType*)realloc(ps->a, newcapacity* sizeof(SQDataType));
		if (tmp == NULL)//防止擴(kuò)容失敗，也就是沒(méi)有剩余空間供它使用了
		{
			printf("realloc is fail\n");
			exit(-1);
		}
		else
		{
			ps->a = tmp;
			ps->capacity = newcapacity;
		}
	}
	int end = ps->size - 1;//確定最后一個(gè)內(nèi)容下標(biāo)
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];//以此把原先的內(nèi)容往后挪一位
		--end;
	}
	ps->a[0] = x;//把需要插入的內(nèi)容放在最開始的空間
	ps->size++;
}

void SeqListPopBack(struct SeqList *ps)
{
	assert(ps->size > 0);
	//要進(jìn)行刪除，首先要有東西可刪
	//這里會(huì)進(jìn)行斷言，如果沒(méi)有東西刪會(huì)報(bào)錯(cuò)
	ps->size--;
}

void SeqListPopFront(struct SeqList *ps)
{
	assert(ps->size > 0);
	int start = 1;
	while (start < ps->size)
	{
		ps->a[start - 1] = ps->a[start];
		++start;
	}
	ps->size--;
}

void SeqListInsert(struct SeqList *ps, int pos, SQDataType x)
//pos表示插入位置的下標(biāo)
{
	assert(pos < ps->size);//防止在尾部插入構(gòu)成非法訪問(wèn)
	int end = ps->size - 1;
	while (end >= pos)
	{
		ps->a[end + 1] = ps->a[end];
		end--;
	}
	ps->a[pos] = x;
	ps->size++;
}

void SeqListErase(struct SeqList *ps, int pos)
{
	assert(pos < ps->size);
	int start =pos + 1;
	while (start < ps->size)
	{
		ps->a[start - 1] = ps->a[start];
		start++;
	}
	ps->size--;
}