為了表示每個資料元素ai與其直接後繼資料元素ai+1之間的邏輯關係，對資料元素ai來說，除了儲存其本身的資訊之外，還需儲存乙個指示其直接後繼的資訊（即直接後繼的儲存位置）。我們把儲存資料元素資訊的域稱為資料域，把儲存直接後繼位置的域稱為指標域。指標域中儲存的資訊稱做指標或鏈。這兩部分資訊組成資料元素ai的儲存映像，稱為結點（node）。
n個結點（ai的儲存映像）鏈結成乙個鍊錶，即線性表（a1，a2，…，an）的鏈式儲存結構，因為此鍊錶的每個結點中只包含乙個指標域，所以叫單鏈表。
頭指標和頭結點的異同
頭指標
1、頭指標是指
鍊錶指向第乙個結點的指標，若煉表有頭結點，則是指向頭結點的指標 2、頭指標具有標識作用，所以常用頭指標冠以鍊錶的名字 3、無論鍊錶是否為空，頭指標
均不為空。頭指標是鍊錶的必要元素。
投結點
1、頭結點是為了操作的統一和方便而設立，放在第乙個元素的結點之前，其資料域一般無意義（也可存放鍊錶的長度）
2、有了頭結點，對在第乙個元素結點前插入和刪除第乙個結點，其操作與其他結點的操作就統一了
3、頭結點不一定是鍊錶的必須要素
/*線性表的單鏈表儲存結構*/
typedef
struct node node;
typedef
struct node *linklist;/*定義linklist*/
線性表鏈式儲存結構
include include 線性表鏈式儲存結構 typedef struct lnodelnode,linklist int initlist linklist l 初始化 int endinsert linklist l,int e p next s return 1 末尾插入元素 int g...
線性表 鏈式儲存結構
1 線性表的鏈式儲存結構 每個元素多用乙個位置來存放指向下乙個元素位置的指標，依次類推，可以找到所有的元素。鏈式儲存中，除了要儲存資料本身外，還要儲存它的後繼元素的儲存位址 指標 資料域 儲存資料資訊的域 指標域 儲存直接後繼位置的域。這兩部分資訊組成資料元素稱之為儲存映像，節點node。鍊錶中每個...
線性表鏈式儲存
線性表鏈式儲存結構的建立 刪除最小值結點 值唯一 刪除某個指定值 不唯一 就地逆置 反向輸出 遞增排序 刪除重複結點 根據奇偶序號劃分成兩個帶頭結點的單鏈表。include stdio.h include stdlib.h typedef struct lnode lnode,llist void ...