数据结构---顺序表链表经典面试题之逆序打印单链表

IT_xiaoye

于 2018-03-28 10:23:17 发布

阅读量783

点赞数

CC 4.0 BY-SA版权

分类专栏：链表面试题编程题

本文链接：https://blog.youkuaiyun.com/IT_xiaoye/article/details/79723654

本文介绍了如何使用栈思想和递归方法逆序打印单链表。通过先进后出的特性，从链表尾部开始打印节点直到头部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.逆序打印单链表

题目：有一个指向单链表头部的指针，要求将该链表的元素从尾到头打印
思路：我们可以采用栈的思想（先进的后出，后进的先出），用递归的方法实现，因为递归本质上也是一个栈。
代码实现：

226 void LinkListReversePrint(LinkNode* head)                                                                                           
227 {
228     if(head==NULL){
229         return;
230     }
231     if(head->next

最低0.47元/天解锁文章