鏈結方式儲存的線性表簡稱為鍊錶（linked list）。
鍊錶的具體儲存表示為：
② 鍊錶中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關係，在儲存每個結點值的同時，還必須儲存指示其後繼結點的位址（或位置）資訊（稱為指標（pointer）或鏈(link)）
注意：
鏈式儲存是最常用的儲存方式之一，它不僅可用來表示線性表，而且可用來表示各種非線性的資料結構。
┌───┬───┐
│data│next│
└───┴───┘
data域–存放結點值的資料域
next域–存放結點的直接後繼的位址（位置）的指標域（鏈域）
注意：
①鍊錶通過每個結點的鏈域將線性表的n個結點按其邏輯順序鏈結在一起的。
②每個結點只有乙個鏈域的鍊錶稱為單鏈表（single linked list）。
結點定義
class
listnode
}
}第i位置插入乙個新的結點
i從1開始，i表示插入到鍊錶第i個位置
插入過程
}刪除結點重點找到其前驅結點
刪除過程
}參考鏈結
1.資料結構
2.資料結構高分筆記
單鏈表常見操作
編譯環境 vs2008 include includetypedef char datatype typedef struct listnodelistnode,linklist 建立乙個空的帶頭結點的鍊錶 linklist createlist 建立乙個非空的鍊錶，頭插法 int createli...
C語言單鏈表常見操作
include include 定義單鏈表結構體 typedef int elemtype typedef struct node lnode,linklist 建立單鏈表 void build linklist l 求單鏈表的長度 void linklength linklist l printf...
C語言單鏈表常見操作系列
include include 定義單鏈表結構體 typedef int elemtype typedef struct node lnode,linklist 建立單鏈表 void build linklist l 求單鏈表的長度 void linklength linklist l printf...