什么是链表?
程序员成长之旅 · 程序员成长之旅/数据结构/链表 · 110 字
什么是链表?
- 数据存储在"节点"(Node)中
class Node{ E e; //存储数据 Node next; //由next来完成数据和数据之间的连接 }
优点: 真正的动态, 不需要处理固定容量的问题
缺点: 丧失了随机访问的能力(链表必须通过next一点一点的寻找所需的数据)
class Node{ E e; //存储数据 Node next; //由next来完成数据和数据之间的连接 }
优点: 真正的动态, 不需要处理固定容量的问题
缺点: 丧失了随机访问的能力(链表必须通过next一点一点的寻找所需的数据)