深入理解函式中new和delete的具體過程

阿新 • • 發佈：2019-02-14

本來呢，今天準備做雜湊表和堆排序，結果沒想到卡在雜湊表的鏈地址法上了，果然出來混遲早要還的。當年大一指標這塊沒有好好學，現在就要補回去，碰到一個問題，接二連三冒出來五個小問題，好，花時間把這五個小問題都解決了，那個大問題還是沒有解決...哭哭T_T

說正經的，我要先講一下malloc/new和普通變數的區別。

malloc/new會開闢一塊地址，通常大小自己設定，一般都寫成sizeof(XXX)的形式，開闢出來的這塊地址是在堆區的，也就是說你是開的堆區的記憶體，而不是棧區，因此你需要手動用delete/free釋放掉。因此在函式呼叫中也是如此，如果你在函式中malloc或者new了一塊地址，就算函式結束，這塊地址也不會釋放掉的。而普通變數，比如int就不一樣，int在棧區，函式結束後就會回收釋放掉。

我們來看幾個具體的例子，這些例子都是我費勁腦汁想出來的，超級有代表性，很適合大一新生看，對於深入瞭解單鏈表很有幫助。想轉載的話請私信我喲~

#include <bits/stdc++.h>
using namespace std;

typedef struct node
{
    int data;
    struct node *next;
}Node;

void f1(Node **a)
{
    Node *x,*y,*z;
    x=new Node[sizeof(Node)];
    y=new Node[sizeof(Node)];
    z=new Node[sizeof(Node)];
    x->data=1;
    y->data=2;
    z->data=3;
    z->next=NULL;
    y->next=z;
    x->next=y;
    *a=x;
    //nothing
}

void f2(Node **a)
{
    Node *x,*y,*z;
    x=new Node[sizeof(Node)];
    y=new Node[sizeof(Node)];
    z=new Node[sizeof(Node)];
    x->data=1;
    y->data=2;
    z->data=3;
    z->next=NULL;
    y->next=z;
    x->next=y;
    *a=x;
    delete x;
}

void f3(Node **a)
{
    Node *x,*y,*z;
    x=new Node[sizeof(Node)];
    y=new Node[sizeof(Node)];
    z=new Node[sizeof(Node)];
    x->data=1;
    y->data=2;
    z->data=3;
    z->next=NULL;
    y->next=z;
    x->next=y;
    *a=x;
    delete y;
}

void f4(Node **a)
{
    Node *x,*y,*z;
    x=new Node[sizeof(Node)];
    y=new Node[sizeof(Node)];
    z=new Node[sizeof(Node)];
    x->data=1;
    y->data=2;
    z->data=3;
    z->next=NULL;
    y->next=z;
    x->next=y;
    *a=x;
    delete z;
}

void f5(Node **a)
{
    Node *x,*y,*z;
    x=new Node[sizeof(Node)];
    y=new Node[sizeof(Node)];
    z=new Node[sizeof(Node)];
    x->data=1;
    y->data=2;
    z->data=3;
    z->next=NULL;
    y->next=z;
    x->next=y;
    *a=x;
    x=NULL;
}

void f6(Node **a)
{
    Node *x,*y,*z;
    x=new Node[sizeof(Node)];
    y=new Node[sizeof(Node)];
    z=new Node[sizeof(Node)];
    x->data=1;
    y->data=2;
    z->data=3;
    z->next=NULL;
    y->next=z;
    x->next=y;
    *a=x;
    x->data=1997;
}

void f7(Node **a)
{
    Node *x,*y,*z;
    x=new Node[sizeof(Node)];
    y=new Node[sizeof(Node)];
    z=new Node[sizeof(Node)];
    x->data=1;
    y->data=2;
    z->data=3;
    z->next=NULL;
    y->next=z;
    x->next=y;
    *a=x;
    x->next=NULL;
}

void f8(Node **a)
{
    Node *x,*y,*z;
    x=new Node[sizeof(Node)];
    y=new Node[sizeof(Node)];
    z=new Node[sizeof(Node)];
    x->data=1;
    y->data=2;
    z->data=3;
    z->next=NULL;
    y->next=z;
    x->next=y;
    *a=x;
    x=new Node[sizeof(Node)];
    delete x;
}

int main()
{
    Node *a=NULL,*p;
    f8(&a);//f1~f8
    if(a==NULL)
        printf("a is NULL!\n");
    else
    {
        printf("a is not NULL!\n");
        p=a;
        while(p)
        {
            printf("%d ",p->data);
            p=p->next;
        }
    }
}

現在的問題就是，現在有八個函式f1到f8，他們基本一樣，就最後兩三行不一樣，你們主要看最後幾行就行了。

前面幾行是這樣的，先開闢x、y、z三個空間，分別寫入1、2、3，然後串在一起，大概長成這個樣子。

我們先看f1，f1就是通過函式將x的地址賦值給a，對於看不懂為什麼寫成“**a”和“&a”的同學，我建議你看一下我部落格裡面“C”專欄，有一篇名為“當你想通過函式改變指標時，你只能通過指標的指標來改變指標”的文章，你看了就懂了.繼續講，剛才說了，new出來的就算函式結束也不會釋放掉，也就是說，此時a=x，那麼a和x指向同一片單元類似下面這樣