乐趣区

java数据结构三链表

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


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


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

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

退出移动版