pengyingt的博客

1、单链表 链表是最基本的数据结构，存储原理如图： 图中展示了一个单链表的存储原理。head为头节点，它不存放任何数据，只是充当一个指向链表中真正存放数据的第一个节点的作用，每个节点中都有一个next引用，指向下一个节点，以此类推，直到最后一个节点的next指向null。 2、单链表实现（Java） 2.1、编写一个Node类充当结点的模型。其中有两个属性，①存放数据的data，②存放...

存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次存储线性表的数据元素 采用链式存储结构，用一组任意的存储单元存放线性表的元素 时间性能 查找O(1)、插入和删除O(n) 查找O(n)、插入和删除O(1) 空间性能 需要预分配存储空间，大了浪费，小了上溢 不需要预先分配存储空间 总结： 1）当线性...