兩個(gè)必備的函數(shù)知識(shí)（其均來(lái)自于stdlib.h庫(kù)中）

1. Malloc函數(shù)

malloc（）函數(shù)在堆中申請(qǐng)分配一個(gè)大小為size個(gè)字節(jié)的連續(xù)內(nèi)存空間，若成功分配，則返回一個(gè)指向所分配空間起始地址的指針，否則返回空指針（NULL）。

2.Free函數(shù)

free（）函數(shù)用來(lái)釋放已分配的內(nèi)存空間，參數(shù)p是待釋放的內(nèi)存空間的首指針

總結(jié)來(lái)說(shuō)malloc就是用來(lái)申請(qǐng)內(nèi)存空間，而free是為了釋放內(nèi)存空間，這兩個(gè)函數(shù)在C/C++語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)中十分重要，也十分常用，請(qǐng)務(wù)必牢記，這里總結(jié)幾個(gè)新手易犯的錯(cuò)誤：

a)忽略判斷是否內(nèi)存申請(qǐng)失敗，如果內(nèi)存申請(qǐng)失敗并沒(méi)有執(zhí)行一些中斷之類的操作，程序會(huì)繼續(xù)向下運(yùn)行，直到各種錯(cuò)誤把整個(gè)程序弄崩潰

b)使用malloc不適用free，這在做題中似乎無(wú)關(guān)緊要，但是一旦在工作中養(yǎng)成這樣的習(xí)慣，則會(huì)制造出很多無(wú)用的內(nèi)存垃圾，造成程序效率的低下，當(dāng)然了，后面出現(xiàn)了內(nèi)存回收機(jī)制可以自動(dòng)幫我們free掉內(nèi)存垃圾，但是依舊要養(yǎng)成即時(shí)釋放內(nèi)存的好習(xí)慣。

c)使用指針后胡亂進(jìn)行移動(dòng)，產(chǎn)生不知名的指針位移，這樣的效果往往是不知道自己的程序究竟出了什么錯(cuò)誤，也極其難修改。

一般而言，常規(guī)的內(nèi)存分配，使用再到釋放的過(guò)程如下：

#include<stdio.h>
#include<stdlib.h>
int main(){
    int *p;     //定義一個(gè)指向整形的指針變量
    p=(int*)malloc(5*sizeof(int));  //申請(qǐng)5個(gè)整形大小的內(nèi)存空間并返回起始地址給p
    if(p==NULL){    //申請(qǐng)失敗
        //執(zhí)行申請(qǐng)失敗的代碼，一般print一個(gè)報(bào)錯(cuò)
        exit(1);    //退出
    }
    p[0]=1000;  //為空間中添加數(shù)據(jù)
    printf("%d",p[0]);  //打印這個(gè)數(shù)據(jù)
    free(p);    //釋放p的內(nèi)存空間，此時(shí)p依舊存在，只不過(guò)失去了指向的對(duì)象，成了野指針
    p=NULL; //為其賦NULL，此時(shí)它不再是一個(gè)野指針
    return 0;
}

很顯然，我們?cè)O(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)程序的過(guò)程是先定義所需要的變量與指針變量---->進(jìn)行內(nèi)存分配---->判斷是否分配成功(分配不成功就報(bào)錯(cuò)或者退出程序)---->對(duì)指針空間中的數(shù)據(jù)進(jìn)行操作(如賦值，修改，查詢，刪除) ---->完成操作后釋放指針

除上文提到的兩個(gè)函數(shù)外，在C++中引入的對(duì)象思維，有一個(gè)極其類似于malloc函數(shù)的方法，就是new方法，但他們還是有一些區(qū)別的：

new操作符從自由存儲(chǔ)區(qū)（free store）上為對(duì)象動(dòng)態(tài)分配內(nèi)存空間，而malloc函數(shù)從堆上動(dòng)態(tài)分配內(nèi)存。自由存儲(chǔ)區(qū)是C++基于new操作符的一個(gè)抽象概念，凡是通過(guò)new操作符進(jìn)行內(nèi)存申請(qǐng)，該內(nèi)存即為自由存儲(chǔ)區(qū)。而堆是操作系統(tǒng)中的術(shù)語(yǔ)，是操作系統(tǒng)所維護(hù)的一塊特殊內(nèi)存，用于程序的內(nèi)存動(dòng)態(tài)分配，C語(yǔ)言使用malloc從堆上分配內(nèi)存，使用free釋放已分配的對(duì)應(yīng)內(nèi)存。