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

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 }

• 测试结果