這題看了很多個版本，但基本看不懂，畢竟最怕就是沒有註釋自己來推，更準確點說，資料結構需要的是思路的傳達而不是直接給個程式碼。最後在一個博主那裡看到了他的思路詳解，感覺需要學習一下。

6-1 單鏈表逆轉（20 分）

本題要求實現一個函式，將給定的單鏈表逆轉。

函式介面定義：

List Reverse( List L );

其中List結構定義如下：

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 儲存結點資料 */
    PtrToNode   Next; /* 指向下一個結點的指標 */
};
typedef PtrToNode List; /* 定義單鏈表型別 */
 

L是給定單鏈表，函式Reverse要返回被逆轉後的連結串列。

#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read(); /* 細節在此不表 */
void Print( List L ); /* 細節在此不表 */

List Reverse( List L );

int main()
{
    List L1, L2;
    L1 = Read();
    L2 = Reverse(L1);
    Print(L1);
    Print(L2);
    return 0;
}

/* 你的程式碼將被嵌在這裡 */
 

輸入樣例：

5
1 3 4 5 2

輸出樣例：

1
2 5 4 3 1

（1）.開始的時候，建立一個指標域空的指標為Prev, 指向內容為空（NULL），當List Reverse( List L ）；這個函式接收的連結串列內容為A,B,C,D（為了簡便我用字母，裡面定義是整型，但思路一樣適用），如下圖：

第一步，用 L->Next  指向 Prev,  切斷 L->Next 與B直接的聯絡，這樣一來就變成了下面的樣子。

用程式碼實現就是： L->Next = Prev;

（2）.有了第一步，就可以想到第二部怎麼做了，但還需要注意一些細節，我們需要修改Prev的指標指向的位置，還有指標L指向的位置，為的是下一步將 B 也連線到 A 指標的後面，如下圖：

此時將L重新指向原來的連結串列的第一個位置，但原來的連結串列少了一個A，此時就指向了B，讓temp指向下C。用程式碼實現就是：

                                       Prev = L;

                                       L = Temp;

                                       Temp = L->Next;

在這裡就實現兩個新的連結串列。

（3）之後就是繼續按照第一步走，將L->Next=Pre; 就是讓B的Next指標指向A，如下圖：

以此類推，相信你應該明白如何移動D了。最後就是結束條件了，在這裡可以用 Temp 或 L ,正確的是該用

while(L)來退出，至於有人會誤用Temp甚至L->Next，大多數因為一開始就有先寫條件的習慣，我的建議是退出條件最後寫，不容易寫錯。那麼具體的程式碼實現如下了。

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

}

而全部程式碼如果想具體看完也有，還有遞迴的思路也有

這個博主的思路很詳細，我就是從這位博主這裡學習的 ，超級感謝這位博主 點選開啟連結

這個是具體程式碼，最好只用來除錯。

#include<stdio.h>  
#include<stdlib.h>  
typedef int ElementType;  
typedef struct Node *PtrToNode;  
struct Node {  
    ElementType Data;  
    PtrToNode Next;  
};  
typedef PtrToNode List;  
List Read();  
void Print(List L);  
List Reverse(List L);  
  
int main()  
{  
    List L1, L2;  
    L1 = Read();  
    L2 = Reverse(L1);  
    Print(L1);  
    Print(L2);  
  
    return 0;  
}  
  
/* 建立連結串列 */  
List Read()  
{  
    List head = NULL;  
    List current;  
    List prev = NULL;  
    int len = 0;  
    scanf("%d", &len);  
    if (len == 0)   return NULL;  
    
    while (len--)   
    {  
        current = (List)malloc(sizeof(struct Node));  
        if (head == NULL)  
            head = current;  
        else  
        prev->Next = current;  
        current->Next = NULL;  
        scanf("%d", &current->Data);  
        prev = current; 
    }  
    return head;  
}  
  
void Print(List L)  
{  
    List p = L;  
    List s = L;  
    List temp;  
    if (p == NULL)  
        printf("NULL");  
    else  
        printf("\n");  
    while (p!=NULL) {  
        printf("%d ", p->Data);  
        p = p->Next;  
    }  
}  
  
List Reverse( List L )  
{  
    List Temp, Prev;  
    Prev = NULL;  
    while(L)  
    {  
        Temp = L->Next;  
        L->Next = Prev;  
        Prev = L;  
        L = Temp;  
    }  
    return Prev;  
}  

編譯器：DEV C++