java数据结构（三）链表

链表是真正的动态的数据结构

缺点：丧失了随机访问的能力 （每一个节点在内存存放的位置是不一样的，不像数组，在内存中是一段连续的空间）

在链表head添加元素和在链表其它位置添加 逻辑是有区别的
解决办法：

dummyhead = new Node(null,null);
size = 0;