顺序表

19 阅读1分钟

存储结构

352cb634fb1f80452f02e86681fdf269.png

初始化:把length值赋为0

image.png

在尾部添加元素

image.png 先传入指针,再传入要添加的内容

先判断是否满了,然后往length的下标存入e,再更新length的值 自增加一

插入元素:所有元素往后移,再插入新元素

image.png pos是位置,我们用的是下标,插入要用Pos-1

删除元素:后边的元素往前一个个覆盖,再length-1

image.png ElemType *e是删除的值 int pos是删除的位置

从想删除的值的位置进行循环,往前覆盖

查找:传入一个元素,找出现的位置

image.png 注意返回i+1