創(chuàng)建和處理動態(tài)數(shù)據(jù)結(jié)構(gòu)需要用到動態(tài)內(nèi)存分配。理論上可以分配到的內(nèi)存空間的最大值是計算機中可用的物理內(nèi)存總量或虛擬存儲系統(tǒng)中可用的虛擬內(nèi)存總。由于內(nèi)存要被多個應(yīng)用程序分享，大多數(shù)情況下可以分配到的最大內(nèi)存空間往往要比理論值小得多。 malloc和free以及sizeof是實現(xiàn)動態(tài)內(nèi)存分配的基礎(chǔ)。
函數(shù)malloc以請求分配的字節(jié)數(shù)為實參，返回一個指向分配到的內(nèi)存空間的首地址，類型為void * 的指針（可以被賦值給任意類型的指針變量），常與sizeof運算符配合使用。如下：
struct node { int data; struct node * next;};struct node * newPtr = malloc(sizeof(struct node));上述語句首先計算表達式sizeof（struct node）的值，以確定類型為struct node的結(jié)構(gòu)體占用空間的大小（以字節(jié)為單位），然后申請這樣字節(jié)大小的一塊內(nèi)存區(qū)域，并將指向這塊內(nèi)存區(qū)域的指針賦給指針變量newPtr。注意，分配到的內(nèi)存是未經(jīng)過初始化的。如果沒有可以分配的內(nèi)存，則malloc返回NULL。使用malloc時一定要測試其返回值是否為NULL。
函數(shù)free的功能是釋放內(nèi)存空間，即將內(nèi)存空間返還給系統(tǒng)。這樣就可以在將來某個時間被系統(tǒng)重新分配。使用如下：
free(newPtr);當(dāng)動態(tài)分配來的空間不再被需要時，應(yīng)用free將其返還給系統(tǒng)，如未將其返還給系統(tǒng)，將可能導(dǎo)致系統(tǒng)內(nèi)存空間過早耗盡，這個錯誤有時被稱為內(nèi)存泄露（memory leak）。而釋放了非動態(tài)分配而來的內(nèi)存空間則是一個錯誤。若訪問了被釋放了的內(nèi)存空間會導(dǎo)致程序崩潰。
函數(shù)calloc原型是：
void *calloc(size_t nmemb, size_t size);nmemb表示數(shù)組元素的個數(shù)和size表示數(shù)組元素大小，指向由calloc申請的一段連續(xù)的內(nèi)存空間的指針就可以被當(dāng)做一個數(shù)組下標(biāo)使用，calloc同時將數(shù)組的每一個元素都初始化為0。如果申請成功，函數(shù)calloc返回一個指向申請到的內(nèi)存空間的指針，否則返回一個NULL指針。函數(shù)calloc與malloc最根本的差別是calloc會清空其申請到的內(nèi)存空間，而malloc不會。
用來改變先前調(diào)用函數(shù)malloc，calloc或者realloc申請到的一個對象的大小。如果新申請到的內(nèi)存的容量大于原先申請到的內(nèi)存，則原先對象的內(nèi)容不會被修改。否則，只有不超過新對象大小內(nèi)容不會被修改。函數(shù)原型為：
void *realloc(void *ptr, size_t size);其中兩個實參ptr為指向原先對象的指針，size為這個對象的新的長度。如果ptr為NULL，則realloc與malloc功能相同。如果size為0，而ptr不為NULL，則ptr所指的內(nèi)存空間將會被釋放。如果ptr不為NULL，而size大于0，則函數(shù)realloc將試圖為其申請一塊新的內(nèi)存空間。如果申請失敗，則ptr指向的對象不會被修改。函數(shù)realloc要么返回一個指向新申請到的內(nèi)存空間的指針，要么返回一個NULL指針表示申請失敗。
新聞熱點
疑難解答
