记录自己学习之静态链表

    最近在看关于数据结构的书籍，想写下来跟大家一起学习，一起进步。

    这一章是关于静态链表，静态链表是由数组来描述指针，代替单链表的一种结构，数组中的元素由两个数据域组成，一个是data用于存放数据元素，一个是cur用于存放游标，相当于单链表中的next指针，存在该元素后面元素的指针。
    
    以下是线性表的静态链表存储的结构， 分别定义了一个结构体，结构体指针，以及数组类型。
    #define MAXSIZE 100
    typedef struct
    {
        int data;
        int cur;
    }T_sLink, *PT_sLink, T_StaticLinkList[MAXSIZE];
    
    一般来说，静态链表的第一个元素和最后一个元素作为特殊元素处理，不存放数据，数组的第一个元素用于存放备用节点的第一个结点下标(就是没存放数据没被使用的节点)，而数组的最后一个元素用于存放第一个有数值元素的下标，相当于单链表中的头结点作用。因而初始化的时候需要将第一个元素指向后来空的元素，而最后一个元素指向第一个元素(0)。
    
    int InitStaticList(PT_sLink pStaticList)
    {
        int i = 0;
        
        for (i = 0; i < MAXSIZE - 1; i++)
            pStaticList[i].cur = i + 1;
        pStaticList[MAXSIZE - 1] =