动态分配内存函数及链表的创建

内存分配有静态内存分配和动态内存分配两种，静态内存分配是在程序编译的过程中已经确定了内存的大小，例如数组，这种的缺点就是你静态开辟的内存有时可能过大造成资源浪费，有时过小造成内存不足，下面先首先介绍下常见的动态内存分配函数（动态分配都在堆中）：
（这些函数都需要头文件#include<stdlib.h>或者#include<malloc.h>编译器的不同所导致）
1.malloc():
void * malloc(size),这个函数的参数是表示内存大小的 int 型size，返回值是void的类型的指针，一般需要强制转换成目标结构体或者类的指针，会在堆中分配一个长度为size的连续空间，事实上malloc分配的不止是size大小的空间，因为其内部还有头部信息（32）尾部信息（4)这两者，因此算的话就把这两个加上就好了，具体不做深究，malloc（）不会对分配的内存进行初始化，这就是它和calloc（）的区别；一般都要和free（）函数搭配；
2.free()：
free（）函数用于释放动态分配的内存，参数为指向该内存首地址的指针，将指向内存的指针free掉后，要把这个指针指向“null”；
3.calloc():
用法和malloc()基本一直唯一的不同是calloc()会给分配的内存初始化为0；
4realloc():
参数有两个，第一个是已经分配内存的指针，第二个是要追加的内存大小，这个函数的返回值仍然是void指针，还是要强制转换成指定类型的指针