C語言中的鏈表是重點，也是難點，而且意義非凡。對鏈表的的抽象和恐懼是源於對它的來龍去脈的不明白。所以很有必要對它的發展淵源做透徹分析。
鏈表的單位是節點，而節點源於複合數據類型：結構體；
節點和結構體的區別就是看是否有指針域，目的就是想找到下一個節點；
結構體形如：
struct Ghost
{
char name[30];
int age;
int height;
char addr[30];
};
節點形如：
struct Ghost
{
char name[30];
int age;
int height;
char addr[30];
struct Ghost *next;
};
現在來看一下創建1個節點的情況：
效果如下：
那麼申請多個節點呢？如3個。
核心代碼如下：
//堆中申請變量
struct Ghost *g1 = (struct Ghost*)malloc(sizeof(struct Ghost));
struct Ghost *g2 = (struct Ghost*)malloc(sizeof(struct Ghost));
struct Ghost *g3 = (struct Ghost*)malloc(sizeof(struct Ghost));
//賦值
strcpy(g1->name, "聶小倩");
g1->age = 22;
g1->height = 165;
strcpy(g1->addr, "蘭若寺");
g1->next = NULL;
//賦值
strcpy(g2->name, "付清風");
g2->age = 23;
g2->height = 166;
strcpy(g2->addr, "十里亭");
g2->next = NULL;
//賦值
strcpy(g3->name, "東方不敗");
g3->age = 24;
g3->height = 167;
strcpy(g3->addr, "黑木崖");
g3->next = NULL;
//遍歷
printf("姓名：%s", g1->name);
printf("年齡：%d", g1->age);
printf("身高：%d", g1->height);
printf("地址：%s", g1->addr);
//遍歷
printf("姓名：%s", g2->name);
printf("年齡：%d", g2->age);
printf("身高：%d", g2->height);
printf("地址：%s", g2->addr);
//遍歷
printf("姓名：%s", g3->name);
printf("年齡：%d", g3->age);
printf("身高：%d", g3->height);
printf("地址：%s", g3->addr);
效果圖：
成功是成功了，但這很原始，可以改進的：藉助成員指針的力量自動去找下一個，讓鏈起來！
對賦值做改動：
那麼遍歷就可以改進了：
效果：
這樣，我只要知道第1個節點的位置，後面的就可以一股腦的扯出來。這就是鏈表。
特點：鏈表是一連串節點鏈起來的，是線性特點。只要拿第1個節點，就可以把一堆的節點都找到。就像貪吃蛇一樣，蛇頭走到哪裏，蛇身和蛇尾就跟到哪裏。
和數組類似，數組的第1個元素的首地址就是數組的地址；鏈表的第1個節點的地址就是鏈表的首地址；
接下來就可以封裝出操作鏈表的函數了，如：遍歷鏈表，添加節點，刪除節點，統計節點。
更多詳細的鏈表分析參考《C語言，好爽》第7版（2017年）寧採臣錄製的。