静态链表

静态链表

静态链表的定义：首先让数组的元素都是由两个数据域构成，data和cur，也就是说每一个数组的下标都要对应一个data和一个cur。数据域data用来存放数据元素，也就是通常我们要处理的数据，而cur相当于单链表中的next指针，存放该元素的后继在数组中的下标，我们把cur叫做游标。

我们把这种用数组描述的链表叫做静态链表，这种描述方法还有起名叫做游标实现法。

为了方便我们进行插入数据，我们一般会把数组建立的大一些，以便有一些空闲空间可以便于插入时不至于数据溢出。

 

 

例如 MAXSIZE == 10 :

 

 

 

①：初始化

 

②：判满

 

③：插入元素

 

④：查找保存值为key的空间下标

 

⑤：删除值为key的空间