链表是线性表的链式存储结构，与数组不同的是，它是用一组任意的存储单元来存储线性表中的数据，存储单元不一定是连续的；链表的长度不是固定的，链表的这个特点使其可以非常的方便地实现节点的插入和删除操作。链表的每个元素称为一个节点，每个节点都可以存储在内存中的不同的位置，为了表示每个元素与后继元素的逻辑关系，以便构成“一个节点链着一个节点”的链式存储结构。

单链表：单链表除了存储元素本身的信息外，还要存储其他的后继信息，因此，每个节点都包含两个部分，第一部分称为链表的数据区域，用于存储元素本身的数据信息，这里用data表示，第二部分是一个结构体指针，称为链表的指针域，用于存储其直接后继的节点信息，这里用next表示。

单链表

class Node<T>{ T data;//数据域 Node next;//指针域 }

单向链表只有指向下一个节点的指针域，所以在访问某个元素的时候，只能顺序遍历；头结点不存储实际的数据元素，用于辅助数据元素的定位，方便插入和删除操作。

带头指针的单链表

单链表的尾部添加法

如图所示我们要把一个新元素13插入到链表的尾部：

• 第一步找到当前链表的尾部元素；
• 第二步新建一个节点元素14；
• 第三步将第一步找到的元素的 next 指针指向这个新创建的元素；