链表

定义

链表是一组节点组成的结合！

特点：

• 每个节点都使用一个对象引用指向它的后继，而这个引用就叫做链！

• 链表最后一个节点总是指向null节点！

• 链表有一个虚拟的头节点（head）作为链表的接入点！

• 链表的循环需要从首元素到尾元素！

优点：插入节点和移除节点的数据处理最优（因为它不像数组每次的插入和移除都需要重新移动位置）

分类

单向链表