在這么卷的時代，我覺得硬件工程師還是 要掌握基本的C語言編寫能力，鏈表在學生階段是一個比較難的知識點，可能有些同學上完一個大學都不會鏈表的編寫，但是在未來工作中， 鏈表應用不管在嵌入式行業還是互聯網行業都應用的非常基礎，所以這個知識點是有必要全面掌握的。 下面將手把手教你，用開發軟件寫一個簡單的靜態鏈表程序。

關鍵詞：靜態鏈表；

01什么是鏈表

1.1、通俗易懂的解釋

鏈表是一種常見的重要的數據結構，它是動態地進行存儲分配的一種結構，鏈表和數組比較，不用事先確定存儲空間，而是根據需要開辟內存單元。 圖1-1是最簡單的一種鏈表（單向鏈表）的結構：

圖1-1 單向鏈表結構圖

圖1-1中，第0個結點稱為 頭結點 ，它存放有第一個結點的首地址，它沒有數據，只是一個 指針變量 。

以下的每個結點都分為兩個域，一個是 數據域 ，存放各種實際的數據，如學號 num，姓名 name，性別 sex 和成績score 等。

另一個域為 指針域 ，存放下一結點的首地址。 鏈表中的每一個結點都是同一種結構類型。

1.2、環境搭建

用的Visual Studio 2019軟件。

1.3、建立新項目（C語言）

首先，打開軟件，點擊【創建新項目】，如圖1-3所示：

圖1-3 創建新項目

然后在新項目中點擊【空項目】，如圖1-4所示：

圖1-4 點擊空項目

接著，配置【項目名稱】和【項目儲存位置】，如圖1-5所示：

圖1-5 配置項目

最后，在【源文件】中添加【C文件】，如圖1-6所示：

圖1-6 添加C文件

02建立鏈表

2.1、建立靜態鏈表

建立鏈表所需要的頭文件，代母如下：

#include//標準輸入輸出頭文件

#include//包含了C、C++語言的最常用的系統函數

需要使用宏定義定義相關變量，代碼如下：

#define LEN sizeof(struct Student)//宏定義節點長度得命名

#define TYPE struct Student //宏定義結構體變量命名

需創建一個結構體，代碼如下：

struct Student //定義一個學生類型結構體，包括學號，分數

{

長數;

浮動分數;

struct Student* next; //next是指針變量，指向結構體變量

};//指向結構體對象得指針變量既可以指向結構體變量，也可以指向結構體數組中得元素

需編寫主函數，代碼如下：

int main（）

{

TYPE* head,*p; //定義頭指針

struct Student a,b,c; //定義三個結構體變量

a.num = 101; a.score = 20; //分別對三個結點賦值

b.num = 102;b.分數 = 20;

c.num = 103;c.分數 = 20;

/*1、A.B則A為對象或者結構體

2、A->B則A為指針，->是成員提取，A->B是提取A中的成員B，A只能是指向類、結構、聯合的指針； */

頭 = &a;

a.next = &b;

b.下一個 = &c;

c.next = 空;

p = head; //把首地址給變量

的

{

printf("%ld %5.1f\\n",p->num,p->score);//輸出每個結點信息

p = p->next; //使P指向下一個結點

} while (p != NULL); //直到指針域指向空值

返回 0;

}

運行程序，最終結果顯示如圖1-7所示：

圖1-7 運行結果界面

圖1-7最終將鏈表各個成員的數據逐個輸出，表明建立的鏈表是正確的。

將第一個結點的起始地址賦值給頭指針head,將第二個結點的起始地址賦值給第一個結點的next成員，將第二個結點的起始地址賦給第一個結點的next… 第三個結點的next賦值為NULL，這就形成了簡單的鏈表。

但是這種是手動逐個建立的鏈表，簡稱【靜態鏈表】，這種對于成員數目一定的情況比較適用，但是對于成員數目很多的情況，就不能使用這種方法了，比較繁瑣，所以需要使用動態的方式添加鏈表，下期講解動態鏈表！