02--图解数据结构之单链表实现容器

链表是一种线性的数据结构 是一种最简单的动态数据结构 优点： 动态创建，节省空间 头部添加容易 缺点：空间上不连续，查找困难。只能从头开始一个一个找 对于单链表： 链表类Node的成员变量有：T类型的数据和Node类型的节点，并且成员变量node指向下一个节点。 为了统一节点的操作，通常在链表最前面添加一个虚拟头结点 链表.png 一个链表.png 我想再强调一下数据结构

>>阅读原文<<