一、單鏈表的建立
有了動態記憶體分配的基礎，要實現鍊錶就不難了。
所謂鍊錶，就是用一組任意的儲存單元儲存線性表元素的一種資料結構。鍊錶又分為單鏈表、雙向鍊錶和迴圈鍊錶等。我們先講講單鏈表。所謂單鏈表，是指資料接點是單向排列的。乙個單鏈表結點，其結構型別分為兩部分：
1、資料域：用來儲存本身資料
2、鏈域或稱為指標域：用來儲存下乙個結點位址
或者說指向其直接後繼的指標。
例：typedef struct node
stud;
這樣就定義了乙個單鏈表的結構，其中char name[20]是乙個用來儲存姓名的字元型陣列，指標*link是乙個用來儲存其直接後繼的指標。
定義好了鍊錶的結構之後，只要在程式執行的時候愛資料域中儲存適當的資料，如有後繼結點，則把鏈域指向其直接後繼，若沒有，則置為null。
下面就來看乙個建立帶表頭（若未說明，以下所指鍊錶均帶表頭）的單鏈表的完整程式。
#include ＜stdio.h＞
#include ＜malloc.h＞ /*包含動態記憶體分配函式的標頭檔案*/
#define n 10 /*n為人數*/
typedef struct node
stud;
stud * creat(int n) /*建立單鏈表的函式，形參n為人數*/
h-＞name[0]='/0'; /*把表頭結點的資料域置空*/
h-＞link=null; /*把表頭結點的鏈域置空*/
p=h; /*p指向表頭結點*/
for(i=0;i＜n;i++)
p-＞link=s; /*把s的位址賦給p所指向的結點的鏈域，這樣就把p和s所指向的結點連線起來了*/
printf("請輸入第%d個人的姓名",i+1);
scanf("%s",s-＞name); /*在當前結點s的資料域中儲存姓名*/
s-＞link=null;
p=s;
}return(h);
} main()
這樣就寫好了乙個可以建立包含n個人姓名的單鏈表了。寫動態記憶體分配的程式應注意，請盡量對分配是否成功進行檢測。
單鏈表 使用C Sharp建立單鏈表
單鏈表及其節點 鍊錶是一系列的儲存資料元素的單元通過指標串接起來形成的，因此每個單元至少有兩個域，乙個域用於資料元素的儲存，另乙個域是指向其他單元的指標。這裡具有乙個資料域和多個指標域的儲存單元通常稱為 結點 node 鍊錶的第乙個結點和最後乙個結點，分別稱為鍊錶的 首結點和 尾結點。尾結點的特徵是...
建立線性單鏈表，並將單鏈表翻轉
package 資料結構 public class lianbiao public lianbiao 首先建立單鏈表的結點類。package 資料結構 鍊錶反轉 class lianbiao2 extends lianbiao1 public lianbiao2 int n public void ...
單鏈表的建立
include stdio.h include stdlib.h typedef int datatype typedef struct node listnode typedef listnode linklist linklist createlist void 單鏈表的建立，從後向前生成 s ...