JAVA 实现带头结点的链表按添加顺序新增节点并遍历

链表是有序的列表，但是它在内存中是存储如下

从上述图中可以看出：

1) 链表是以节点的方式来存储,是链式存储

2) 每个节点包含 data 域：存储节点的具体信息， next 域：指向下一个节点.

3) 链表的各个节点不一定是连续存储.

4) 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定

单链表(带头结点) 逻辑结构示意图如下

单链表的应用实例：使用带 head 头的单向链表实现 –向链表中增加、删除、修改最后遍历的操作。

实现思路分析：

1）添加（创建）

先创建一个head 头节点， 作用就是表示单链表的头

后面我们每添加一个节点，就直接加入到  链表的最后

2）遍历</