静态链表
用数组描述的链表叫做静态链表，它是为高级语言实现单链表而设计的一种方法。数组的每一个元素由data和cur组成，数据域data存放数据元素，cur相当于指针，存放后继元素的下标，又叫做游标。
优点：进行插入和删除时，只需要修改游标，不需要移动元素
缺点：无法随机存储；没有解决连续存储带来难以确定的问题
循环链表
将单链表的尾指针由空指针改为指向头节点，就使得单链表形成了一个首尾相连的环，这样的单链表称为循环链表。
双向链表
双向链表在单链表的每个节点中，再设置一个指向其前驱节点的指针域。
