【数据结构】静态链表

首先我们让数组的元素都是由两个数据域组成，data和cur。也就是说，数组的每一个下标都对应一个data和一个cur。

数据域data用来存放数据元素，也就是通常我们要处理的数据；而游标cur相当于单链表中的next指针，

存放该元素的后继在数组中的下标。我们把这种用数组描述的链表叫做静态链表。

数组的第一个元素，即下标为0的元素的cur就存放备用链表的第一个结点的下标；而数组的最后一个元素的cur

则存放第一个有数值 的元素的下标，相当于单链表的头节点作用，当整个链表为空时，则为0，表示无指向。

3 静态链表的初始化状态【空状态！】

转载于:https://www.cnblogs.com/yundong333/p/10506308.html