Java利用数组实现动态索取数组空间的顺序表

什么是顺序表？

参考链接：https://blog.csdn.net/Bruce_Tao/article/details/105300954

1. 创建类SeqList，并且分别声明空数组、数组最大长度以及顺序表长度。

   顺序表索引从1开始，到n结束。(n<=maxSize)

   数组索引从0开始，到maxSize-1结束；

   以实现，顺序表依附数组构建，但在数组的最大范围内，自动为自己分配空间。

2. 初始化数组以及数组长度、顺序表长度。

顺序表长度为0，会随着元素的增加而从数组里拿空间。

3. 创建向顺序表添加元素的方法。

参数 i 是插入位置(从1开始)

参数 x 是插入的元素

if1 判断插入位置是否超出顺序表的头和尾。

if2 判断顺序表的长度是否大于数组的最大长度。

for 执行插入；所有元素从i位置开始向后移动，为元素x腾出空间。 顺序表长度+1

4. 创建从顺序表删除元素的方法

参数x 用来保存需要删除的元素。

if1 判断删除元素的位置是否在顺序表范围之内

for 执行删除。 所有元素向前移动，然后顺序表长度-1

(在这里，只是删除了顺序表里的元素，但是数组中仍然有这个元素，这样下去其实数组中只有进没有出，那么数组内存迟早会溢出。)

ps: 如果要彻底 删除，请自行调用数组的删除操作。

5. 根据位置获取顺序表元素。

参数 x 为要查询的元素的索引位置。

if1 判断查询位置是否超出顺序表长度

for 执行查询。 我这里排除了int数组的默认元素0； 为0则返回404，表示未查到。

ps： 该顺序表不能存0；如果想要存取，请自行修改。

6. 测试一下表。

我分别在1 、2、3 三个位置插入了 2、1、10三个元素。
但是我又删除了第二个位置。
查询结果为：
2,10,404； 顺序表长度为2；

到此创建完毕！