java中的数据结构——链表

链表 链表也是线性数据结构，与数组相比，在内存分配、内部结构及数据插入和删除的操作上均有不同。 链表用途广泛，适用于许多通用的数据库，也可以取代数组，作为其他存储结构的基础。 在链表中，每个数据项都被包含在链节点中，一个链节点是某个类的对象，这个类叫做Link。因为一个 链表中有许多类似的链节点，所以要用一个不同于链表的类来表达链节点。每个Link对象都包含一个对 下一个链节点引用的字段，即nex

>>阅读原文<<