顺序表的实现

目录

1.顺序表分类

1.1◦静态顺序表

1.2◦动态顺序表

1.2.1定义一个动态顺序表

1.2.2初始化

1.2.3尾插和头插

1.2.4尾删和头删

1.2.5制定位置插入和删除数据。

1.2.6查找

1.2.7销毁

​编辑

---

 顺序表和数组的区别 顺序表的底层结构是数组，对数组的封装，实现了常用的增删改查等接口

1.顺序表分类

1.1◦静态顺序表

#include<stdio.h>
define MAX 20
 typedef struct seqlist
{
	int* arr[MAX];
	int size;
	int capacity;
}SL;

静态顺序表缺陷：空间给少了不够用，如果给多了造成空间浪费。

1.2◦动态顺序表

1.2.1定义一个动态顺序表

1.2.2初始化

然后是初始化，但是前提是在测试文件中创建一个SL类型的变量。

1.2.3尾插和头插

头插最要重要的是ps->size++

1.2.4尾删和头删

如果理解尾插和头插那么尾删和头删就很好理解了。

至于尾删 就是把ps->size--就行了。

1.2.5制定位置插入和删除数据。

1.2.6查找

1.2.7销毁