如何反向链表C++

可能重复：
反转单链表
反转链接列表？

我一直在想如何以相反的顺序显示数字链接列表的内容。我试着改变周围的节点，但我想不通。它是一个单独链接的列表。我想过实现一个堆栈。有更简单的方法吗？这是我的密码。我需要这个函数在头文件中，它将在main.cpp中实现。我今天和昨天已经尝试了几个小时，这真的是最后的手段。我有几页关于失败算法的笔记。以及谷歌搜索页面，但似乎什么都不起作用。如果我使用Microsoft Visual Studio 2010（不是我的第一选择）有什么不同的话。我提供的代码与我尝试的不一样，因为它都失败了，而且通常会产生错误。

#ifndef _LINKEDLIST_H
#define _LINKEDLIST_H
#include <iostream>
#include <string>
#include <stack>
#include "Node.h"
using namespace std;
using namespace bruno;
namespace bruno
{
template< typename T>
class LinkedList
{
    private:        Node<T>  * head;
                    Node<T>  * tail;
                    int numberOfNodes;
    public:         LinkedList();
                    ~LinkedList();
                    int length(); 
                    Node<T>  * getHead() { return head; };
                    Node<T>  * getTail() { return tail; };
                    void insertInFront(T d);
                    void insertInBack(T d);
                    static void listContents( Node<T> * head);  
                    static T  sum( Node<T>  * head);    //     assume head is not NULL at call
                    static void  increment( Node<T>  * head, T val); 
                    static void reverseListContents( Node<T> * head, Node<T> * tail, int n );
};

   template< typename T >
   LinkedList<T>::LinkedList()
   {
       head = tail = NULL;
       numberOfNodes = 0;
   }

   template< typename T >
   LinkedList<T>::~LinkedList()
   {
   }

   template< typename T >
   int LinkedList<T>::length()
   { 
       return numberOfNodes; 
   }

   template< typename T >
   void LinkedList<T>::insertInFront(T d)
   {
        Node<T> * p =  new Node<T>;
        p->data  =  d;
        p->next  = head;
        head = p;
        if ( tail == NULL )
            tail = p;
        numberOfNodes++;
   }


   template< typename T >
   void LinkedList<T>::insertInBack(T d)
   {
        if ( tail == NULL )
            insertInFront(d);
        else {
                tail->next = new Node<T>;
                tail = tail->next;
                tail -> data = d;
                tail -> next = NULL;
        }
        numberOfNodes++;
   }

   template< typename T >                       
   void LinkedList<T>::listContents(Node<T> * head)
   {
        if (head == NULL)  return;
        else
        {      cout <<  head->data  << "  ->  ";
               listContents( head -> next );
        }
   }


   template< typename T >                       
   T LinkedList<T>::sum(Node<T> * head)
   {
        if ( (head->next) == NULL )  return  head->data;
        else
             return  ( head->data    +   sum( head->next ) );
   }


   template< typename T >                       
   void LinkedList<T>::increment(Node<T> * head, T  val)
   {
        if ( head == NULL )  return;
        else
        {
            head->data += val;                    // add val to current data value
            increment( head->next, val );
        }
   }
   template< typename T >
   void LinkedList<T>::reverseListContents (Node<T> * head, Node<T> * tail, int n)
   {
       //clueless!

   }

}
#endif