一、單鏈表的建立
有了動態記憶體分配的基礎,要實現鍊錶就不難了。
所謂鍊錶,就是用一組任意的儲存單元儲存線性表元素的一種資料結構。鍊錶又分為單鏈表、雙向鍊錶和迴圈鍊錶等。我們先講講單鏈表。所謂單鏈表,是指資料接點是單向排列的。乙個單鏈表結點,其結構型別分為兩部分:
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 ...