链表介绍
(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()方法),在打印前需要判空。
代码截图
结果截图