04_链表

链表简介

链表，是连续的对象，每个对象记录下个对象的引用（链接点）。的连续的线性结构。通过一个传递一个的引用形成一个线性的数据结构。

链表的实现。

通过对象里，保持一个数据，和另一个同类对象的引用。来实现。不需要借组数组。只包含第一个链接点的引用。就可以寻找到next下的所有对象。

链表的查找

因为只保留了一个链接点，所以链表的查找，需要遍历整个链表。去查

链表的插入

链表的插入。只需要在插入点，交换链接点的next引用。所以插入的速度很快。

java 封装链表。