链表的遍历

简介: 链表的遍历

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


如何实现链表的遍历?


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

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

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

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

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


image.png

牢记这个图

源码:


image.png


image.png

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

相关文章
|
4月前
|
存储
链表的遍历方式
链表的遍历方式
|
5月前
|
存储 算法
数据结构和算法学习记录——二叉树的存储结构&二叉树的递归遍历(顺序存储结构、链表存储结构、先序中序后序递归遍历)
数据结构和算法学习记录——二叉树的存储结构&二叉树的递归遍历(顺序存储结构、链表存储结构、先序中序后序递归遍历)
34 0
数据结构和算法学习记录——二叉树的存储结构&二叉树的递归遍历(顺序存储结构、链表存储结构、先序中序后序递归遍历)
|
6月前
双链表的插入,删除以及遍历
双链表的插入,删除以及遍历
45 6
链表遍历,链表查找和统计节点,链表插入新节点,链表删除节点,链表修改指定节点,链表头插法,尾插法总结
链表遍历,链表查找和统计节点,链表插入新节点,链表删除节点,链表修改指定节点,链表头插法,尾插法总结
|
6月前
|
算法 Python Java
Java每日一练(20230429) 二叉树后序遍历、删除无效括号、合并有序链表
Java每日一练(20230429) 二叉树后序遍历、删除无效括号、合并有序链表
44 0
Java每日一练(20230429) 二叉树后序遍历、删除无效括号、合并有序链表
|
6月前
|
算法 Java C++
Java每日一练(20230424) 二叉树中序遍历、交换链表节点、不同子序列
Java每日一练(20230424) 二叉树中序遍历、交换链表节点、不同子序列
61 0
Java每日一练(20230424) 二叉树中序遍历、交换链表节点、不同子序列
|
6月前
|
Go Java C++
Java每日一练(20230409) 多数元素、反转链表 II 、日期之间的遍历
Java每日一练(20230409) 多数元素、反转链表 II 、日期之间的遍历
50 0
Java每日一练(20230409) 多数元素、反转链表 II 、日期之间的遍历
|
11月前
|
C++
数据结构循环链表之循环链表遍历 | 第三套
数据结构循环链表之循环链表遍历 | 第三套
37 0
|
存储 C++
链表操作:插入、删除与遍历
(笔者画图不易呜呜)链表是一种基本的数据结构,它可以用来存储一系列的元素,并且支持灵活的插入、删除操作。在计算机科学中,链表常常用于构建更复杂的数据结构,如栈、队列以及图等。
302 0
|
Java
java数据结构20:Big Bang(链表的插入、删除、遍历和查找)
学习累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨。
95 0