链表

链表的本质就是一个个串联的节点，由一个虚拟零节点和其他节点组成，末尾的节点指向空或者是零节点。

链表的节点i由三个部分组成：

1. 节点地址loca；

2. 节点的值val；

3. 下一个节点的地址next；

所以并不需要一定建立这样的节点结构，只要能够形成这三个要素就可以。

比如使用一个长度为n的数组或者vector A
，A[0]作为零节点;

那么第i个节点，i->loca=i，i->val=A[i];

这里节点还缺少next，这样另建一个长度为n的数组或者vector next
;

这样第i个节点的i->next=next[i];

这样一个链表就建立起来了。

在C++的STL中可以使用list这个双向链接的链表。