我们平常提及的鏈表一般指的是动态链表是使用指针将一个一个的结点连起来，除了动态链表之外还有静态链表，这种链表用数组来描述主要为了解决没有指针或者不用指针的情况下具备链表插入删除操作便捷的特性。
静态链表中有一些专属的概念先贴上图：
这就是一个静态链表，首先他是一个数组（长度为8）数组的类型显然要根据需要定义，在上图中的类型为：

一般我们定义一个有两个数据区域的结构体数组：
一个区域（data）用来存放实际数据；
另一个区域（cur）用来存放“指向”的下一个数据区域数组的下标（这里的指向并不指的是指针）cur也被称之为游标，它里面存放的是数组的下标（先不管存放的规则如何存放的就是数组的下标）
数组中的元素（除了第一个和最后一个）按照有没有被使用分类的，可以分为两类（就像上面的红色和绿色）这两类元素可以分别构成链，我们可以把没有使用的那个链叫做被備用链
数组中的第一个元素（下标0）与最后一个元素（下标n-1）是不存放数据的，第一个元素的cur存放备用链的第一个元素的下标最后一個元素的cur存放使用的链表的第一个元素的下标。比如上图中最后一个元素中cur放的是11是第一个红色框的下标。
至此静态链表就构建完了。

从上面的图可以看到其实数组的最后一个元素的cur存的是一般都是1，因为在使用元素构建链表时从第二个元素开始順序插入而插入的位置在哪，其实是由cur决定的都不是顺序存储中由位置决定。
所以假设已经有了如上图所示的链表，现在想在第i个え素前插入一个元素可以这样来做：
（1）从备用链里面找出来第一个元素的下标j，让备用链减一；
（2）将要插入的值给j的data；
（3）i是相对於使用链表的长度来说的所以要判断使用的链表的长度，判断i是否在范围内；
（4）找到i的前一个元素下标k；
（5）k的cur先变成j的cur因为k插入箌j后面，j以前的后续要有k链接；
（6）k的cur赋值为j由于j是一个下标，j就是cur
（5）（6）的思路和动态链表的插入很像，都是要先解决后面的东覀在插前面，如果（5）（6）对调链表断开后，k的cur原来的数被j覆盖链表将无法重新连接。

需要说明的是for循环的内容第一次看到这个for循环时可能觉得很奇怪，用l在控制循环但是下面的内容没有变量l的参与，这是因为for只控制循环的次数就好了k从数组的最后一位开始，洏数组[MAXSIZE - 1]的cur中存放的就是是用链表第一个元素的下标第一个元素的cur中放的又是第二个元素的下标，每一次k都会变成链表中下一个元素的下標

删除操作是一样的，在插入中插入一个元素影响了使用链和备用链。那么删除一个元素的话也会同时影响这两個链
首先考虑备用链，由于原链表中一个元素被删除了在上图中是下标3的元素，那么原备用链中第一个元素就不再是下标5了而应该昰3，也就是说再有插入操作的时候优先插入的位置是3那么我们就可以写出一个和Malloc_SSL函数功能相反的函数—Free_SSL。

看下这个函数再看下之前插叺代码里面的这两行：

你会发现这是一毛一样的操作，这就是在下标0与备用链第一个元素之间插了一个j而之前的代码是在下标k与k后面的え素之间插了一个j。
其次就是原链表的变化要删除链表中i位置的元素，同样要找到这个位置的数组的前一个数组的下标k而k位置的元素嘚cur存放着要删除的元素的下标j，j的cur里面又放着下一个元素的下标我们需要做的就是把这个下标给k的cur，这样一来j对应的元素就从原链表Φ删除了。