从尾到头打印链表，不允许逆置原链表

方法1：用栈实现,从第一个节点开始逐步向后，然后把节点的指针（地址）依次推入栈中，当全部遍历结束后，从栈顶开始依次取出内容，并打印数据。由于后来的节点地址在栈的上方，所以打印顺序是从尾打印的。

voidprint(Node *list)

{
       stack<Node*>node;
       Node*p=list;
       while(p!=NULL)
       {
              node.push(p);
              p=p->next;
       }
       while(!node.empty())
       {
              p=node.top();
              cout<<p->data<<",";
              node.pop();
             
       }
}

 

 

方法2：用递归实现；实现代码简洁，但是当链表较长的时候，会导致递归调用的层次很深，有可能导致函数调用栈溢出。用栈性能会更好，谨慎使用递归。

void print(Node *list)
{
       Node*p=list;
       if(p!=NULL)
       {
              if(p->next!=NULL)
              {
                     print(p->next);
              }
              cout<<p->data<<",";
       }
 
}