一学就会的顺序表 —— 结构及各种接口 ( 头插 删、尾插 删、特定位置查找 插入 删除 ) 的实现_顺序表 尾插(2)

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

文章目录

• 顺序表概念及结构
• 初始化顺序表
• 检查容量
• 销毁顺序表
• 打印顺序表
• 增加数据
• • 头插
    • 尾插
    • 特定位置插入
• 删除数据
• • 头删
    • 尾删
    • 特定位置删除
• 顺序表查找
• 顺序表修改

顺序表概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
顺序表一般可分为：

1. 静态顺序表：使用定长数组存储元素
2. 动态顺序表：使用动态开辟的数组存储

两者的结构区别如下图：

现实中，静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小。所以接下来我们就来实现动态顺序表。

初始化顺序表

初始化顺序表前我们首先要创建一个动态是顺序表：

typedef int SQDataType;//将指向数组的指针的类型重定义，方便后续类型的修改
typedef struct SeqList //将该表重命名为 STL,方便操作
{
	SQDataType\* a; //指向动态开辟的数组
	int size; //有效数据个数
	int capacity; //容量空间的大小
}SLT;

初始化我们创建的顺序表：

void SeqListInit(SLT\* ps1)
{
	assert(ps1);//保证传入函数的参数不能为NULL
	ps1->a = NULL;
	ps1->size = ps1->capacity = 0;
}

检查容量

当一个数据要放入到顺序表中时，为了保证放入成功，我们通常要在放入前检查这个表的容量，若容量充足，则可放入，若容量已满，则需要进行增容：

void SeqListCheckCapacity(SLT\* psl)
{
	assert(psl);
	if (psl->size == psl->capacity) //当空间满时，进行动态扩容
	{
		size\_t newcapacity = psl->capacity == 0 ? 4 : psl->capacity \* 2; //以两倍的方式扩容
		psl->a = realloc(psl->a, newcapacity \* sizeof(SQDataType));
		psl->capacity = newcapacity;
	}
}

销毁顺序表

在使用完顺序表后我们要销毁掉顺序表以避免内存泄露的问题，如下

void SeqListDestory(SLT\* ps1)
{
	assert(ps1);
	if (ps1->a)
	{
		free(ps1->a);//释放掉指针
		ps1->a = NULL;//并将指针置空
	}
	ps1->size = ps1->capacity = 0;
}

打印顺序表

为了能够看见我们对表的操作，我们还需一个打印出顺序表的接口：

void SeqListPrint(SLT\* ps1)
{
	assert(ps1);
	int i = 0;
	for (i = 0; i < ps1->size; i++)
	{
		printf("%d ", ps1->a[i]);
	}
	printf("\n");
}

增加数据

头插

即在整个表的头部插入数据，实现头插我们要进行的操作就是将整个表的数据都向后挪动一个位置，这样顺序表的头部就会空出一个位置，我们将要插入的数据放入其中即可，实现如下：

void SeqListPushFront(SLT\* psl, SQDataType x)
{
	assert(psl);
	SeqListCheckCapacity(psl); //头插前检查容量是否满
	int end = psl->size - 1;
	int i = 0;
	for (i = end; i >= 0; i--)
	{
		psl->a[i+1] = psl->a[i];//将数据都向后挪一个位置
	}
	psl->a[0] = x;
	psl->size++; //头插后表的数据个数增加一个
}

尾插

尾插就很简单实现，直接在表末放入数据即可

void SeqListPushBack(SLT\* ps1, SQDataType x)
{
	assert(ps1);
	SeqListCheckCapacity(ps1);
	ps1->a[ps1->size] = x;
	ps1->size++;
}

特定位置插入

当我们想在表的特定位置（任意位置）插入数据时，首先要知道想插入位置的下标(pos)，然后依次再将表中从该下标开始到表尾的数据向后挪动一个位置，再将想插入的数据放入下标为 pos 的位置即可

void SeqListInsert(SLT\* psl, size\_t pos, SQDataType x)
{
	assert(psl);
	assert(pos <= psl->size && pos >= 0); //保证插入的位置合理


![img](https://img-blog.csdnimg.cn/img_convert/6f8b3eca46c847017f081f463b317614.png)
![img](https://img-blog.csdnimg.cn/img_convert/c2481ffb6e6ef0831b7edca3bc05c5d6.png)
![img](https://img-blog.csdnimg.cn/img_convert/a81838d79360f09a3ead81edd40980f6.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**