IT培训机构|91免费精品视频|专注编程培训|91免费精品|软件开发培训_91免费国产视频_华清远见教育

一、內(nèi)容簡(jiǎn)介

單向鏈表（單鏈表）是鏈表的一種，其特點(diǎn)是鏈表的鏈接方向是單向的，對(duì)鏈表的訪問(wèn)要通過(guò)順序讀取從頭部開(kāi)始；鏈表是使用指針進(jìn)行構(gòu)造的列表；又稱為結(jié)點(diǎn)列表，因?yàn)殒湵硎怯梢粋�(gè)個(gè)結(jié)點(diǎn)組裝起來(lái)的；其中每個(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)的訪問(wèn)方便，可以通過(guò)循環(huán)或者遞歸的方法訪問(wèn)到任意數(shù)據(jù)，但是平均的訪問(wèn)效率低于線性表

二、教程目標(biāo)

深圳華清張老師不僅人長(zhǎng)的帥氣，而且上課風(fēng)趣幽默看，用生活當(dāng)中事舉例講解，常常會(huì)引導(dǎo)學(xué)生正在進(jìn)入代碼的世界中，體驗(yàn)別具一格的代碼成長(zhǎng)過(guò)程。通過(guò)本門(mén)課程的學(xué)習(xí)，同學(xué)們不僅可以深入了解單向鏈表的相關(guān)知識(shí)，更能加深對(duì)嵌入式技術(shù)的理解。

單向鏈表的代碼實(shí)現(xiàn)（上）

單向鏈表的代碼實(shí)現(xiàn)（下）