从尾到头打印链表

第六题，题目如下：

思路分析：没啥分析的，很自然想到用栈。或者就是和树的遍历那样递归求，链表很长递归的话会栈溢出，所以用栈。代码如下：

#include <iostream>
#include <malloc.h>
#include <stack>
using namespace std;
typedef struct ListNode{
int num;
ListNode *next;
}ListNode;

ListNode* createList(int n){
ListNode *q,*head,*tail;
head=tail=(ListNode *)malloc(sizeof(ListNode));
head->next=nullptr;
for(int i=0;i<n;i++)
{q=(ListNode*)malloc(sizeof(ListNode));
scanf("%d",&q->num);
q->next=nullptr;tail->next=q;tail=q;
}
return head;
}
void print(ListNode *p){
std::stack<ListNode*> nodes;
ListNode *q=p->next;

while(q!=nullptr){
nodes.push(q);
q=q->next;
}

while(!nodes.empty()){
q=nodes.top();
printf("%d\t",q->num);
nodes.pop();
}

}

int main(){
ListNode *p;p=createList(5);
print(p);
return 0;
}

运行结果如下：