第8章 全國計算機(jī)等級考試計算機(jī)二級C語言 結(jié)構(gòu)體 和共用體

造富羸等教育“十

第8章結(jié)構(gòu)體和共用體

前面的章節(jié)中已經(jīng)介紹了各種基本數(shù)據(jù)類型、數(shù)組和指針

。但只有這些數(shù)據(jù)類型還難以處理一些比較復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。本章

將以前面介紹的數(shù)據(jù)類型為基礎(chǔ)，進(jìn)一步介紹結(jié)構(gòu)體類型、共用體

類型和枚舉類型。

普通羸等教育“十

第8章結(jié)構(gòu)體和共用體

8.1結(jié)構(gòu)體

8.2動態(tài)內(nèi)存分配與鏈表

8.3共用體類型n

8.4枚舉類型

8.5用戶自定義類型n

8.6程序舉例n

造富羸等教育“十

8.1結(jié)構(gòu)體

SI鼠

修|8.1結(jié)構(gòu)體造翳等教育“十

8.1.1結(jié)構(gòu)類型定義

在實際問題中，一組數(shù)據(jù)往往具有不同的數(shù)據(jù)類型。例如，在學(xué)生登記表

中，姓名應(yīng)為字符型；學(xué)號可為整型或字符型；年齡應(yīng)為整型;性別應(yīng)為字符型;成

績可為整型或?qū)嵭汀５@些顯然不能用一個數(shù)組來存放這一組數(shù)據(jù)。因為數(shù)組中各

元素的類型和長度都必須一致，以便于編譯系統(tǒng)處理。為了解決這個問題，C語言

中給出了另一種構(gòu)造數(shù)據(jù)類型一“結(jié)構(gòu)體”。

“結(jié)構(gòu)體”是一種構(gòu)造類型，它是由若干“成員”組成的。每一個成員可

以是一個基本數(shù)據(jù)類型或者又是一個構(gòu)造類型。結(jié)構(gòu)體既然是一種“構(gòu)造”而成的

數(shù)據(jù)類型，那么在說明和使用之前必須先定義它，也就是構(gòu)造它。如同在說明和調(diào)

用函數(shù)之前要先定義函數(shù)一樣。

修|8.1結(jié)構(gòu)體造翳等教育“十

定義一個結(jié)構(gòu)體類型的一般形式為：

struct結(jié)構(gòu)體名

{

結(jié)構(gòu)成員的說明；

）；

成員表由若干個成員組成，每個成員都是該結(jié)構(gòu)體的一個組成部分。對每個成員也

必須作類型說明，其形式為：

類型說明符成員名；

成員名的命名應(yīng)符合標(biāo)識符的書寫規(guī)定。例如：

structstu

{intnum;

charname[20];

charsex;

floatscore;

）；

修|8.1結(jié)構(gòu)體造翳等教育“十

在這個結(jié)構(gòu)體定義中，結(jié)構(gòu)體名為stu,該結(jié)構(gòu)體由4個成員組成。第一

個成員為num,整型變量；第二個成員為name,字符數(shù)組變量；第三個成員為sex

,字符變量；第四個成員為score,實型變量。應(yīng)注意在括號“}”后的分號是不

可少的。結(jié)構(gòu)體定義之后，即可進(jìn)行變量說明。凡說明為結(jié)構(gòu)體Stu的變量都由上

述4個成員組成。由此可見，結(jié)構(gòu)是一種復(fù)雜的數(shù)據(jù)類型，是數(shù)目固定，類型不同

的若干有序變量的集合。

修|8.1結(jié)構(gòu)體造翳等教育“十

8.1.2結(jié)構(gòu)體類型變量的說明

說明結(jié)構(gòu)體變量有以下三種方法。以上面定義的stu為例來加以說明。

(1)先定義結(jié)構(gòu)體類型，再說明結(jié)構(gòu)體變量

例如：

structstu

{intnum;

charname[20];

charsex;

floatscore;

)；

structstuboyl,boy2;

說明了兩個變量boyl和boy2為stu結(jié)構(gòu)類型。也可以用宏定義使用一個符號常量來表示

一個結(jié)構(gòu)類型，例如：

#defineSTUstructstu

STU

{intnum;

charname[20];

charsex;

floatscore;

）；

STUboyl,boy2;

8.1結(jié)構(gòu)體高等教育“十

(2)在定義結(jié)構(gòu)體類型的同時說明結(jié)構(gòu)體變量

例如:

structstu

{intnum;

charname[20];

charsex;

floatscore;

}boyl,boy2;

(3)直接說明結(jié)構(gòu)體變量

例如:

struct

{intnum;

charname[20];

charsex;

floatscore;

}boyl,boy2;

修|8.1結(jié)構(gòu)體造翳等教育“十

第三種方法與第二種方法的區(qū)別在于第三種方法中省去了結(jié)構(gòu)體名，而直

接給出結(jié)構(gòu)體變量。三種方法中說明的boyl,boy2變量都具有相同的結(jié)構(gòu)。說明了

boyl,boy2變量為stu類型后，即可向這兩個變量中的各個成員賦值。

在上述Stu結(jié)構(gòu)體定義中，所有的成員都是基本數(shù)據(jù)類型或數(shù)組類型。成員

也可以又是一個結(jié)構(gòu)體類型，即構(gòu)成了嵌套的結(jié)構(gòu)體。

修|8.1結(jié)構(gòu)體造翳等教育“十

例如：首先定義一個結(jié)構(gòu)體date,由

structdate

month（月）、day（日）、year（年）三個成員組

{intmonth;

intday;成。在定義并說明變量boyl和boy2時，

intyear;其中的成員birthday被說明為data結(jié)構(gòu)體類

}；型。成員名可與程序中其它變量同名，互不

struct

{intnum;干擾。結(jié)構(gòu)體變量成員的表示方法，在程序

charname[20];中使用結(jié)構(gòu)體變量時，往往不把它作為一個

charsex;整體來使用。

structdatebirthday;

floatscore;

Jboyl,boy2;

說明：結(jié)構(gòu)體在內(nèi)存中存儲容量是各成員容量之和，這是與后面聯(lián)合體的重要區(qū)別。

修|8.1結(jié)構(gòu)體造翳等教育“十

8.1.3結(jié)構(gòu)體變量的引用

一般情況下，不能對一個結(jié)構(gòu)體變量作為整體引用，只能引用其中的成員。

結(jié)構(gòu)體變量中成員引用的一般形式為：

結(jié)構(gòu)體變量名.成員名

其中，是域成員運算符，是C語言中優(yōu)先級最高的運算符之一。

例如：boyl.num即第一個人的學(xué)號，boy2.sex即第二個人的性別。如果成

員本身又是一個結(jié)構(gòu)體，則必須逐級找到最低級的成員才能使用。

例如：boyl.birthday,month即第一個人出生的月份。成員可以在程序中單

獨使用，與普通變量完全相同。

修|8.1結(jié)構(gòu)體造翳等教育“十

8.1.4結(jié)構(gòu)體變量的賦值

對于結(jié)構(gòu)體變量，只有以下兩種情況可以對結(jié)構(gòu)體變量賦值。

(1)結(jié)構(gòu)體變量整體賦值

例如：

boy2=boyl;

(2)取結(jié)構(gòu)體變量地址

例如：

&boy2;

&boyl;

注意:結(jié)構(gòu)體變量名是地址常量,含義與數(shù)組名和函數(shù)名相同，不能對結(jié)構(gòu)體變量做

整體輸入/輸出。例如：

scanf(〃％d,%s,%c,〃，&boyl);

printf(〃％d,%s,%c,%f〃，boyl);

這些語句都是不允許的，只能對結(jié)構(gòu)體成員進(jìn)行輸入/輸出。

修|8.1結(jié)構(gòu)體造翳等教育“十

例8.1給結(jié)構(gòu)體變量賦值并輸出其值。

ttinclude<stdio.h>

voidmain()

{structstu/*定義結(jié)構(gòu)體stu*/

{intnum;

char*name;

charsex;

floatscore;

}boyl,boy2;/*定義stu類型的變量boyl、boy2

*/

boyl.num=102;

boy1.name=〃Zhangping〃；

printf("inputsexandscore:\n，z);

scanf(z，%c%fz，,&boyl.sex,&boyl.score);/*給boyl的成員sex和score賦值*/

boy2=boyl;/*把boyl整

體賦給boy2*/

printf("number/d\nnaineMs'n”,boy2.num,boy2.name);

printf(〃sex=%c\nscore=%6.2f\n〃，boy2.sex,boy2.score);

修|8.1結(jié)構(gòu)體造翳等教育“十

程序運行結(jié)果：

inputsexandscore:

M96Z

number」02

name=Zhangping

sex二M

score=J96.00

本程序中用賦值語句給num和name兩個成員賦值，name是一個字符串指針

變量。用scanf()函數(shù)動態(tài)地輸入sex和score成員值，然后把boyl的所有成員的值

整體賦予boy2。最后分別輸出boy2的各個成員值。

修|8.1結(jié)構(gòu)體造翳等教育“十

8.1.5結(jié)構(gòu)體變量的初始化

如果結(jié)構(gòu)體變量為全局變量或者靜態(tài)變量，則可以對它做初始

化賦值。對局部或自動結(jié)構(gòu)體變量不能做初始化賦值。

修|8.1結(jié)構(gòu)體造翳等教育“十

例8.2外部結(jié)構(gòu)體變量初始化。

ttinclude<stdio.h>

structstu/*定義結(jié)構(gòu)體*/

{intnum;

char*name;

charsex;

floatscore;

}boy2,boy1={102,z/Zhangping〃，'M',78.5};/*對變量boyl的成員初始化*/

voidmain()

{boy2=boyl;/*把boyl整體賦給boy2*/

printf(〃number=%d\nname二％s\n〃，boy2.num,boy2.name);

printf(〃sex=%c\nscore=%6.2f\n〃，boy2.sex,boy2.score);

修|8.1結(jié)構(gòu)體造翳等教育“十

程序運行結(jié)果：

number=102

name=Zhangping

sex=M

score=J*78.50

本程序中，boy2,boyl均被定義為外部結(jié)構(gòu)體變量，并對boyl作了初始

化賦值。在main。函數(shù)中，把boyl的值整體賦予boy2,然后用兩個printf()語句

輸出boy2各成員的值。

修|8.1結(jié)構(gòu)體造翳等教育“十

例8.3靜態(tài)結(jié)構(gòu)體變量初始化。

ttinclude<stdio.h>

voidmain()

{staticstructstu/*定義靜態(tài)結(jié)構(gòu)體*/

{intnum;

char*name;

charsex;

floatscore;

}boy2,boyl={102,Zhangping〃，'M',78.5};/*對變量boyl的成員初始化*/

boy2=boyl;

printf("numberMd\nname或s'n”,boy2.num,boy2.name);

printf(，zsex=%c\nscore=%6.2f\n〃，boy2.sex,boy2.score);

本程序是把boyl,boy2都定義為靜態(tài)局部的結(jié)構(gòu)體變量，同樣可以做初始化賦

值。

修|8.1結(jié)構(gòu)體造翳等教育“十

8.1.6結(jié)構(gòu)體數(shù)組

一個結(jié)構(gòu)體變量可以處理一個對象，如果有多個對象，則需要多個結(jié)構(gòu)體變

量，數(shù)組的元素也可以是結(jié)構(gòu)體類型的，因此可以構(gòu)成結(jié)構(gòu)體數(shù)組。結(jié)構(gòu)體數(shù)組的每

一個元素都是具有相同結(jié)構(gòu)體類型的下標(biāo)結(jié)構(gòu)體變量。在實際應(yīng)用中，經(jīng)常用結(jié)構(gòu)體

數(shù)組來表示具有相同數(shù)據(jù)結(jié)構(gòu)的一個群體。如一個班的學(xué)生檔案，一個車間職工的工

資表等

人、°結(jié)構(gòu)體數(shù)組的定義方法和結(jié)構(gòu)體變量相似，也有三種方式：

(1)先定義結(jié)構(gòu)體類型，再定義結(jié)構(gòu)體數(shù)組。

例如:

structstu

{intnum;

char*name;

charsex;

floatscore;

)；

structstuboy[5];

定義了一個結(jié)構(gòu)體數(shù)組boy,共有5個元素，boy[0]-boy[4]每個數(shù)組元素

都具有structstu的結(jié)構(gòu)體形式。o

8.1結(jié)構(gòu)體高等教育“十

(2)在定義結(jié)構(gòu)體類型的同時定義結(jié)構(gòu)體數(shù)組。

例如：

structstu

{intnum;

char*name;

charsex;

floatscore;

}boy[5];

(3)直接定義結(jié)構(gòu)體數(shù)組。

例如:

struct

{intnum;

char*name;

charsex;

floatscore;

}boy[5];

修|8.1結(jié)構(gòu)體造翳等教育“十

對外部結(jié)構(gòu)體數(shù)組或靜態(tài)結(jié)構(gòu)體數(shù)組可以做初始化賦值。例如：

structstu

{intnum;

char*name;

charsex;

floatscore;

}boy[5]={{101,z，Liping〃，'M',45},

{102,z/Zhangping〃,'M',62.5},

{103,"Hefang〃，'F',92.5},

{104,“Chengling〃，'F',87},

{105,z，Wangming〃，'M',58}};

當(dāng)對全部元素做初始化賦值時，也可不給出數(shù)組長度。

修|8.1結(jié)構(gòu)體造翳等教育“十

例8.4計算學(xué)生的平均成績和不及格的人數(shù)。

^include<stdio.h>

structstu/*定義

結(jié)構(gòu)體*/

{intnum;

char*name;

charsex;

floatscore;

}boy[5]={{101,Z/Liping",'M',45},{102,“Zhangping〃，'M',62.5},{103,〃He

，，5

fang','F',92.5},{104,“Chengling','F',87},{105,〃Wangming)M*,58}};

/*對結(jié)構(gòu)體數(shù)組元素初始化*/

voidmain()

{inti,c=0;

floatave,s=0;

for(1=0;i<5;i++)

{s+=boy[i].score;

if(boy[i].score<60)

c+二1;

)

printf(〃s=%6.2f\n〃，s);

ave=s/5;/*計算

平均成績*/〃

printf(，zaverage=%6.2f\ncount=%d\n〃，ave,c);

修|8.1結(jié)構(gòu)體造翳等教育“十

程序運行結(jié)果：

s=345.00

average=169.00

count=2

本例程序中定義了一個外部結(jié)構(gòu)體數(shù)組boy,共5個元素，并作了初

始化賦值。在main函數(shù)中用for語句逐個累加各元素的score成員值存于s之

中，如score的值小于60（不及格），即計數(shù)器C加1,循環(huán)完畢后計算平均成績

,并輸出全班總分、平均分及不及格人數(shù)。

普通羸等教育“十

8.1結(jié)構(gòu)體

例8.5建立同學(xué)通訊錄。

^include<stdio.h>

ttdefineNUM2

structmem/*定

義結(jié)構(gòu)體*/

{charname[20];

charphone[10];

)；

voidmain()

{structmemman[NUM];

inti;

for(i=0;i<NUM;i++)/*輸

入通訊錄*/〃〃

{printf(z，inputname:");

gets(man[i].name);

printf(z，inputphone:");

gets(man[i].phone);

printf(，，Name\t\tPhone\n，z);

for(i=0;i<NUM;i++)/*輸

出通訊錄*/〃〃

printf(〃％s\t%s\n〃，man[i].name,man.phone);

修|8.1結(jié)構(gòu)體造翳等教育“十

程序運行結(jié)果：

inputname:Zhangjun/

inputphone:88888888Z

inputname:Wangfang/

inputphone:99999999Z

NamePhone

Zhangjun88888888

Wangfang99999999

本程序中定義了一個結(jié)構(gòu)體類型mem,它有兩個成員name和phone,用來

表示姓名和電話號碼。在主函數(shù)中定義man為具有mem類型的結(jié)構(gòu)體數(shù)組。在for

語句中，用gets()函數(shù)分別輸入各個元素中兩個成員的值。然后又在for語句中用

printf()語句輸出各元素中兩個成員值。

修|8.1結(jié)構(gòu)體造翳等教育“十

8.1.7指向結(jié)構(gòu)體變量的指針變量

結(jié)構(gòu)體指針變量是一個指針變量，用來指向改變量所分配的存儲區(qū)域的首

地址。結(jié)構(gòu)體指針變量還可以用來指向結(jié)構(gòu)體數(shù)組中的元素。結(jié)構(gòu)體指針與以前介

紹的各種指針在特性和使用方法上完全相同。結(jié)構(gòu)體指針變量的運算也按照C語言的

地址計算規(guī)則進(jìn)行的。例如，結(jié)構(gòu)體指針變量加1將指向內(nèi)存中下一個結(jié)構(gòu)體變量，

結(jié)構(gòu)體指針變量自身地址值的增加量取決于它所指向的結(jié)構(gòu)體變量的數(shù)據(jù)長度(

sizeof()函數(shù)獲取)。總之，結(jié)構(gòu)體指針變量是指向一個結(jié)構(gòu)體變量的指針變量。

修|8.1結(jié)構(gòu)體造翳等教育“十

1.結(jié)構(gòu)體指針變量的定義

定義結(jié)構(gòu)體指針變量的一般形式為：

struct結(jié)構(gòu)體類型名*結(jié)構(gòu)指針變量名；

例如：

structstu

{intnum;

char*name;

charsex;

floatscore;

}boy,*pstu;

pstu=&boy;

也可以定義結(jié)構(gòu)體類型后再定義結(jié)構(gòu)體指針變量。

結(jié)構(gòu)體名和結(jié)構(gòu)體變量是兩個不同的概念，不能混淆。結(jié)構(gòu)體名只能表示一

個結(jié)構(gòu)體形式，編譯系統(tǒng)并不對它分配內(nèi)存空間。只有當(dāng)某變量被說明為這種類型的

結(jié)構(gòu)時，才對該變量分配存儲空間。有了結(jié)構(gòu)指針變量，就能更方便地訪問結(jié)構(gòu)變量

的各個成員。

修|8.1結(jié)構(gòu)體造翳等教育“十

2.結(jié)構(gòu)體指針變量的賦值

結(jié)構(gòu)體指針變量必須先賦值后使用。賦值是把結(jié)構(gòu)體變量的首地址賦給該指

針變量，不能把結(jié)構(gòu)名賦給該指針變量。例如，不能寫成pstu二&stu;。

注意：pstu已為指向一個結(jié)構(gòu)體類型的指針變量，它只能指向結(jié)構(gòu)體變量而

不能指向它其中一個成員。換句話說:pstu只能存放結(jié)構(gòu)體變量的地址。例如，不能寫

成pstu二&stu.num;o

修|8.1結(jié)構(gòu)體造翳等教育“十

3.結(jié)構(gòu)體指針變量的引用

定義好一個結(jié)構(gòu)體指針變量之后，就可以對該指針變量進(jìn)行各種操作。例

如，給一個結(jié)構(gòu)體變量指針賦一個地址值，輸出一個結(jié)構(gòu)體變量指針的成員值，訪

問結(jié)構(gòu)體變量指針?biāo)赶虻淖兞康某蓡T等。引用結(jié)構(gòu)體指針變量的一般形式為：

(*結(jié)構(gòu)指針變量).成員名；

或

結(jié)構(gòu)指針變量-〉成員名；

例如：

(*pstu).num;

或

pstu-〉num;

應(yīng)該注意0^$的)兩側(cè)的括號不可少，因為成員符的優(yōu)先級高于

“*”。如去掉括號寫作*pstu.num,則等效于*(pstu.num),這樣，意義就完全不

對了。

修|8.1結(jié)構(gòu)體造翳等教育“十

例8.6分析下面程序的運行結(jié)果。

ttinclude<stdio.h>

structstu/*定義結(jié)構(gòu)體

*/

{intnum;

char*name;

charsex;

floatscore;

}boyl={102,“Zhangping〃，'M',78.5},*pstu;

voidmain()

{pstu=&boyl;

printf(〃nuniber=%d\nnanie二％s\n〃，boyl.num,boyl.name);

printf(〃sex=%c\nscore=%6.2f\n\n〃，boyl.sex,boyl.score);

printf(〃number=%d\nnaine二％s\n〃，(*pstu).num,(*pstu).name);

printf(，，sex=%c\nscore=%6.2f\n\n〃，(*pstu).sex,(*pstu).score);

printf(，，number=%d\nname=%s\n，z,pstu->num,pstu->name);

printf(〃sex=%c\nscore=%6.2f\n\n〃，pstu-〉sex,pstu->score);

修|8.1結(jié)構(gòu)體造翳等教育“十

程序運行結(jié)果：

number=102

name=Zhangping

sex二M

score=J*78.50

本程序序定義了一個結(jié)構(gòu)體類型Stu,定義了Stu類型結(jié)構(gòu)變量boyl并

作了初始化賦值，還定義了一個指向stu類型結(jié)構(gòu)體的指針變量pstu。在main。

函數(shù)中，pstu被賦予boyl的地址，因此pstu指向boyl。然后在printf()語句內(nèi)用

三種形式輸出boyl的各個成員值。

造富羸等教育“十

8.2動態(tài)內(nèi)存分配與鏈表

我們存儲數(shù)量比較多的同類型或同結(jié)構(gòu)的數(shù)據(jù)時，一般首先考慮數(shù)組

O然而在實際應(yīng)用中，當(dāng)處理一些難以確定其數(shù)量的數(shù)據(jù)時，如果用數(shù)組來處

理，必須事先分配一個足夠大的連續(xù)空間，以保證數(shù)組元素數(shù)量充分夠用，但

這樣處理時對存儲空間的一種浪費。c語言使用動態(tài)內(nèi)存分配來解決這樣的問

題，其中常用的就是鏈表。鏈表是一種常見的數(shù)據(jù)結(jié)構(gòu)，它動態(tài)地進(jìn)行存儲分

配，并且可以方便而又簡單地進(jìn)行數(shù)據(jù)插入，刪除等操作。

普通羸等教育“十

鎏8.2動態(tài)內(nèi)存分配與鏈表

8.2.1鏈表的概念

鏈表是指若干個數(shù)據(jù)按一定的原則連接起來。這個原則為：前一個數(shù)據(jù)指

向下一個數(shù)據(jù)，只有通過前一個數(shù)據(jù)項才能找到下一個數(shù)據(jù)項。

鏈表有一個“頭指針”（head）,它指向鏈表的第一個元素（數(shù)據(jù)項）。鏈

表的一個元素稱為一個“結(jié)點”（node）。結(jié)點中包含兩部分內(nèi)容，第一部分是結(jié)點

數(shù)據(jù)本身，如圖8-1中的A、B、C、D所示。結(jié)點的第二部分是一個指針，它指

向下一個結(jié)點。最后一個結(jié)點稱為“表尾”，表尾結(jié)點的指針不指向任何地址，因

此為空（NULL）o

圖8T鏈表結(jié)構(gòu)圖

8.2動態(tài)內(nèi)存分配與鏈表造富暈等教育“十

如果每個結(jié)點采用一個指針，將前一個結(jié)點的指針指向下一個結(jié)點，這稱為

單鏈表。如果每個結(jié)點有兩個指向其他結(jié)點的指針，則稱為雙鏈表。本節(jié)主要討論單

鏈表的運算。

由以上簡單鏈表可以看到，鏈表中的每個結(jié)點至少包含兩個域，一個域用來

存放數(shù)據(jù)，其類型根據(jù)需存放的數(shù)據(jù)類型定義。另一個域用來存放下一個結(jié)點的地址

,因此必然是一個指針類型，此指針的類型應(yīng)該是所指向的表結(jié)點的結(jié)構(gòu)體類型。

在C語言中，可以用結(jié)構(gòu)體類型來實現(xiàn)鏈表，例如：

structstudent

{intlong;

floatscore;

structstudent*next;/*指向

下一結(jié)點*/

）；

其中next是結(jié)構(gòu)體指針變量，用來存放下一個結(jié)點的地址，即next是指向下一個結(jié)點

造富羸等教育“十

8.2動態(tài)內(nèi)存分配與鏈表

，、[1"I,>ie-xr、.*

8.2.2動態(tài)存儲分配

C語言允許在函數(shù)執(zhí)行部分的任何地方使用動態(tài)存儲分配函數(shù)開辟或收回存

儲單元，這樣的存儲分配叫動態(tài)存儲分配。動態(tài)分配使用自由、節(jié)約內(nèi)存。

鏈表是動態(tài)分配存儲空間的，也就是說在需要的時候才開辟一個結(jié)點的存儲

空間。在C語言中提供了以下有關(guān)的函數(shù)來實現(xiàn)動態(tài)存儲分配和釋放，這些函數(shù)包含

在“stdio.h”或“malloc.h”中。

8.2動態(tài)內(nèi)存分配與鏈表造富暈等教育“十

1.mallocO函數(shù)(分配內(nèi)存空間函數(shù))

調(diào)用形式為：

void*malloc(size);

其作用是在內(nèi)存中動態(tài)獲取一個大小為size個字節(jié)的連續(xù)存儲空間。該函數(shù)將返回

一個void類型的指針，若分配成功，就返回所分配的空間的起始地址，否則，就返

回空指針(NULL)o

2.calloc函數(shù)(分配內(nèi)存空間函數(shù))

調(diào)用形式為：

void*calloc(unsignedn,unsignedsize);

其作用是在內(nèi)存中動態(tài)獲取n個大小為size個字節(jié)的存儲空間。該函數(shù)將返回一個

void類型的指針，若分配成功，就返回內(nèi)存單元的起始地址，否則，返回空指針(

NULL)。用該函數(shù)可以動態(tài)地獲取一個一維數(shù)組空間，其中n為數(shù)組元素個數(shù)，每個

數(shù)組元素的大小為size個字節(jié)。

8.2動態(tài)內(nèi)存分配與鏈表造富暈等教育“十

3.free。函數(shù)(釋放內(nèi)存空間函數(shù))

調(diào)用形式為：

voidfree(void*p);

其作用是釋放由P指針?biāo)赶虻膬?nèi)存空間。即系統(tǒng)回收，使這段空間又可以被其他變

量所用。指針變量P是最近一次調(diào)用malloc()或callocO函數(shù)時返回的值，不能是

任意的地址。

4.realloc函數(shù)

調(diào)用形式為：

void*recalloc(void*p,unsignedsize);

其作用是將P所指的已分配的內(nèi)存空間重新分配成大小為size個字節(jié)的空間。它用于

改變已分配的空間的大小，可以增減單元數(shù)。函數(shù)返回新內(nèi)存的首地址，如果內(nèi)存

不夠，則返回空指針(NULL)o

造富羸等教育“十

鎏8.2動態(tài)內(nèi)存分配與鏈表

例8.7分配一塊區(qū)域，輸入一個學(xué)生數(shù)據(jù)。

^include<stdio.h>

ttinclude<stdlib.h>

voidmain()

{structstu/*定義結(jié)構(gòu)體*/

{intnum;

char*name;

charsex;

floatscore;

}*ps;/*定義一個結(jié)構(gòu)體指針變

量ps*/

ps=(structstu*)malloc(sizeof(structstu));

ps->num=102;/*輸入學(xué)生數(shù)據(jù)*/

ps->name=〃Zhangping〃;

ps-〉sex='M';

ps->score=62.5;

printf(〃number=%d\nnanie=%s\rr,ps->num,ps->name);

printf(〃sex=%c\nscore=%6.2f\n〃，ps->sex,ps->score);

free(ps);

造富羸等教育“十

8.2動態(tài)內(nèi)存分配與鏈表

，、[1"I,>ie-xr、.*

程序運行結(jié)果：

number=102

name=Zhangping

sex=M

score=J*62.50

本程序中，定義了結(jié)構(gòu)體類型Stu,定義了Stu類型指針變量ps。然后分配

一塊Stu大內(nèi)存區(qū)，并把首地址賦予PS,使PS指向該區(qū)域。再以PS為指向結(jié)構(gòu)體的

指針變量對各成員賦值，并用printf()輸出各成員值。最后用free。函數(shù)釋放ps指

向的內(nèi)存空間。整個程序包含了申請內(nèi)存空間、使用內(nèi)存空間、釋放內(nèi)存空間三個

步驟，實現(xiàn)存儲空間的動態(tài)分配。

造富羸等教育“十

8.2動態(tài)內(nèi)存分配與鏈表

8.2.3建立和輸出鏈表

所謂動態(tài)建立鏈表是指在程序執(zhí)行過程中從無到有地建立鏈表，將一個個

新生成的結(jié)點順次鏈接入已建立的鏈表上，上一個結(jié)點的指針域存放下一個結(jié)點的

起始地址，并給各結(jié)點數(shù)據(jù)域賦值。

所謂輸出鏈表是將鏈表上各個結(jié)點的數(shù)據(jù)域中的值依次輸出，直到鏈表結(jié)

尾。

造富羸等教育“十

8.2動態(tài)內(nèi)存分配與鏈表

例8.8以三個結(jié)構(gòu)體變量為結(jié)點建立一個簡單的鏈表并輸出。

^include<stdio.h>

structnode

{intdata;

structnode*next;

)；

voidmain()

{structnodea,b,c,*head,*p;

head=&a;/*頭結(jié)點指向a結(jié)點*/

a.data=5;a.next=&b;/*a結(jié)點指向b結(jié)點*/

b.data=10;b.next=&c;/*b結(jié)點指向c結(jié)點*/

c.data=15;c.next=NULL;/*c結(jié)點是尾結(jié)點*/

p=head;/*使P指向a結(jié)點*/

while(p!=NULL)

{printf(〃％d—〉〃,p->data);/*輸出指針P所指向結(jié)點的數(shù)據(jù)*/

p=p->next;/*使P指向下一個結(jié)點

printf(〃NULL\n〃);

程序運行結(jié)果：

5—>10—>15—>NULL

8.2動態(tài)內(nèi)存分配與鏈表造富暈等教育“十

8.2.4鏈表的基本操作

鏈表的基本操作包括，建立并初始化鏈表，遍歷訪問鏈表（包括查找結(jié)點

、輸出結(jié)點等），刪除鏈表中的結(jié)點，在鏈表中插入結(jié)點。鏈表的各種基本操作的

步驟如下。

1.建立鏈表

①建立頭結(jié)點（或定義頭指針變量）。

②讀取數(shù)據(jù)。

③生成新結(jié)點。

④將數(shù)據(jù)存入結(jié)點的數(shù)據(jù)域中。

⑤將新結(jié)點連接到鏈表中（將新結(jié)點地址賦給上一個結(jié)

點的指針域連接到鏈表）。

⑥重復(fù)步驟②—⑤，直到尾結(jié)點為止。

普通羸等教育“十

鎏8.2動態(tài)內(nèi)存分配與鏈表

2.遍歷訪問鏈表

輸出鏈表即順序訪問鏈表中各結(jié)點的數(shù)據(jù)域，方法是：從頭結(jié)點開始，不斷

地讀取數(shù)據(jù)和下移指針變量，直到尾結(jié)點為止。

3.刪除鏈表中的一個結(jié)點

①找到要刪除結(jié)點的前驅(qū)結(jié)點。

②將要刪除結(jié)點的后驅(qū)結(jié)點的地址賦給要刪除結(jié)點的前驅(qū)

結(jié)點的指針域。

③將要刪除結(jié)點的存儲空間釋放。

4.在鏈表的某結(jié)點前插入一個結(jié)點

①開辟一個新結(jié)點并將數(shù)據(jù)存入該結(jié)點的數(shù)據(jù)域。

②找到插入點結(jié)點。

③將新結(jié)點插入到鏈表中，將新結(jié)點的地址賦給插入點上

一個結(jié)點的指針域，并將插入點的地址存入新結(jié)點的指

針域。

例8.9建立并輸出一個學(xué)生成績鏈表(假設(shè)學(xué)生成績表中只含姓名和成績)。

ttinclude<stdio.h>

ttinclude<malloc.h>

typedefstructstudent/*自定義鏈表結(jié)點數(shù)據(jù)類型名ST和指針類型

名*STU*/

{charname[20];

intscore;

structstudent*next;/*結(jié)點指針域*/

ST,*STU;

STUcreatelink(intn)/*建立一個由n個結(jié)點構(gòu)成的單鏈表函數(shù)，返回結(jié)點指針類型

{inti;

STUp,q,head;

if(n<=0)

return(NULL);

head=(STU)malloc(sizeof(ST));/*生成第一個結(jié)點*/

pri?nt1fc(/"〃?inpu.t1datas:\n〃\)；

scanf(，z%s%d，z,head->name,&head->score);/*兩個數(shù)據(jù)之間用一個空格間隔*/

p=head;

造富羸等教育“十

8.2動態(tài)內(nèi)存分配與鏈表

，、[1"I,>ie-xr、.*

for(i=l;i<n;i++)

{q=(STU)malloc(sizeof(ST));

scanf(，z%s%d〃，q->name,&q->score)_2

p->next=q;/*連接q結(jié)點*/、_

、PF；/*P源勤q上，再準(zhǔn)備連接下一個結(jié)點q*/

p->next=NULL;/*置尾結(jié)點指針域為空指社*/

return(head);滔曲遑立超萊南罩林表頭指針返回*/

voidlist(STUhead)/*鏈表的輸出*/

(STUp=head;/*從頭軸針由裳，依次輸出各結(jié)點的值，直到遇

到

NULL*/

while(p!=NULL)〃

{printf(〃％s\t%d\n〃，p->name,p->score);

、p=p->next;/*p指針順序后移一個結(jié)點*/

voidmain()

{STUh;

intn;〃

printf("inputnumberofnode:");

scanf(〃％d〃,&n);

h二create]ink(n);/*調(diào)用建立集鏈表的國基*/

list(h);耦用輸出鏈蓑的函數(shù)*/

高等教育“十

8.2動態(tài)內(nèi)存分配與鏈表

程序運行結(jié)果：

inputnumberof

node:4/

inputdatas:

A60Z

B70Z

C80Z

D90Z

A60

B70

C80

D90

造富羸等教育“十

鎏8.2動態(tài)內(nèi)存分配與鏈表

例8.10編寫一個函數(shù)，在例8.9中建立的鏈表的前面插入一個結(jié)點。

^include<stdio.h>

^include<malloc.h>

/*將例8.9中typedefstructstudent直到voidlist(STUhead)函數(shù)全部插入到該

位置*/

STUincreasenodel(STUhead)

{STUs;

s=(STU)malloc(sizeof(ST));

printf(，zInputnewnodedatas:z/);

scanf(〃％s%d〃，s->name,&s->score);

s->next=head;

head's;

return(head);

)

voidmain()

{STUh;intn;

printf("inputnumberofnode:");

scanf(〃%d〃，&n);

h二createlink(n);/*調(diào)用建立單鏈表的函數(shù)*/

list(h);/*詞甬播出鏈表的函數(shù)*/

h=increasenodel(h);

list(h);

高等教育“十

8.2動態(tài)內(nèi)存分配與鏈表

程序運行結(jié)果：

inputnumberofnode:3Z

inputdatas:

A60Z

B70Z

C80/

A60

B70

C80

inputnewnodedatas:E100/

E100

A10

B20

C30

造富羸等教育“十

鎏8.2動態(tài)內(nèi)存分配與鏈表

例8.11編寫一個函數(shù)，在例8.9建立的鏈表的第i個結(jié)點之后插入一個新結(jié)點。

^include<stdio.h>

ttinclude<malloc.h>

/*將例8.9中typedefstructstudent直到voidlist(STUhead)函數(shù)全部插入到該位

置*/

STUincreasenode2(STUhead,inti)

{STUs,p,q;

intj=0;/*查找第i個結(jié)點計數(shù)用*/

if(i<0)

returnNULL;/*參數(shù)i值不合理*/

s=(STU)malloc(sizeof(ST));

printf(，zinputnewnodedatas:?，);

scanf(,，%s%d〃，s->name,&s->score);

if(i=0)/*i=0表明是在第一個結(jié)點之前插入新結(jié)點*/

{s->next=head;

head's;

return(head);

q二head;/*查找新結(jié)點的位置，在P和q之間*/

0⑷造富羸等教育“十

嚓8.2動態(tài)內(nèi)存分配與鏈表

while(j<i&&q!=NULL)

{j++；

PF；

q=q->next;

)

if(j<i)

returnNULL;/*i值超過表長*/

p->next=s;/*在p和q之間，即第i個結(jié)點之后插入新結(jié)點

*/

s->next=q;

return(head);

)

voidmain()

{STUh;intn;inti;

printf("inputnumberofnode:");

scanf(〃％d〃，&n);

h二create]ink(n);/*調(diào)用建立單鏈表的函數(shù)*/

list(h),〃/*調(diào)用期出鏈表函函數(shù)*/

printf("inputnewnodenumber:");/*輸入新結(jié)點*/

scanf(〃%d〃,&i);

h=increasenode2(h,i);

list(h);

造富羸等教育“十

8.2動態(tài)內(nèi)存分配與鏈表

程序運行結(jié)果：

inputnumberofnode:3Z

inputdatas:

A60Z

B70Z

C80Z

A60

B70

C80

inputnewnodenumber:2/

inputnewnodedatas:E100/

A10

B20

E100

C30

造富羸等教育“十

鎏8.2動態(tài)內(nèi)存分配與鏈表

例8.12刪除鏈表中的表首結(jié)點函數(shù)。

ttinclude<stdio.h>

^include<malloc.h>

/*將例8.9中typedefstructstudent直到voidlist(STUhead)函數(shù)全部插入到

該位普*/

STUdeletenodel(STUhead)

{STUs;

if(head!=NULL)〃

{printf(''afterdeletedthefirstnode:\n，z);

s=head;

head=s-〉next;

free(s);

return(head);

)

voidmain()

{STUh;intn;

printf("inputnumberofnode:;

scanf(〃%d〃,&n);

h二create]ink(n);用建立單鏈表的函數(shù)*/

list(h);用輸出鏈表的函數(shù)*/

h二deletenodel(h);

list(h);