顺序表知识＋例题总结

1.线性表

2.顺序表

2.1概念及结构

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

顺序表一般分为：

1.静态顺序表：使用定长数组存放元素（相当于连续存放的数组）

2.动态顺序表：使用动态开辟的数组存储

typedef struct Seqlist
{
    int* a;//指向动态开辟的数组
    size_t size;//有效数据的个数，指向最后一个元素的下一个位置
    size_t capicity;//容量空间的大小
}Seqlist；

 让我们看一下扩容的知识点吧~

扩容分为原地扩容和异地扩容，

其区别是看扩容的地址是否分配给了别人，若没有分配给别人，则就是原地扩容，否则就是异地扩容；

其检验方法是看返回值，原地扩容返回值是原地址，而异地扩容返回的是新地址

我们来举个实践例子吧~

 由上图可看到，两个地址是一样的，所以都是原地扩容

接下来，重要的操作开始了（增删改查）！！！大家要认真看哦

定义一个顺序表

typedef s