當(dāng)前位置：首頁 > 嵌入式培訓(xùn) > 視頻教程 > 嵌入式開發(fā)視頻教程 > 單向鏈表的代碼實現(xiàn)
單向鏈表的代碼實現(xiàn)
時間：2018-09-29 來源：華清遠見
一、內(nèi)容簡介
單向鏈表（單鏈表）是鏈表的一種，其特點是鏈表的鏈接方向是單向的，對鏈表的訪問要通過順序讀取從頭部開始；鏈表是使用指針進行構(gòu)造的列表；又稱為結(jié)點列表，因為鏈表是由一個個結(jié)點組裝起來的；其中每個結(jié)點都有指針成員變量指向列表中的下一個結(jié)點；
列表是由結(jié)點構(gòu)成，head指針指向第一個成為表頭結(jié)點，而終止于最后一個指向nuLL的指針。
鏈表的優(yōu)點
相比較普通的線性結(jié)構(gòu)，鏈表結(jié)構(gòu)的可以總結(jié)一下：
（1）單個結(jié)點創(chuàng)建非常方便，普通的線性內(nèi)存通常在創(chuàng)建的時候就需要設(shè)定數(shù)據(jù)的大小
（2）結(jié)點的刪除非常方便，不需要像線性結(jié)構(gòu)那樣移動剩下的數(shù)據(jù)
（3）結(jié)點的訪問方便，可以通過循環(huán)或者遞歸的方法訪問到任意數(shù)據(jù)，但是平均的訪問效率低于線性表
二、教程目標
深圳華清張老師不僅人長的帥氣，而且上課風(fēng)趣幽默看，用生活當(dāng)中事舉例講解，常常會引導(dǎo)學(xué)生正在進入代碼的世界中，體驗別具一格的代碼成長過程。通過本門課程的學(xué)習(xí)，同學(xué)們不僅可以深入了解單向鏈表的相關(guān)知識，更能加深對嵌入式技術(shù)的理解。
單向鏈表的代碼實現(xiàn)（上）
單向鏈表的代碼實現(xiàn)（下）
