📦 归档笔记 — 原创建于 WizNote,仅作归档展示;观点以当年为准,非最新。

什么是链表?

创建时间2021-01-09最后修改2021-01-09原位置/程序员成长之旅/数据结构/链表/字数110图片/附件2
目录:程序员成长之旅/数据结构/链表

什么是链表?

  • 数据存储在"节点"(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一点一点的寻找所需的数据)