C語言鍊錶（0）

鍊錶，顧名思義，有鏈有表。

形象點說，看起來像這樣

一格一格的是表，線是鏈，兩者加起來就是」鍊錶「了。兩個格仔在一起把它叫做node（節點）

當我們把它放到計算機裡的時候，其實它更像是這樣的。

因為計算機裡並沒有繩子，連線他們的是指標。把指標跟資料放，到一起，讓每個資料後面的指標指向下乙個資料，以此來造出一條虛擬的繩子。

再完善一下模型，便是這樣子

接下來，用c語言來實現這個單向鍊錶。**如下：

#include 
#include 
typedef struct _node node;
void prtllst(node *p);
node *create();
void freelst(node *p);
int main()
node *create()
else
last = p1;
}}while(num != -1);
last->next = null;
return head;
}void prtllst(node *p)
}void freelst(node *p)
}

上面的**中，用node *create()來建立鍊錶，void prtllst(node *p)來列印鍊錶。

首先，用乙個結構體來表達圖中乙個個的節點（裡面有資料，還有指向下乙個節點的指標）

typedef
struct _node node;

然後，在main（）裡面定義乙個指標，用來指向鍊錶的第乙個節點。這樣做便能夠為後面的列印鍊錶或者搜尋元素提供第乙個節點。（就像在遍歷陣列的時候從第乙個下標開始一樣，又由於這個鍊錶是單向的，要遍歷只能從第乙個開始）

node *linkhead =null；

接下來在node *create()中，

定義三個指標，p1將指向新建立的節點，last指向最後乙個節點（這樣就可以在新增節點的時候實現將最後乙個節點的指標指向下乙個新建立的節點了），head指向鍊錶的第乙個節點，用來返回這個節點給main（）裡面的linkhead。

node *p1 = null;
node *last = null;
node *head = null;

在do……while（）迴圈中，先讀入使用者輸入，如果不是「-1」（在這裡用-1表示輸入結束），便建立乙個節點。

這裡通過malloc（）申請一塊記憶體空間來建立節點，並將p1指向這個新的節點

往節點寫入資料後，判斷是否是第乙個節點，如果只有乙個，那麼last->next = p1是沒意義的，因為這裡是為了把新的節點鏈結進原來的後面。

do
else
last = p1;//讓它永遠指向最後乙個
}}while(num !=
-1);

一但輸入完成了，將最後乙個節點的next指向null，後面可以通過這個指標是否為null判斷鍊錶是否到頭了。

last->next = null;

最後，返回

return head;

這樣便建立好了乙個鍊錶。

接下來是讀取鍊錶的方法

void prtllst(node *p)
}

最後，釋放空間

void freelst(node *p)
}

C語言鍊錶（0）

c語言鍊錶 C語言鍊錶例項玩轉鍊錶

c語言鍊錶鍊錶

c語言鍊錶 C語言之鍊錶入門

C語言鍊錶（0）

c語言 鍊錶 C語言鍊錶例項 玩轉鍊錶

c語言鍊錶 鍊錶

c語言 鍊錶 C語言之鍊錶入門

相關推薦

c語言鍊錶 C語言鍊錶例項玩轉鍊錶

c語言鍊錶鍊錶

c語言鍊錶 C語言之鍊錶入門