1、數(shù)據(jù)結(jié)構(gòu)和算法,作者：小甲魚 讓編程改變世界 Change the world by program,單鏈表的整表創(chuàng)建,對(duì)于順序存儲(chǔ)結(jié)構(gòu)的線性表的整表創(chuàng)建，我們可以用數(shù)組的初始化來(lái)直觀理解。 而單鏈表和順序存儲(chǔ)結(jié)構(gòu)就不一樣了，它不像順序存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)這么集中，它的數(shù)據(jù)可以是分散在內(nèi)存各個(gè)角落的，他的增長(zhǎng)也是動(dòng)態(tài)的。 對(duì)于每個(gè)鏈表來(lái)說(shuō)，它所占用空間的大小和位置是不需要預(yù)先分配劃定的，可以根據(jù)系統(tǒng)的情況和實(shí)際的需求即時(shí)生成。 人生就要追求向單鏈表一樣，靈活應(yīng)變！,單鏈表的整表創(chuàng)建,創(chuàng)建單鏈表的過(guò)程是一個(gè)動(dòng)態(tài)生成鏈表的過(guò)程，從“空表”的初始狀態(tài)起，依次建立各元素結(jié)點(diǎn)并逐個(gè)插入鏈表。 所以單鏈表整表創(chuàng)建

2、的算法思路如下： 聲明一結(jié)點(diǎn)p和計(jì)數(shù)器變量i； 初始化一空鏈表L； 讓L的頭結(jié)點(diǎn)的指針指向NULL，即建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表； 循環(huán)實(shí)現(xiàn)后繼結(jié)點(diǎn)的賦值和插入。,頭插法建立單鏈表,頭插法從一個(gè)空表開(kāi)始，生成新結(jié)點(diǎn)，讀取數(shù)據(jù)存放到新結(jié)點(diǎn)的數(shù)據(jù)域中，然后將新結(jié)點(diǎn)插入到當(dāng)前鏈表的表頭上，直到結(jié)束為止。 簡(jiǎn)單來(lái)說(shuō)，就是把新加進(jìn)的元素放在表頭后的第一個(gè)位置： 先讓新節(jié)點(diǎn)的next指向頭節(jié)點(diǎn)之后 然后讓表頭的next指向新節(jié)點(diǎn) 嗯，用現(xiàn)實(shí)環(huán)境模擬的話就是插隊(duì)的方法，始終讓新結(jié)點(diǎn)插在第一的位置。,動(dòng)畫演示,頭插法建立單鏈表,我們說(shuō)好的代碼呢？ CreateListHead.c,尾插法建立單鏈表,頭插法建立鏈表雖然算法簡(jiǎn)單，但生成的鏈表中結(jié)點(diǎn)的次序和輸入的順序相反。 就像現(xiàn)實(shí)社會(huì)我們鄙視插隊(duì)不遵守紀(jì)律的孩子，那編程中我們也可以不這么干，我們可以把思維逆過(guò)來(lái)：把新結(jié)點(diǎn)都插入到最后，這種算法稱之為尾插法。（小甲魚給這個(gè)算法想到一個(gè)容易記住的藝名，叫“菊花”） 好，那我們接下來(lái)就結(jié)合歡樂(lè)的動(dòng)畫一起來(lái)理解理解菊花的內(nèi)涵吧,動(dòng)畫