線性表是一類很常用的資料結構，分為順序表和煉表。其中順序表可以簡單地理解成前面介紹的「陣列」這個概念，接下來我們講解一下鍊錶。
按照正常方式定義乙個陣列時，計算機會從記憶體中取出一塊連續的位址來存放給定長度的陣列;而鍊錶則是由若干個結點組成（每個結點代表乙個元素），而且結點在記憶體中的儲存位置通常是不連續的。除此之外，鍊錶的兩個結點之間一般通過乙個指標來從乙個結點指向另乙個結點，因此鍊錶的結點一般由兩部分組成，即資料域和指標域：
struct node
//補充一點小知識：很多同學老說這個「*」號到底放在哪呢，
//其實放哪都行，放在typename後面挨著也行，放在變數名前面挨著也行。
上面我們已經知道如何定義鍊錶的結點型別，接下來我們將如何在每次需要使用新結點時候臨時分配相應大小的記憶體空間給新結點。c語言採用malloc函式，c++採用new運算子。
malloc函式是c語言中stdlib.h標頭檔案下用於申請動態記憶體的函式，其返回型別申請的同變數型別的指標，基本用法如下：
typename* p = （typename*）malloc（sizeof（typename））;
//以下是申請乙個int型變數和乙個node型結構體變數為例：
int *p = (int*)malloc(sizeof(int));
node *p = (node*)malloc(sizeof(node));
一般來說，只是申請乙個鍊錶的結點是不會失敗的，失敗一般發生在使用malloc申請了較大的動態陣列，即
這種情況malloc會返回空指標null並賦值給p。
記憶體洩露是指使用malloc與new開闢出來的記憶體空間在使用過後沒有釋放，導致其在程式結束之前始終佔據該記憶體空間，這在一些大的程式中很容易導致記憶體消耗過快以至於最後無記憶體可分配。在使用完malloc與new開闢出來的空間後必須將其釋放。
（1）free函式
free函式是對應malloc函式的，同樣是在stdlib.h下。只需要在free的引數中填寫需要釋放的記憶體空間的指標變數（假設為p）即可：
free（p）;資料結構之鍊錶 一
線性表分為順序儲存結構和鏈式儲存結構2種。順序儲存結構的特點 任何乙個元素都可以進行隨即訪問，訪問速度高。但不適合瀕繁的插入和刪除操作。鏈式儲存結構 鍊錶 不可以隨即訪問元素。但適合頻繁的插入和刪除操作。乙個靜態鍊錶的例子 include struct node typedef struct nod...
資料結構之鍊錶（一）
很多人，一接觸到資料結構就難懂，就說有難度，還有就說，鍊錶有什麼用？今天我就詳細的說下，這個鍊錶有什麼用。一 鍊錶介紹 1 鍊錶有位址不連續的結點序列，必須通過指標相互連線。2 鍊錶的分類 1 單向線性鍊錶 每個節點中除了儲存資料結構內容以外，還需要儲存指向下乙個節點的指標，叫做後指標。最後乙個節點...
資料結構之鍊錶 一
線性表分為順序儲存結構和鏈式儲存結構2種。順序儲存結構的特點 任何乙個元素都可以進行隨即訪問，訪問速度高。但不適合瀕繁的插入和刪除操作。鏈式儲存結構 鍊錶 不可以隨即訪問元素。但適合頻繁的插入和刪除操作。乙個靜態鍊錶的例子 include struct node typedef struct nod...