鏈表是一種常見(jiàn)的重要的數(shù)據(jù)結(jié)構(gòu)。它是動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配的一種結(jié)構(gòu)。它可以根據(jù)需要開(kāi)辟內(nèi)存單元。鏈表有一個(gè)“頭指針”變量，以head表示，它存放一個(gè)地址。該地址指向一個(gè)元素。鏈表中每一個(gè)元素稱為“結(jié)點(diǎn)”，每個(gè)結(jié)點(diǎn)都應(yīng)包括兩個(gè)部分：一為用戶需要用的實(shí)際數(shù)據(jù)，二為下一個(gè)結(jié)點(diǎn)的地址。因此，head指向第一個(gè)元素：第一個(gè)元素又指向第二個(gè)元素；……，直到最后一個(gè)元素，該元素不再指向其它元素，它稱為“表尾”，它的地址部分放一個(gè)“NULL”（表示“空地址”），鏈表到此結(jié)束。
鏈表的各類操作包括：學(xué)習(xí)單向鏈表的創(chuàng)建、刪除、 插入（無(wú)序、有序）、輸出、 排序（選擇、插入、冒泡）、反序等等。
單向鏈表的圖示：
---->[NULL]
head
圖1：空鏈表
---->[p1]---->[p2]...---->[pn]---->[NULL]
head p1->next p2->next pn->next
圖2：有N個(gè)節(jié)點(diǎn)的鏈表
創(chuàng)建n個(gè)節(jié)點(diǎn)的鏈表的函數(shù)為：
