从尾到头打印链表

题目

输入一个链表的头结点，从尾到头反过来打印出每个结点的值。

分析

通常打印是一个只读操作，不希望打印时修改内容。假设该题目要求不能改变链表的结构。
遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是第一个遍历的结点最后一个输出，而最后一个遍历到的结点第一个输出。这就是典型的“后进先出”，我们可以利用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，此时输出的结点的顺序已经反过来了。

代码

#include<stdio.h>#include<iostream>#include <stack>using namespace std;typedef struct LNode{    int data;    struct LNode *next;}LNode, *LinkList;void printListReversingly(LinkList L);void create_end(LinkList &L,int n); /*后插法创建单链表*/    void create_end(LinkList &L,int n) {    L = new LNode;    L->data = 2013211553;                        //头结点里面的放入学号 ^_^，方便做测试    L->next = NULL;                             //新建一个带头结点的链表    LNode* r = L;                               // 尾指针r指向头结点    for(int i=0; i<n;i++) {        LNode* node = new LNode;        cin>>node->data;                        //输入元素值        node->next=NULL;        r->next=node;                           //将node插入到表尾        r = node;                               //r指向新的尾结点    }}     /*使用stack来从尾开始打印链表*/void printListReversingly(LinkList L) {    std::stack<LNode*> stacklist;    LNode* p = L;    while(p != NULL) {        stacklist.push(p);        p = p->next;    }    while(!stacklist.empty()){        p = stacklist.top();        printf("%d, ",p->data);        stacklist.pop();    }}void main(){    int length = 0;    LNode* head = new LNode;    printf("请输入链表的长度 ");    scanf("%d",&length);    create_end(head,length);    printListReversingly(head);}

截图