單鏈表逆序

//已知鏈表的頭結點head,寫一個函數把這個鏈表逆序 ( Intel)  
#include <iostream>  
 
using namespace std;  
 
struct Node  
{  
    int data ;  
    Node *next ;  
};  
typedef struct Node Node ;  
 
Node* ReverseList(Node* head)  
{  
    if (!head || !head->next)  
    {  
        return head;  
    }  
    Node* p1 = head;  
    Node* p2 = p1->next;  
    head->next = NULL;  
    while (p2)  
    {  
          
        p1 = p2;  
        p2 = p2->next;  
        p1->next = head;  
        head = p1;  
    }  
    return head;  
}  
 
Node* RecReverseList(Node* head) //遞迴方法1  
{     
    if (!head || !head->next)  
    {  
        return head;  
    }  
    Node *newhead = RecReverseList(head->next);  
    head->next->next = head;  
    head->next = NULL;  
    return newhead;  
}   

node* reverse(node * head)     //遞迴方法2
{
  if(head==NULL || head->next==NULL)
     return head;
  node* tail= head->next;
  node* newHead= reverse(head->next);
  tail->next=head;
  head->next=NULL;
  return newHead;
}
                        
void main()  
{  
    Node a, b, c;  
    a.data = 1, a.next = &b;  
    b.data = 2, b.next = &c;  
    c.data = 3, c.next = NULL;  
    Node* tmp = &a;  
    while(tmp)  
    {  
        cout<<tmp->data<<" ";  
        tmp = tmp->next;  
    }  
    cout<<endl;  
    tmp = RecReverseList(&a);  
    while(tmp)  
    {  
        cout<<tmp->data<<" ";  
        tmp = tmp->next;  
    }  
    cout<<endl;  
} 

本文來自CSDN部落格，轉載請標明出處：http://blog.csdn.net/raul23551984/archive/2009/07/08/4330181.aspx