【数据结构】静态链表

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

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

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

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

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

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

posted @ 2019-03-10 18:24  像走了一光年  阅读(291)  评论(0编辑  收藏  举报