2.2初始化

线性表是n个具有相同特性的数据元素的有限序列。

线性表是⼀种在实际中广泛使用的数据结构常见的线性表顺序表、链表、栈、队列、字符串等在逻辑结构上呈线性在物理结构存储上不一定线性。

顺序表是线性表的一种在逻辑结构上呈线性在物理结构存储也是线性的因为底层结构是数组加上增删查改等功能封装在一起形成顺序表顺序表分成静态顺序表和动态顺序表。

2.动态顺序表实现

size是有效数据个数也是一种重要下标即为最后一个有效数据的下一个下标

2.2初始化/销毁

当空间容量不够时即空间容量与有效数据值相等就需要扩容起始空间容量扩容4后面的扩容按原空间容量的2倍或者1.5倍的原则扩容

使用中间指针判断是否扩容成功失败退出程序成功就将原指针更新为中间指针并更新扩容后的空间容量

2.5头插/尾插

{assert(ps);free(ps-arr);ps-arr

NULL;ps-size

ps-capacity)//有效数据个数与空间容量相等的时候要插入需要先扩容{int

newCapacity

ps-capacity;//起始空间容量为0则第一次扩容4个扩容原则扩容原空间容量的2倍或1.5倍SLDataType*

tmp

sizeof(SLDataType));//中间指针接收扩容后的地址if

(tmp

}//若空间不够需要扩容SLCheckCapacity(ps);for

(int

{assert(ps);//若空间不够需要扩容SLCheckCapacity(ps);ps-arr[ps-size]

x;ps-size;

{assert(ps);assert(ps-size);//顺序表为空不能再删了for

(int

{assert(ps);assert(ps-size);//顺序表为空不能再删了ps-size--;//直接减去最后一位的有效数据

}//指定位置插入数据后面数据存在就后移

ps-size);SLCheckCapacity(ps);for

(int

10);SLPrint(ps);SLPopFront(ps);SLPopFront(ps);SLPrint(ps);SLPopBack(ps);SLPopBack(ps);SLPrint(ps);SLInsert(ps,

1);SLInsert(ps,

ret);}else{printf(不存在数据查找失败\n);}SLDestory(ps);

}int