Java数据结构（三）——单链表（添加节点及其打印，方法一直接添加到最后）

链表介绍

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

（2）每个节点包含data域，next域：指向下一个节点

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

（4）链表分带头节点的链表和无头节点的链表

头节点：不存放具体的数据，作用就是表示单链表的头，next域

单链表

next为null时为最后一个节点

单链表创建步骤

（1）先创建一个head头节点，表示单链表的头

（2）后面每添加一个节点，就直接加入到链表的最后

遍历：

（2）通过一个辅助遍历temp，帮助遍历整个链表

关键代码：

（1）temp=temp.next  

（2）判断temp.next==null，遍历结束

（3）定义节点类，在类中定义类属性与next域，写节点类构造方法，重写toString()方法。

（4）定义单链表类，在类中建立头节点，建立添加节点方法add()，每添加一个节点放到最后（先遍历找到最后一个节点，然后将节点赋给temp.next,打印方法（打印方法调用重写的toString()方法）,在打印前需要判空。

代码截图

结果截图