静态链表
静态链表的定义:首先让数组的元素都是由两个数据域构成,data和cur,也就是说每一个数组的下标都要对应一个data和一个cur。数据域data用来存放数据元素,也就是通常我们要处理的数据,而cur相当于单链表中的next指针,存放该元素的后继在数组中的下标,我们把cur叫做游标。
我们把这种用数组描述的链表叫做静态链表,这种描述方法还有起名叫做游标实现法。
为了方便我们进行插入数据,我们一般会把数组建立的大一些,以便有一些空闲空间可以便于插入时不至于数据溢出。
例如 MAXSIZE == 10 :
①:初始化
②:判满
③:插入元素
④:查找保存值为key的空间下标
⑤:删除值为key的空间