java数据结构(三)链表
文章目录
链表是真正的动态的数据结构
缺点:丧失了随机访问的能力 (每一个节点在内存存放的位置是不一样的,不像数组,在内存中是一段连续的空间)
在链表head添加元素和在链表其它位置添加 逻辑是有区别的
解决办法:
dummyhead = new Node(null,null);
size = 0;
链表是真正的动态的数据结构
缺点:丧失了随机访问的能力 (每一个节点在内存存放的位置是不一样的,不像数组,在内存中是一段连续的空间)
在链表head添加元素和在链表其它位置添加 逻辑是有区别的
解决办法:
dummyhead = new Node(null,null);
size = 0;
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论