一、內容簡介

單向鏈表（單鏈表）是鏈表的一種，其特點是鏈表的鏈接方向是單向的，對鏈表的訪問要通過順序讀取從頭部開始；鏈表是使用指針進行構造的列表；又稱為結點列表，因為鏈表是由一個個結點組裝起來的；其中每個結點都有指針成員變量指向列表中的下一個結點；

列表是由結點構成，head指針指向第一個成為表頭結點，而終止于最后一個指向nuLL的指針。

鏈表的優點

相比較普通的線性結構，鏈表結構的可以總結一下：

（1）單個結點創建非常方便，普通的線性內存通常在創建的時候就需要設定數據的大小

（2）結點的刪除非常方便，不需要像線性結構那樣移動剩下的數據

（3）結點的訪問方便，可以通過循環或者遞歸的方法訪問到任意數據，但是平均的訪問效率低于線性表

二、教程目標

深圳華清張老師不僅人長的帥氣，而且上課風趣幽默看，用生活當中事舉例講解，常常會引導學生正在進入代碼的世界中，體驗別具一格的代碼成長過程。通過本門課程的學習，同學們不僅可以深入了解單向鏈表的相關知識，更能加深對嵌入式技術的理解。

單向鏈表的代碼實現（上）

單向鏈表的代碼實現（下）