1. /* 若备用空间链表非空，则返回分配的结点下标，否则返回0 */
    2. int Malloc_SLL(StaticLinkList space)
    3. {
    4.     /* 当前数组第一个元素的cur存的值， */
    5.     /* 就是要返回的第一个备用空闲的下标 */
    6.     int i = space[0].cur;               
    8.     /* 由于要拿出一个分量来使用了，所以我们 */
    9.     /* 就得把它的下一个分量用来做备用 */
    11.     if (space[0].cur)
    12.         space[0].cur = space[i].cur;    
    13.     return i;
    14. }
    1. /* 在L中第i个元素之前插入新的数据元素e  */
    2. Status ListInsert(StaticLinkList L, int i, ElemType e)
    3. {
    5.     int j, k, l;
    7.     /* 注意k首先是最后一个元素的下标 */
    8.     k = MAX_SIZE - 1;                   
    10.     if (i < 1 || i > ListLength(L) + 1)
    11.         return ERROR;
    13.     /* 获得空闲分量的下标 */
    14.     j = Malloc_SSL(L);                  
    16.     if (j)
    17.     {
    18.         /* 将数据赋值给此分量的data */
    19.         L[j].data = e;                  
    21.         /* 找到第i个元素之前的位置 */
    22.         for (l = 1; l <= i - 1; l++)    
    23.             k = L[k].cur;
    25.         /* 把第i个元素之前的cur赋值给新元素的cur */
    26.         L[j].cur = L[k].cur;        
    28.         /* 把新元素的下标赋值给第i个元素之前元素的cur */
    29.         L[k].cur = j;                   
    31.         return OK;
    32.     }
    34.     return ERROR;
    36. }