【数据结构】静态链表
首先我们让数组的元素都是由两个数据域组成,data和cur。也就是说,数组的每一个下标都对应一个data和一个cur。
数据域data用来存放数据元素,也就是通常我们要处理的数据;而游标cur相当于单链表中的next指针,
存放该元素的后继在数组中的下标。我们把这种用数组描述的链表叫做静态链表。
数组的第一个元素,即下标为0的元素的cur就存放备用链表的第一个结点的下标;而数组的最后一个元素的cur
则存放第一个有数值 的元素的下标,相当于单链表的头节点作用,当整个链表为空时,则为0,表示无指向。
3 静态链表的初始化状态【空状态!】