單連結串列反轉詳解(4種演算法實現)

2020-07-16 10:05:29
通過前面章節的學習,讀者已經對單連結串列以及它的用法有了一個完整的了解。在此基礎上,本節再帶領大家研究一個和單連結串列有關的問題,即如何實現單連結串列的反轉。

反轉連結串列,又可以稱為翻轉或逆置連結串列,它們表達的是同一個意思。以圖 1 所示的連結串列為例:

未反轉的鏈表
圖 1 未反轉的連結串列