單向鏈表的代碼實現
時間：2018-09-29 來(lai)源(yuan)：華清遠(yuan)見
一、內容簡介
單(dan)向鏈(lian)(lian)表(biao)(biao)(biao)（單(dan)鏈(lian)(lian)表(biao)(biao)(biao)）是鏈(lian)(lian)表(biao)(biao)(biao)的(de)一種，其特(te)點(dian)是鏈(lian)(lian)表(biao)(biao)(biao)的(de)鏈(lian)(lian)接方向是單(dan)向的(de)，對鏈(lian)(lian)表(biao)(biao)(biao)的(de)訪(fang)問要(yao)通過順序讀取從(cong)頭部開(kai)始；鏈(lian)(lian)表(biao)(biao)(biao)是使用指針進(jin)行構造的(de)列表(biao)(biao)(biao)；又(you)稱為結點(dian)列表(biao)(biao)(biao)，因為鏈(lian)(lian)表(biao)(biao)(biao)是由一個(ge)個(ge)結點(dian)組裝起來(lai)的(de)；其中每個(ge)結點(dian)都有指針成員變(bian)量指向列表(biao)(biao)(biao)中的(de)下一個(ge)結點(dian)；
列表是(shi)由(you)結(jie)點構成，head指針指向第(di)一個(ge)成為表頭結(jie)點，而終止(zhi)于最后一個(ge)指向nuLL的(de)指針。
鏈表的優點
相比較普通的(de)線性結(jie)(jie)構(gou)(gou)，鏈表結(jie)(jie)構(gou)(gou)的(de)可(ke)以總結(jie)(jie)一下：
（1）單個結點創建非常方便，普通的(de)線性內(nei)存(cun)通常在創建的(de)時候就需要設定(ding)數據的(de)大小
（2）結點(dian)的刪(shan)除非常方便，不(bu)需要像線(xian)性結構那樣移動剩下的數據
（3）結(jie)點(dian)的訪(fang)問方便(bian)，可以通過循環或者遞(di)歸的方法訪(fang)問到任(ren)意(yi)數據，但(dan)是平(ping)均的訪(fang)問效率(lv)低于(yu)線性表
二、教程目標
深(shen)圳華清(qing)張(zhang)老師不僅人長的(de)(de)(de)(de)帥氣，而且上課風趣(qu)幽默看，用生活(huo)當中(zhong)事(shi)舉例講解(jie)，常常會(hui)引導學生正在(zai)進入代碼的(de)(de)(de)(de)世界中(zhong)，體驗別(bie)具一格的(de)(de)(de)(de)代碼成長過(guo)程。通過(guo)本門課程的(de)(de)(de)(de)學習，同學們不僅可以深(shen)入了解(jie)單向鏈(lian)表的(de)(de)(de)(de)相(xiang)關知識，更能(neng)加深(shen)對嵌入式技術的(de)(de)(de)(de)理(li)解(jie)。
單向鏈(lian)表的代碼實現（上）
單向鏈表的代碼實現（下）
