首先，malloc()是动态内存分配函数，用来向系统请求分配内存空间。当无法知道内存具体的位置时，想要绑定真正的内存空间，就要用到malloc（）函数。因为malloc只管分配内存空间，并不能对分配的空间进行初始化，所以申请到的内存中的值是随机的，经常会使用memset()进行置0操作后再使用。
与其配套的是free（），当申请到的空间不再使用时，要用free（）函数将内存空间释放掉，这样可以提高资源利用率，最重要的是----就是因为它可以申请内存空间，然后根据需要进行释放，才被称为“动态内存分配”！
void *malloc(int size);
说明：malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。
从函数声明上可以看出。malloc 和 new 至少有两个不同:
new 可以自动返回指定类型的指针，并且可以自动计算所需要大小。
比如：
int *p;
p = new int; //返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int);
或：
int* parr;
parr = new int [100]; //返回类型为 int* 类型(整数型指针)，分配大小为 sizeof(int) * 100;
而 malloc 则必须由我们计算要字节数，并且在返回后强行转换为实际类型的指针。
int* p;
p = (int *) malloc (sizeof(int));
其次
1.malloc(0)会返回一个非空指针
2.malloc(0)返回的指针，对其使用free不会出错
3.malloc(-1)在vs和vc下运行出错，程序卡死在malloc那一行，linux则编译报错
最后
在创建链表的带头结点时，切记最好用 ：
struct ListNode*cur= (struct ListNode*)malloc(sizeof(struct ListNode));
切记不要用struct ListNode*cur=malloc(0); ！！！！！