标签：
------------------------------------------------------------------------------------------------------------------------------------------------------------
静态链表相当于是用一个数组来实现线性表的链式存储结构，大概结构图如下
在静态链表中，每一个结点包含两部分内容，一部分是data（即有意义的数据），另一部分是cur（存储该元素下一个元素所在数组对应的下标）。
有几个特殊的结点：
首先是下标为0的结点中不包含有意义的数据，它的cur存储的是备用链表（即没有存储的数据的那些结点）第一个结点的下标。如上图2所示，数组第一个元素的cur存放的是7。
其次是数组最后一个元素，数组最后一个元素的cur存放的是静态链表的第一个结点的下标（此处的第一个结点，是指有实质意义的数据的结点）。
最后就是链表的最后一个元素（并不一定是数组的最后一个元素），链表最后一个元素的cur一般存放0，表示它后面的结点为空了。
-------------------------------------------------------------------------------------------------------------------------------------------------------
标签：
原文地址：http://www.cnblogs.com/airfand/p/5058323.html
