链表的翻转实现

/**//*************************************************************
 * FileName: reverseLink.cpp   
 * Description: implemention for the reverse of a link
 * Author: Cui Xiaofeng
 * Date: 2008/03/22
***************************************************************/
#include <iostream>

using namespace std;
/**//* link node struct */
struct Node
...{
public:
    Node():val(0), next(NULL)
    ...{

    }
    Node(int _val,  Node* _next):val(_val), next(_next)
    ...{

    }
    friend class Link;
private:
    int val;
    Node *next;
};

/**//* link definition */
class Link
...{
public:
    Link(Node *_head = NULL):head(_head)
    ...{

    }
    ~Link()
    ...{
        Node *p = head, *q = head;
        while (p != NULL)
        ...{
            q = p->next;
            delete p;
            p = q;
        }
    }
    Node* CreateLink();
    Node* ReverseLink();
    void PrintLink();
private:
    Node *head;
};

void Link::PrintLink()
...{
    for (Node *n = head; n != NULL; n = n->next)
    ...{
        cout << n->val << endl;
    }
}

Node* Link::CreateLink()
...{
    int a[] = ...{0, 2, 3, 6, 7, 9};
    for (int i = 0; i < sizeof(a)/sizeof(int); i++)
    ...{
    
        Node *node = new Node(a[i], head);
        head = node;
    }
    return head;
}

Node* Link::ReverseLink()
...{
    Node *p, *lp, *rp;
    
    lp = head;
    p = lp->next;
    lp->next = NULL;
    while (p != NULL)
    ...{    
        rp = p->next;
        p->next = lp;    
        lp = p;
        p = rp;
    }
    head = lp;
    /**//* the following is better, copied from others */
    /**//*
    p = head;
    lp = NULL;
    rp = NULL;
    while (p != NULL)
    {
        rp = p->next;
        p->next = lp;
        lp = p;
        p = rp;
    }
    head = lp;
    */
    return head;
}


int main()
...{
    Link l;
    l.CreateLink();
    l.PrintLink();
    cout << "反转后:" << endl;
    l.ReverseLink();
    l.PrintLink();
    return 0;
}