- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 线性表和链表的区别
存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次存储线性表的数据元素 采用链式存储结构，用一组任意的存储单元存放线性表的元素 时间性能 查找O(1)、插入和删除O(n) 查找O(n)、插入和删除O(1) 空间性能 需要预分配存储空间，大了浪费，小了上溢 不需要预先分配存储空间 总结：1）当线性...
2018-07-28 20:21:32
21447
5
原创 Java-单链表实现
1、单链表链表是最基本的数据结构，存储原理如图：图中展示了一个单链表的存储原理。head为头节点，它不存放任何数据，只是充当一个指向链表中真正存放数据的第一个节点的作用，每个节点中都有一个next引用，指向下一个节点，以此类推，直到最后一个节点的next指向null。2、单链表实现（Java）2.1、编写一个Node类充当结点的模型。其中有两个属性，①存放数据的data，②存放...
2018-07-28 20:20:16
168
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人