C語言單鏈表逆置的代碼實現 （簡單易懂版）

　　嗯，，這是自己寫的第一篇博客哈，寫的不好大家不要見怪，主要是想把自己的一些思想分享給大家。也歡迎大家指出錯誤，一同進步。

 

　　話不多說，直接先說想法。要把一個單鏈表逆置，可以大致分為下列幾步。先創建一個鏈表。然后要考慮到鏈表的逆置實現。最后是鏈表的輸出。有了這樣過幾步大概的想法之后，我們便要來一步步的實現啦。嗯，，創建鏈表就不說了，大家都會。  然后呢就是鏈表的逆置，這里我是采用的就地逆置法，，嗯，反正我是這么叫的，大家可以參考一下。當然啦，你得考慮到函數的形參和返回值以及指針的交接，這里如果出了問題，編譯器是不會報錯的，所以大家務必多加注意。其余的小問題還是看代碼吧。

 

　　額，，之前畫的草圖不見了，，現在也沒有辦法給大家畫個草圖演示一下，很抱歉啊。如果大家看不懂鏈表逆置可以畫個草圖自己看看，應該就差不多了

　　

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

struct student 
{
    int data;
    struct student *next;
};

int iCount;                                                        //定義全局變量保存代碼長度

struct student *Create()
{
    struct student *pHead = NULL;
    struct student *pNew,*pEnd;
    iCount = 0;
    pEnd = pNew = (struct student*)malloc(sizeof(struct student));
    printf("請輸入數據:");
    scanf("%d",&pNew->data);
    while(pNew->data!=0)
    {
        iCount++;
        if(iCount == 1)                                                 //從本條if語句開始就要多注意指針的交接了哦，比較容易錯
        {
            pNew->next = NULL;
            pEnd = pNew;
            pHead = pNew;
        }
        else
        {
            pNew->next = NULL;
            pEnd->next = pNew;
            pEnd = pNew; 
        }
        pNew = (struct student*)malloc(sizeof(struct student));
        printf("請輸入數據:");
        scanf("%d",&pNew->data);
    }
    free(pNew);
    return pHead;
}

struct student *reverse(struct student *pHead)                             //鏈表逆置函數
{
    struct student *p,*q,*t;                                              //p為前置指針，q為后置指針，t為交換指針
    q = pHead;
    p = (q->next);
    q->next = NULL;
    while(t!=NULL)
    {
        t = p->next;
        p->next = q;
        q = p;
        if(t!=NULL) p = t;
        else;
    }
    return (p);
}

void showlist(struct student *pHead)                                //指針輸出函數
{
    struct student *temp;
    temp = pHead;
    
    while(temp)
    {
        printf(" %d ",temp->data);
        temp = temp->next;
    }
    printf("\n");
}

int main()  
{  
   struct student *first;  
  
    first = Create();  
    printf("鏈表逆置前的數據:"); 
    showlist(first);  
  
    first = reverse(first);  
  
    printf("鏈表逆置后的數據:");  
    showlist(first);  
      
    return 0;  
}