有一單鏈表，節(jié)點定義如下,試將此單鏈表反轉
struct Node {int data;Node* next;
};

??相信大家在平時的考試或者面試中經(jīng)常會碰到此類反轉單鏈表的題目，遇到這類問題如何應對呢？

初始狀態(tài)

反轉后

??下面且聽我一點一點分解：

先寫一個大家都會的遍歷單鏈表的代碼段

Node* p = head;
while(p) 
{//處理節(jié)點p	p = p->next;
}

試想一下，我們目標是反轉，也就是說 p->next->next需要指向 p, 觀察一下上面代碼，每次得到p但是這個p需要下一個循環(huán)才能指向，也就是p->next->next，很自然想到：
需要一個臨時變量備份p，取last=nullptr
循環(huán)內需要更新p->next， 執(zhí)行l(wèi)ast， 因此需要臨時變量備份p->next, 因為這個值需要賦值給p，實現(xiàn)繼續(xù)while循環(huán)
代碼如下：

Node* reverse(Node* head)
{Node* last = nullptr;Node* p = head;while(p){Node* t = p->next;p->next = last;last = p;p= t;	}return last;
}

總結

鏈表是一種常見的基礎數(shù)據(jù)結構，是一種線性表，是實現(xiàn)棧和隊列的基礎，應用非常廣泛，我們必須非常熟悉掌握鏈表的操作。單鏈表是鏈表中比較簡單的形式，反轉單鏈表操作，需要掌握鏈表的遍歷和拆合節(jié)點操作，實現(xiàn)時候注意指針指向必要時需要增加臨時變量存儲，防止造成循環(huán)。

總結

以上是生活随笔為你收集整理的对单链表反转链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。