深入理解函数中new和delete的具体过程

本来呢，今天准备做哈希表和堆排序，结果没想到卡在哈希表的链地址法上了，果然出来混迟早要还的。当年大一指针这块没有好好学，现在就要补回去，碰到一个问题，接二连三冒出来五个小问题，好，花时间把这五个小问题都解决了，那个大问题还是没有解决...哭哭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&