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