以下内容干货满满࿰c;跟上步伐吧~

作者介绍：

🎓 作者： 热爱编程不起眼的小人物🐐 🔎作者的Gitee：代码仓库 Ὄc;系列文章&专栏推荐：

1. 🐶《刷题特辑》—实现由小白至入门者的学习记录

2. 😺C语言学习【小白->入门】_全过程_专栏

📒我和大家一样都是初次踏入这个美妙的“元”宇宙🌏 希望在输出知识的同时࿰c;也能与大家共同进步、无限进步🌟

Ὄc;导航小助手Ὄc;

• 💡本章重点
• 🍞一.线性表
• • 🥐Ⅰ.什么是线性表
  • 🥯Ⅱ.总结
• 🍞二.顺序表
• • 🥐Ⅰ.什么是顺序表
  • 🥐Ⅱ.静态版顺序表
  • 🥐Ⅲ.动态版顺序表
• 🍞三.顺序表插口实现
• • 🥐Ⅰ.初始化顺序表
  • 🥐Ⅱ.检查是否要扩容
  • 🥐Ⅲ.尾插顺序表
  • 🥐Ⅳ.头插顺序表
  • 🥐Ⅴ.尾删顺序表
  • 🥐Ⅵ.头删顺序表
  • 🥐Ⅶ.查找元素
  • 🥐Ⅷ.修改元素
  • 🥐Ⅸ.任意位置插入元素
  • • 🧇1.【复用】头插函数
    • 🧇2.【复用】尾插插函数
  • 🥐Ⅹ.任意位置删除元素
  • • 🧇1.【复用】头删函数
    • 🧇2.【复用】尾删函数
  • 🥐Ⅺ.打印顺序表
  • 🥐Ⅻ.销毁顺序表
  • 🥯XⅢ.总结
• 🍞四.顺序表的优缺点
• 🫓总结

💡本章重点

• 线性表&顺序表

• 顺序表接口的实现

• 顺序表的优缺点

🍞一.线性表

🥐Ⅰ.什么是线性表

• 线性表： 是n@H_944_11@个具有相同特性的数据元素的有限序列

• 线性表：是一种在实际中广泛使用的数据结构࿰c;常见的线性表：顺序表、链表、栈、队列、字符串…

• 线性表：在逻辑@H_944_11@上是线性结构࿰c;也就说是连续的一条直线。但是在物理结构@H_944_11@上并不一定是连续的【线性表在物理@H_944_11@上存储时࿰c;通常以数组@H_944_11@和链式结构@H_944_11@的形式存储】

#define N 100

typedef int SLDataType;

typedef struct SeqList
{
	SLDataType array[N]; // 定长数组
	size_t size; // 有效数据的个数
	
}SeqList;
@H_944_11@

typedef int SLDataType;

typedef struct SeqList
{
	SLDataType* array; // 指向动态开辟的数组
	size_t size ; // 有效数据个数
	size_t capicity ; // 容量空间的大小
	
}SeqList;
@H_944_11@

typedef int SeqDataType;

typedef struct SeqList
{
	//int*a;
	SeqDataType* a;

	int size; 
	int capacity;
	
}SeqList, SEQ;
@H_944_11@

void TestSeqList1()
{
	SeqList s;
}

int @H_911_612@main()
{
	TestSeqList1();
	//顺序表一般不要自己去动它
	//而是交给函数去 初始化࿰c;去操纵

	return 0;
}
@H_944_11@

void SeqLisTinit(SeqList* pq);
@H_944_11@

void SeqLisTinit(SeqList* pq)
{
	assert(pq);

	pq-> a = NULL;
	pq-> capacity = 0；
	pq-> size = 0;
}
@H_944_11@

void SeqcheckCapacity(SeqList* pq);
@H_944_11@

void SeqcheckCapacity(SeqList* pq)
{
	//满了࿰c;需要增容
	if (pq->size == pq->capacity)
	{
		//通常 增容2倍
		 pq->capacity == 0 ? 4 : pq->capacity * 2;
		 
		int newcapacity = pq->capacity;
		
		SeqDataType* newA = realloc(pq->a, sizeof(SeqDataType)*newcapacity);

		if (newA == NULL)
		{
			printf("增容失败n");
		}
		exit(-1);

		pq->a = newA;
		pq->capacity = newcapacity;
	}
}
@H_944_11@

void SeqListPushBACk(SeqList* pq, SeqDataType x);
@H_944_11@

void SeqListPushBACk(SeqList* pq, SeqDataType x)
{
	assert(pq);

	//检查空间大小
	SeqcheckCapacity(pq);

	pq->a[pq->size] = x;
	pq->size++;
}
@H_944_11@

void SeqListPushFront(SeqList* pq, SeqDataType x);
@H_944_11@

void SeqListPushFront(SeqList* pq, SeqDataType x)
{
	assert(pq);

	SeqcheckCapacity(pq);

	int end = pq->size - 1;
	while (end >= 0)
	{
		pq->a[end + 1] = pq->a[end];
		end--;
	}
	pq->a[0] = x;

	pq->size++;
}

@H_944_11@

void SeqListPopBACk(SeqList* pq);
@H_944_11@

void SeqListPopBACk(SeqList* pq)
{
	assert(pq);
	assert(pq->size > 0);

	pq->size--;
}
@H_944_11@

void SeqListPopFront(SeqList* pq);
@H_944_11@

void SeqListPopFront(SeqList* pq)
{
	assert(pq);

	assert(pq->size > 0);

	int begin = 0;

	while (begin < pq->size - 1)
	{
		pq->a[begin] = pq->a[begin+1];
		begin++;
	}

	pq->size--;
}

@H_944_11@

int SeqListFind(SeqList*pq, SeqDataType x);
@H_944_11@

int SeqListFind(SeqList*pq, SeqDataType x)
{
	assert(pq);

	for (int i = 0; i < pq->size; i++)
	{
		if (pq->a[i] == x)
		{
			return i;  
//如果又 多个 x࿰c;返回的是 优先找到的那个x的 下标
		}
	}

	return -1;
}
@H_944_11@

void SeqListModify(SeqList*pq, int pos, SeqDataType x);
@H_944_11@

void SeqListModify(SeqList*pq, int pos, SeqDataType x)
{
	assert(pq);

	assert(pos >= 0 && pos < pq->size);

	pq->a[pos] = x;
}
@H_944_11@

void SeqLisTinsert(SeqList*pq, int pos, SeqDataType x);
@H_944_11@

void SeqLisTinsert(SeqList*pq, int pos, SeqDataType x)
{
	assert(pq);

	aseert(pos > 0 && pos < pq->size);

	//判断是否需要 扩容
	SeqcheckCapacity(pq);

	int end = pq->size - 1;

	while (end >= pos)
	{
		pq->a[end+1] = pq->a[end];
		end--;
	}
}
@H_944_11@

void SeqListPushFront(SeqList* pq, SeqDataType x)
{
	SeqLisTinsert(pq, x, 0);
}
@H_944_11@

void SeqListPushBACk(SeqList* pq, SeqDataType x)
{
	SeqLisTinsert(pq, x,pq->size-1);
}
@H_944_11@

void SeqListErase(SeqList*pq, int pos);
@H_944_11@

void SeqListErase(SeqList*pq, int pos)
{
	assert(pq);

	aseert(pos > 0 && pos < pq->size);

	int begin = pos;
	while (begin <= pq->size - 1)
	{
		pq->a[begin] = pq->a[begin + 1];

		begin++;
	}
	pq->size--;
}
@H_944_11@

void SeqListPopFront(SeqList* pq) 
{
	SeqListErase(pq, 0);
}
@H_944_11@

void SeqListPopBACk(SeqList* pq)
{
	SeqListErase(pq, pq->size - 1);
}
@H_944_11@

void SeqListPrint(SeqList* pq);
@H_944_11@

void SeqListPrint(SeqList* pq)
{
	assert(pq);

	for (int i = 0; i < pq->size; i++)
	{
		printf("%d ", pq->a[i]);
	}
	printf("n");
}
@H_944_11@

void SeqListDestory(SeqList* pq);
@H_944_11@

void SeqListDestory(SeqList* pq)
{
	assert(pq);

	free(pq->a);
	pq->a = NULL;
	pq->capacity = pq->size = 0;
}
@H_944_11@