什么是链表?
目录:程序员成长之旅/数据结构/链表
什么是链表?
- 数据存储在"节点"(Node)中
class Node{ E e; //存储数据 Node next; //由next来完成数据和数据之间的连接 }
🖼 图片占位(归档模式)图片见原始导出:
%E4%BB%80%E4%B9%88%E6%98%AF%E9%93%BE%E8%A1%A8-.assets/image-20210109172428954.png优点: 真正的动态, 不需要处理固定容量的问题
缺点: 丧失了随机访问的能力(链表必须通过next一点一点的寻找所需的数据)