一種程式語言的基礎資料結構，可以表達現實生活中的抽象資訊，例如人類繁延下一代的關係、人與人之間的關係...。鏈結是一種線性連結關係，但是在電腦記憶體裡存放位置並不像陣列為連續儲存體。
鏈結必須包括兩個部分：
一、資料。
二、下一個資料位置。
鏈結可以使用陣列，也可以使用指標來達成。請下列範例。
| 陣列寫法(靜態鏈結) | 指標寫法(動態鏈結) |
|
//4 個資料，第二維註標 0 表示資料，註標 1 表示下一資料位置 int x[4][2]; x[0][0]=37;x[0][1]=3;//資料為 37，下一個資料在註標 3 x[1][0]=29;x[1][1]=2;//資料為 29，下一個資料在註標 2 x[2][0]=51;x[2][1]=-1;//資料為 51，-1表示沒有下一個資料 x[3][0]=40;x[3][1]=1;//資料為 40，下一個資料在註標 1 
|
struct node{ int data; //節點資料 node *next; node(int d){ data = d; next = NULL;}//建構式 }; node *p = new node(37);//第一個節點資料是 37 node *q = new node(40);//節點資料是 40 p->next = q;//第一個節點之下一個節點是 40 node *q=new node(29);//節點資料是 29 p->next->next=q;//再下一個節點是 29 node *q=new node(51); p->next->next->next=q;//再下一個節點是 51 
|