试题
考点

数据结构-链表-单向链表

面5笔5

如何遍历单链表

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

(1)分析数据结构的本身特点,然后根据根据它本身的特点制定相应的遍历算法。

(2)单链表的特点就是有多个节点组成,头指针+头结点为整个链表的开始,最后一个节点的特点是它内部的pNext指针值为NULL
从起点到结尾中间由各个节点内部的pNext指针来挂接,并且路径只有一条。

(3)遍历方法:从头指针+头节点开始,顺着指针依次访问各个节点,取出各个节点的数据,直到最后一个节点,结束返回。

文章链接

评论

每天烦躁专家

2023-06-15 23:00:00

0 0

几勺奶酪

2022-07-23 22:00:00

0 0

加载更多