静态链表（操作系统中有用到）

1.静态链表和单链表的区别：

单链表在每个结点中存放的是数据元素和指向下一个结点的地址（指针）；链表中的结点在内存中是不连续的，分布在各个地方；

静态链表：开辟一个连续的空间，每个结点包括数据元素和下一个结点的数组下标（游标）；0号结点充当头结点的作用。

静态链表：用数组的方式是实现的链表

优点：增，删，操作不需要移动大量元素

缺点：不能随机存取，只能是从头结点开始依次往后查；容量固定不可变（看下面的代码，因为是define已经确定好了  大小是10，所以..........）

【注意】

在这里的头结点不是和链表的那个头指针一样的，（仔细看图），只是单纯的下标。还有要注意的是，一般结点后面要是为空的话，一般都是next为null，但是静态链表不一样，它的最后一个结点，里面存放的下标的数值是-1。

在初始化的时候除了头结点的下标是-1，其余结点的下标可以是-2，在之后访问的时候，只要找到下标是-2的就可以进行插入了。