1.逆序打印单链表
题目:有一个指向单链表头部的指针,要求将该链表的元素从尾到头打印
思路:我们可以采用栈的思想(先进的后出,后进的先出),用递归的方法实现,因为递归本质上也是一个栈。
代码实现:
226 void LinkListReversePrint(LinkNode* head)
227 {
228 if(head==NULL){
229 return;
230 }
231 if(head->next