C語言編程學習：鏈表的來源分析

C語言是面向過程的，而C＋＋是面向對象的

C和C++的區別：

C是一個結構化語言，它的重點在於算法和數據結構。C程序的設計首要考慮的是如何經過一個過程，對輸入（或環境條件）進行運算處理獲得輸出（或實現過程（事務）控制）。

C++，首要考慮的是如何構造一個對象模型，讓這個模型可以契合與之對應的問題域，這樣就能夠經過獲取對象的狀態信息獲得輸出或實現過程（事務）控制。 因此C與C++的最大區別在於它們的用於解決問題的思想方法不同。之因此說C++比C更先進，是由於「 設計這個概念已經被融入到C++之中 」。

C與C++的最大區別：在於它們的用於解決問題的思想方法不同。之因此說C++比C更先進，是由於「 設計這個概念已經被融入到C++之中 」，而就語言自己而言，在C中更多的是算法的概念。那麼是否是C就不重要了，錯！算法是程序設計的基礎，好的設計若是沒有好的算法，同樣不行。並且，「C加上好的設計」也能寫出很是好的東西。

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個節點的狀況：

小編推薦一個學C語言/C++的學習裙【 七三零，一三零，二二一 】，不管你是大牛仍是小白，是想轉行仍是想入行均可以來了解一塊兒進步一塊兒學習！裙內有開發工具，不少乾貨和技術資料分享！

效果以下：

那麼申請多個節點呢？如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);

效果圖：

小編推薦一個學C語言/C++的學習裙【 七三零，一三零，二二一 】，不管你是大牛仍是小白，是想轉行仍是想入行均可以來了解一塊兒進步一塊兒學習！裙內有開發工具，不少乾貨和技術資料分享！

成功是成功了，但這很原始，能夠改進的：藉助成員指針的力量自動去找下一個，讓鏈起來！

對賦值作改動：

那麼遍歷就能夠改進了：

效果：

小編推薦一個學C語言/C++的學習裙【 七三零，一三零，二二一 】，不管你是大牛仍是小白，是想轉行仍是想入行均可以來了解一塊兒進步一塊兒學習！裙內有開發工具，不少乾貨和技術資料分享！

這樣，我只要知道第1個節點的位置，後面的就能夠一股腦的扯出來。這就是鏈表。

特色：鏈表是一連串節點鏈起來的，是線性特色。只要拿第1個節點，就能夠把一堆的節點都找到。就像貪吃蛇同樣，蛇頭走到哪裏，蛇身和蛇尾就跟到哪裏。

和數組相似，數組的第1個元素的首地址就是數組的地址；鏈表的第1個節點的地址就是鏈表的首地址；

接下來就能夠封裝出操做鏈表的函數了，如：遍歷鏈表，添加節點，刪除節點，統計節點。

這些是C/C++能作的

服務器開發工程師、人工智能、雲計算工程師、信息安全（黑客反黑客）、大數據 、數據平臺、嵌入式工程師、流媒體服務器、數據控解、圖像處理、音頻視頻開發工程師、遊戲服務器、分佈式系統、遊戲輔助等