链表的遍历

遍历的概念：从链表的第一个结点开始，依次访问每一个结点，直至到达链表的末尾。

如何实现链表的遍历？

单向链表：结点中只有一个指针域，指向后结点。

带头结点的单向链表的遍历步骤：

1、通过头指针找到头结点。

2、若头结点的指针域为空指针，则是空链表。

3、否则，跟踪链表的指针域，找到下一个结点，并输出其数据域的值。

牢记这个图

源码：

总结：先通过头指针引入链表，若头节点的指针域为NULL，则表明是空链表，不然，就开始遍历，直到末结点。