从尾到头打印链表

从尾到头打印链表，这里的链表一般都是指单链表，因为如果是双向链表就没什么可以打印的了。

方法一(利用栈)

因为链表是头到尾的去遍历的，如果要从尾到头的去遍历，那么很容易想到栈这种数据结构来解决这个问题。
栈这种数据结构，如下图堆积起来的书，只能从顶部堆积(即push操作)或者拿走(即pop操作)书籍。

代码如下:

typedef struct listnode{    int key;    struct listnode *next;}listnode;void print_linkedlist_reverse(listnode *head){    std::stack <listnode *> nodes;    listnode *p = head;    while (p != NULL){        nodes.push(p);        p = p->next;    }    while ( !nodes.empty() ){        p = nodes.top();        printf("%d\t", p->key);        nodes.pop();    }}

注意：若链表很长，函数层级调用很深，可能会导致函数调用栈溢出。

方法二(利用头插入操作)