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