静态链表

用指针来建立结点之间的连接关系属于动态链表，而对有些问题来说，结点的地址是比较小的整数（例如5位数的地址），这样就没有必要去使用动态链表，而应该使用方便的多的静态链表。

静态链表的实现原理是hash,即通过建立一个结构体数组，并令数组的下标直接表示结点的地址，来达到直接访问数组中的元素就能达到直接访问结点的目的，另外，由于结点的访问非常方便，因此静态链表是不需要头结点的，静态链表结点的定义方法如下：

struct Node{
	typename data;//结点的数据域
	int next;//指针域 
}node[size];

在上面的定义中，next是一个int 型的整数，用来存放下一个结点的地址（事实上是数组下标）

如果某个结点没有后继结点，则其next域应为-1

注意：在适应静态链表时，尽量不要把结构体类型名和结构体变量名取相同的名字