了解链表和二叉树的结构

• 链表是一种类似数组的数据结构，这个“数组”中的每个元素和另一个元素都好像是手拉着手一样。

public class LinkNode {
	public Object data; //存放结点数据
	public LinkNode next; //指向下一个结点,即成员的手
}

• 为什么说链表很方便呢？请思考一下不使用链表且还要对大量的数据进行排序时应该怎么处理。答案是那就必须要改变元素在内存上的物理排列顺序了。这不仅要改变大量数据的位置，而且程序的处理时间也会变长。如果是使用链表，对元素的排序就只需要变更Ptr的值，程序的处理时间也会缩短。这个特性也适用于对元素进行删除和插入。在实际的程序中，为了能够处理大量的数据，都会在各种各样的情景下灵活地运用链表。不使用链表的情况倒是很少见。

• 二叉树其实跟链表有点相似,带了两个指针,一个指向左结点,一个指向右结点

public class TreeNode {

	public Object data;
	public TreeNode left;
	public TreeNode right;
}