顺序表链表经典面试题之逆序打印单链表
2018-03-28 10:23
246 查看
1.逆序打印单链表
题目：有一个指向单链表头部的指针，要求将该链表的元素从尾到头打印思路：我们可以采用栈的思想（先进的后出，后进的先出），用递归的方法实现，因为递归本质上也是一个栈。
代码实现：
226 void LinkListReversePrint(LinkNode* head)
227 {
228 if(head==NULL){
229 return;
230 }
231 if(head->next!=NULL){
232 LinkListReversePrint(head->next);
233 }
234 printf("[%c|%p] ",head->data,head);
235 }测试结果
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 链表面试题--两种方法逆序打印单链表（栈和递归）
- 【单链表经典面试题解析一】从尾到头打印单链表
- 经典面试题之逆序打印单链表
- 链表面试题-逆置单链表和逆序打印单链表
- 【面试题】剑指offer05--逆序打印链表
- 经典的面试题：用 4 个线程疯狂的打印 abcd 持续 5 秒钟，但是要按照顺序打印，不能是乱序的。
- 链表面试题--从尾到头打印单链表
- 删除不带头结点的单链表的非尾结点&&逆序打印单链表
- 单链表面试题（二）从头到尾打印单链表
- 链表面试题--从尾到头打印单链表
- 剑指offer面试题5：逆序打印单链表(Java)
- 链表知识点（十二）【逆序打印单链表】
- 【单链表经典面试题解析三】在无头单链表的一个非头节点前插入一个节点（要求不能遍历单链表）
- 面试题:用 Java 逆序打印链表
- 链表面试题(一)：逆序打印链表、无头链表删除插入节点、约瑟夫环、逆置单链表
- 面试题【3】链表的逆序打印
- 【单链表面试题】------链表的打印，删除，插入
- 单链表(创建，打印，逆序，合并两个有序的链表)
- 一个关于线程的经典面试题，要求用三个线程，按顺序打印1,2,3,4,5.... 71,72,73,74, 75. 线程1先打印1,2,3,4,5, * 然后是线程2打印6,7,8,9,10, 然后是
- 链表面试题逆序打印，删除无头非尾节点，非头位置插入，约瑟夫环，查找中间和倒数第k个节点