### java单链表-带头结点和不带头结点单链表的简单实现
头结点:在单链表的第一个结点之前附加一个结点,称为头结点。(通常头结点的data域可以为空)。
带头结点的优点:
- 1、更快删除/插入第一个结点
- 2、统一空表和非空表的处理
[注意]无论是否有头结点,头指针始终指向链表的第一个结点。如果有头结点,头指针就指向头结点。 这个头指针的意义在于,在访问链表时,总要知道链表存储在什么位置(从何处开始访问),由于链表的特性(next指针),知道了头指针,那么整个链表的元素都能够被访问,也就是说头指针是必须存在的