C語(yǔ)言實(shí)現(xiàn)靜態(tài)鏈表的建立

在這么卷的時(shí)代，我覺得硬件工程師還是 要掌握基本的C語(yǔ)言編寫能力，鏈表在學(xué)生階段是一個(gè)比較難的知識(shí)點(diǎn)，可能有些同學(xué)上完一個(gè)大學(xué)都不會(huì)鏈表的編寫，但是在未來工作中， 鏈表應(yīng)用不管在嵌入式行業(yè)還是互聯(lián)網(wǎng)行業(yè)都應(yīng)用的非?；A(chǔ)，所以這個(gè)知識(shí)點(diǎn)是有必要全面掌握的。 下面將手把手教你，用開發(fā)軟件寫一個(gè)簡(jiǎn)單的靜態(tài)鏈表程序。

關(guān)鍵詞：靜態(tài)鏈表；

01什么是鏈表

1.1、通俗易懂的解釋

鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu)，它是動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配的一種結(jié)構(gòu)，鏈表和數(shù)組比較，不用事先確定存儲(chǔ)空間，而是根據(jù)需要開辟內(nèi)存單元。 圖1-1是最簡(jiǎn)單的一種鏈表（單向鏈表）的結(jié)構(gòu)：

圖1-1 單向鏈表結(jié)構(gòu)圖

圖1-1中，第0個(gè)結(jié)點(diǎn)稱為 頭結(jié)點(diǎn) ，它存放有第一個(gè)結(jié)點(diǎn)的首地址，它沒有數(shù)據(jù)，只是一個(gè) 指針變量 。

以下的每個(gè)結(jié)點(diǎn)都分為兩個(gè)域，一個(gè)是 數(shù)據(jù)域 ，存放各種實(shí)際的數(shù)據(jù)，如學(xué)號(hào) num，姓名 name，性別 sex 和成績(jī)score 等。

另一個(gè)域?yàn)?指針域 ，存放下一結(jié)點(diǎn)的首地址。 鏈表中的每一個(gè)結(jié)點(diǎn)都是同一種結(jié)構(gòu)類型。

1.2、環(huán)境搭建

用的Visual Studio 2019軟件。

1.3、建立新項(xiàng)目（C語(yǔ)言）

首先，打開軟件，點(diǎn)擊【創(chuàng)建新項(xiàng)目】，如圖1-3所示：

圖1-3 創(chuàng)建新項(xiàng)目

然后在新項(xiàng)目中點(diǎn)擊【空項(xiàng)目】，如圖1-4所示：

圖1-4 點(diǎn)擊空項(xiàng)目

接著，配置【項(xiàng)目名稱】和【項(xiàng)目?jī)?chǔ)存位置】，如圖1-5所示：

圖1-5 配置項(xiàng)目

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

圖1-6 添加C文件

02建立鏈表

2.1、建立靜態(tài)鏈表

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

#include//標(biāo)準(zhǔn)輸入輸出頭文件

#include//包含了C、C++語(yǔ)言的最常用的系統(tǒng)函數(shù)

需要使用宏定義定義相關(guān)變量，代碼如下：

#define LEN sizeof(struct Student)//宏定義節(jié)點(diǎn)長(zhǎng)度得命名

#define TYPE struct Student //宏定義結(jié)構(gòu)體變量命名

需創(chuàng)建一個(gè)結(jié)構(gòu)體，代碼如下：

struct Student //定義一個(gè)學(xué)生類型結(jié)構(gòu)體，包括學(xué)號(hào)，分?jǐn)?shù)

{

長(zhǎng)數(shù);

浮動(dòng)分?jǐn)?shù);

struct Student* next; //next是指針變量，指向結(jié)構(gòu)體變量

};//指向結(jié)構(gòu)體對(duì)象得指針變量既可以指向結(jié)構(gòu)體變量，也可以指向結(jié)構(gòu)體數(shù)組中得元素

需編寫主函數(shù)，代碼如下：

int main（）

{

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

struct Student a,b,c; //定義三個(gè)結(jié)構(gòu)體變量

a.num = 101; a.score = 20; //分別對(duì)三個(gè)結(jié)點(diǎn)賦值

b.num = 102;b.分?jǐn)?shù) = 20;

c.num = 103;c.分?jǐn)?shù) = 20;

/*1、A.B則A為對(duì)象或者結(jié)構(gòu)體

2、A->B則A為指針，->是成員提取，A->B是提取A中的成員B，A只能是指向類、結(jié)構(gòu)、聯(lián)合的指針； */

頭 = &a;

a.next = &b;

b.下一個(gè) = &c;

c.next = 空;

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

的

{

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

p = p->next; //使P指向下一個(gè)結(jié)點(diǎn)

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

返回 0;

}

運(yùn)行程序，最終結(jié)果顯示如圖1-7所示：

圖1-7 運(yùn)行結(jié)果界面

圖1-7最終將鏈表各個(gè)成員的數(shù)據(jù)逐個(gè)輸出，表明建立的鏈表是正確的。

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

但是這種是手動(dòng)逐個(gè)建立的鏈表，簡(jiǎn)稱【靜態(tài)鏈表】，這種對(duì)于成員數(shù)目一定的情況比較適用，但是對(duì)于成員數(shù)目很多的情況，就不能使用這種方法了，比較繁瑣，所以需要使用動(dòng)態(tài)的方式添加鏈表，下期講解動(dòng)態(tài)鏈表！