java数据结构(三)链表

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

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

clipboard.png
在链表head添加元素和在链表其它位置添加 逻辑是有区别的
解决办法:
clipboard.png
dummyhead = new Node(null,null);
size = 0;

评论

暂无评论