静态链表

为数组中每一个元素附加一个链接指针就成了静态链表。它允许我们不改变各元素的物理位置，只要重新链接就能改变这些元素的逻辑顺序。静态指的是运算过程中存储空间的大小不会变化。