鏈表C語言實(shí)現(xiàn)方法編程學(xué)習(xí)

1/1鏈表的C語言實(shí)現(xiàn)方法編程學(xué)習(xí)鏈表的C語言實(shí)現(xiàn)方法編程學(xué)習(xí)

C語言的應(yīng)用范圍廣泛，具備很強(qiáng)的數(shù)據(jù)處理力量，不僅僅是在軟件開發(fā)上，而且各類科研都需要用到C語言，適于編寫系統(tǒng)軟件，三維，二維圖形和動(dòng)畫，詳細(xì)應(yīng)用比如單片機(jī)以及嵌入式系統(tǒng)開發(fā)。以下是我為大家搜尋整理鏈表的C語言實(shí)現(xiàn)方法，盼望能給大家?guī)黻P(guān)心!更多精彩內(nèi)容請(qǐng)準(zhǔn)時(shí)關(guān)注我們考試網(wǎng)!

一、為什么用動(dòng)態(tài)內(nèi)存安排

但我們未學(xué)習(xí)鏈表的時(shí)候，假如要存儲(chǔ)數(shù)量比較多的同類型或同結(jié)構(gòu)的數(shù)據(jù)的時(shí)候，總是使用一個(gè)數(shù)組。比如說我們要存儲(chǔ)一個(gè)班級(jí)同學(xué)的某科分?jǐn)?shù)，總是定義一個(gè)float型(存在0.5分)數(shù)組：

floatscore[30];

但是，在使用數(shù)組的時(shí)候，總有一個(gè)問題困擾著我們：數(shù)組應(yīng)當(dāng)有多大?

在許多的狀況下，你并不能確定要使用多大的數(shù)組，比如上例，你可能并不知道該班級(jí)的同學(xué)的人數(shù)，那么你就要把數(shù)組定義得足夠大。這樣，你的程序在運(yùn)行時(shí)就申請(qǐng)了固定大小的你認(rèn)為足夠大的內(nèi)存空間。即使你知道該班級(jí)的同學(xué)數(shù)，但是假如由于某種特別緣由人數(shù)有增加或者削減，你又必需重新去修改程序，擴(kuò)大數(shù)組的存儲(chǔ)范圍。這種安排固定大小的內(nèi)存安排方法稱之為靜態(tài)內(nèi)存安排。但是這種內(nèi)存安排的方法存在比較嚴(yán)峻的缺陷，特殊是處理某些問題時(shí)：在大多數(shù)狀況下會(huì)鋪張大量的內(nèi)存空間，在少數(shù)狀況下，當(dāng)你定義的數(shù)組不夠大時(shí)，可能引起下標(biāo)越界錯(cuò)誤，甚至導(dǎo)致嚴(yán)峻后果。

那么有沒有其它的方法來解決這樣的外呢體呢?有，那就是動(dòng)態(tài)內(nèi)存安排。

所謂動(dòng)態(tài)內(nèi)存安排就是指在程序執(zhí)行的過程中動(dòng)態(tài)地安排或者回收存儲(chǔ)空間的安排內(nèi)存的方法。動(dòng)態(tài)內(nèi)存安排不象數(shù)組等靜態(tài)內(nèi)存安排方法那樣需要預(yù)先安排存儲(chǔ)空間，而是由系統(tǒng)依據(jù)程序的需要即時(shí)安排，且安排的大小就是程序要求的大小。從以上動(dòng)、靜態(tài)內(nèi)存安排比較可以知道動(dòng)態(tài)內(nèi)存安排相對(duì)于景泰內(nèi)存安排的特點(diǎn)：

1、不需要預(yù)先安排存儲(chǔ)空間;

2、安排的空間可以依據(jù)程序的需要擴(kuò)大或縮小。

二、如何實(shí)現(xiàn)動(dòng)態(tài)內(nèi)存安排及其管理

要實(shí)現(xiàn)依據(jù)程序的需要?jiǎng)討B(tài)安排存儲(chǔ)空間，就必需用到以下幾個(gè)函數(shù)

1、malloc函數(shù)

malloc函數(shù)的原型為：

void*malloc(unsignedintsize)

其作用是在內(nèi)存的動(dòng)態(tài)存儲(chǔ)區(qū)中安排一個(gè)長度為size的連續(xù)空間。其參數(shù)是一個(gè)無符號(hào)整形數(shù)，返回值是一個(gè)指向所安排的連續(xù)存儲(chǔ)域的起始地址的指針。還有一點(diǎn)必需留意的是，當(dāng)函數(shù)未能勝利安排存儲(chǔ)空間(如內(nèi)存不足)就會(huì)返回一個(gè)NULL指針。所以在調(diào)用該函數(shù)時(shí)應(yīng)當(dāng)檢測(cè)返回值是否為NULL并執(zhí)行相應(yīng)的操作。

下例是一個(gè)動(dòng)態(tài)安排的程序：

[cpp]viewplaincopy

#includemalloc.h

#includestdlib.h

main(void)

{

/*count是一個(gè)計(jì)數(shù)器，array是一個(gè)整型指針，也可以理解為指向一個(gè)整型數(shù)組的'首地址*/

intcount;

int*array;

array=malloc(10*sizeof(int));

if(array==NULL)

{

printf(Outofmemory!);

exit(1);

}

/*給數(shù)組賦值*/

for(count=0;count10;count++)

{

array[count]=count;

}

/*打印數(shù)組元素*/

for(count=0;count10;count++)

{

printf(%2d,array[count]);

}

}

上例中動(dòng)態(tài)安排了10個(gè)整型存儲(chǔ)區(qū)域，然后進(jìn)行賦值并打印。例中if((array(int*)malloc(10*sizeof(int)))==NULL)語句可以分為以下幾步：

1)安排10個(gè)整型的連續(xù)存儲(chǔ)空間，并返回一個(gè)指向其起始地址的整型指針

2)把此整型指針地址賦給array

3)檢測(cè)返回值是否為NULL

2、free函數(shù)

由于內(nèi)存區(qū)域總是有限的，不能不限制地安排下去，而且一個(gè)程序要盡量節(jié)約資源，所以當(dāng)所安排的內(nèi)存區(qū)域不用時(shí)，就要釋放它，以便其它的變量或者程序使用。這時(shí)我們就要用到free函數(shù)。

其函數(shù)原型是：

voidfree(void*p)

作用是釋放指針p所指向的內(nèi)存區(qū)。

其參數(shù)p必需是從前調(diào)用malloc函數(shù)或calloc函數(shù)(另一個(gè)動(dòng)態(tài)安排存儲(chǔ)區(qū)域的函數(shù))時(shí)返回的指針。給free函數(shù)傳遞其它的值很可能造成死機(jī)或其它災(zāi)難性的后果。

留意：這里重要的是指針的值，而不是用來申請(qǐng)動(dòng)態(tài)內(nèi)存的指針本身。例：

int*p1,*p2;