数据结构之单链表逆置的一个思路

@改变指针方向的逆置

区别与头插法原地逆置这种方法是改变指针指向。

List Reverse(List L){
    List p1 = NULL,p2 = NULL;
    while(L){
        p2 = L->Next;
        L->Next = p1;
        p1 = L;
        L = p2;
    }
    return p1;
}