template <typename T> class list_node { public: list_node * next; T data; };

     void reverse(node*& head)      {          if ( (head == 0) || (head->next == 0) )  return; //  边界检测

        node* pNext = 0;         node* pPrev = head; //  保存链表头节点

        node* pCur = head->next; //  获取当前节点

         while (pCur != 0)         {             pNext = pCur->next; //  将下一个节点保存下来

            pCur->next = pPrev; //  将当前节点的下一节点置为前节点

            pPrev = pCur; //  将当前节点保存为前一节点

            pCur = pNext; //  将当前节点置为下一节点

        }     }

    node* reverse( node* pNode, node*& head)      {          if ( (pNode == 0) || (pNode->next == 0) )  //  递归跳出条件

        {             head = pNode;  //  将链表切断，否则会形成回环

             return pNode;         }         node* temp = reserve(pNode->next, head); //  递归

        temp->next = pNode; //  将下一节点置为当前节点，既前置节点

         return pNode; //  返回当前节点

    }