顺序表结构

一、顺序表与数组的不同：
顺序表除了表头和表尾，其他节点都是有前驱和后继的，也就是说，中间不能有空着的空间
二、顺序表分类：
可扩容的顺序表和固定荣分量的顺序表
1.固定容量的：

pos在数据域之后，它们是相连的空间
2.可扩容的：

数据域的第一个元素的地址用指针来标记
capacity是顺序表的容量，改变它的值就可以改变表的容量，也就是扩容
pos是待插入位置
作为标记指向的东西不仅仅指针可以，在这里int类型的pos也可以，只要有指向作用就ok
三、补充：
1.表示的是空间的偏移量，可以这样定义

2.不可以这样写