看动画学算法之:linkedList

简介

linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来，就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。

linkedList的构建

linkedList是由一个一个的节点构成的。而每个节点只需要存储要保存的数据和下一个节点的引用即可。

linkedList本身需要一个head节点，所以我们的linkedList可以这样构建：

public class LinkedList {