单链表倒序算法

在水精灵的blog上看到趋势的一道考题"线性链表的倒序排列"，如果是双向链表就太简单了不值得一提，难就难在"怎样将单链表倒序排列"，这道题很常见，我当初也思考过，得出的结论是"更改单链表节点的指针方向，而不是调换其数据"，完整算法如下：
for( Node *pre=0,*next; head&&(next=head->next,head->next=pre,next); pre=head,head=next );
抛砖引玉，看看有没有更好的算法，或更简洁的代码。

完整的测试代码如下：
#include
#include
using namespace std;

struct Node
{
    int value;
    Node* next;
    Node( int v ) : value(v),next(0) {}
};
Node* head = 0;

void Pout( void )
{
    for( Node* p=head; p; p=p->next )
        cout << p->value << ',';
    cout << "END"<< endl;
}

void Reverse( void )
{
    // 等同于for( Node *pre=0,*next; head&&(next=head->next,head->next=pre,next); pre=head,head=next )
    for( register Node *phead=head,*pre=0,*next; head; )
    {
        next = phead->next;
        phead->next = pre;
        if( !next )
        {
            head = phead;
            break;
        }
        pre = phead;
        phead = next;
    }
}

int main( void )
{
    head = 0;
    head = new Node(1);
    head->next = new Node(2);
    head->next->next = new Node(3);
    Pout();
    Reverse();
    Pout();
    // 内存释放与本主题无关

    system("PAUSE");
    return 0;
}



------------ 2006-06-21日更新 ------------

#include
using namespace std;

struct Node
{
    int value;
    Node* next;

    Node( int v, Node* p ) : value(v), next(p) {}
};

void reverse( Node*& p )
{
    Node* t = 0;
    for( ; p ; )
    {
        Node* _t = t;
        t = p;
        p = p->next;
        t->next = _t;
    }
    p = t;
}

ostream& operator<<( ostream& os, const Node* p )
{
    os << '[';
    if( p ) { os << p->value; p=p->next; }
    for( ; p; p=p->next ) os << ',' << p->value;
    os << ']';
    return os;
}

int main(void)
{
    Node* p = new Node( 0, new Node( 1, new Node( 2, new Node( 3, new Node( 4, new Node( 5, 0 ) ) ) ) ) );

    cout << p << endl;
    reverse( p );
    cout << p << endl;

    return 0;
}

输出：
[0,1,2,3,4,5]
[5,4,3,2,1,0]