DraculaW

// 給一個(gè)鏈表 list 將 list 倒置
// 有很多種做法
// 1 遞歸 (速度最慢)
// 2 用個(gè)棧 (速度慢)
// 3 三個(gè)指針遍歷 (大部分的做法)
//

// 具體就是一個(gè) node*的數(shù)組 有三個(gè)元素
// 每次都將 a[1]的放入a[0] a[2]的放入a[1] a[2]->next放入a[2]
// 再將a[1]->next = a[0];
//

void resv_Linklist(Node* head)
{
    Node* a[3];
    a[0] = a[1] = NULL;
    a[2] = head;
    while(a[2]->next)
    {
        a[0] = a[1];
        a[1] = a[2];
        a[2] = a[2]->next;
        a[1]->next = a[0];
    }
    *head = *(a[2]);
}