單鏈表的c語言實現(1)
一、單鏈表的建立
有了動態記憶體分配的基礎，要實現鍊錶就不難了。
所謂鍊錶，就是用一組任意的儲存單元儲存線性表元素的一種資料結構。
鍊錶又分為單鏈表、雙向鍊錶和迴圈鍊錶等。我們先講講單鏈表。
所謂單鏈表，是指資料接點是單向排列的。乙個單鏈表結點，其結構型別分為兩部分：
1、資料域：用來儲存本身資料
例：typedef struct node
stud;
這樣就定義了乙個單鏈表的結構，其中char name[20]是乙個用來儲存姓名的字元型陣列，指標*link是乙個用來儲存其直接後繼的指標。
定義好了鍊錶的結構之後，只要在程式執行的時候愛資料域中儲存適當的資料，如有後繼結點，則把鏈域指向其直接後繼，若沒有，則置為null。
下面就來看乙個建立帶表頭（若未說明，以下所指鍊錶均帶表頭）的單鏈表的完整程式。
#include
#include /*包含動態記憶體分配函式的標頭檔案*/
#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;ilink=s; /*把s的位址賦給p所指向的結點的鏈域，這樣就把p和s所指向的結點連線起來了*/
printf("請輸入第%d個人的姓名",i+1);
scanf("%s",s->name); /*在當前結點s的資料域中儲存姓名*/
s->link=null;
p=s;
}return(h);
}main()
這樣就寫好了乙個可以建立包含n個人姓名的單鏈表了。
寫動態記憶體分配的程式應注意，請盡量對分配是否成功進行檢測。
鍊錶的C語言實現
編輯 c巨集例項 以下 摘自linux核心2.6.21.5原始碼 部分 展示了鍊錶的另一種實現思路，未採用ansi c標準，採用gnu c標準，遵從gpl版權許可。struct list head define list head init name define list head name st...
C語言實現鍊錶中的遞迴 二
這次是乙個很簡單的題，但如果用遞迴做卻有些複雜，不是很好理解，但此題有助於我們對遞迴的理解。題目 就地倒置 反轉乙個鍊錶 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 1 常規方法struct listnode reverselist struct listnode hea...
雙向鍊錶C語言實現
ifndef stdlist h define stdlist h typedef struct tagstdnode stdnode,lpstdnode typedef struct tagstdlist stdlist,lpstdlist 鍊錶資料結構 struct tagstdnode 鍊錶節...