抽象数据类型ADT

  1. 一堆数据对象+一些数据操作

单向链表特点

  1. 链表在内存中非连续存储，来减小插入删除，对象移动上的开销。
  2. 每一个节点都包含其自身元素内容与下一节点的链（next链），最后一个元素next链为null。