p=(int*)malloc(sizeof(int)*(n+1))
malloc 是内存分配
分配的空间以字节为单位
sizeof(int)*(n+1) 是求一个字节数的过程
sizeof(int)就是int类型的字节数，再*（n+1），其实就是连续的n+1个int型数的空间所含的字节数
前面二者合起来就是分配了大小为n+1个int型的空间所含的字节数
此时（int*）是强制转化为int型的指针，所以p就是一个指向这连续n+1个int的int指针。
这种分配内存的方式是C语言中实现的，为什么不直接指明字节数，
而用sizeof(int)这种运算是因为对于不同的计算机，对于int的分配空间不一定相同，这样有一定的移值性。
sizeof就是空间大小，malloc就是分配空间的意思，int整形
int* 将malloc分配的内存空间强制转换为int型的指针。
(
malloc申请的内存都是空类型 也就是 void * 但是，
这个内存取决于你怎么去使用，所以，将其转换为相应的类型是必要的！
malloc返回的是void*
)
指针里边存放的只有地址而已 没有指向的内存大小
比如你可以把char *型的指针强制转换成int * 那么引用的时候就会取4个字节的内存
(原来只会取一个字节，这个就是强制转换的意义了吧)
(int *)malloc(sizeof(int)) sizeof(int)=4 int占4个字节
(int *)malloc(sizeof(int *)) sizeof(int *)=4 指针占4个字节
(char *)malloc(sizeof(char)) sizeof(char)=1 char占1个字节
(char *)malloc(sizeof(char *)) sizeof(char *)=4 指针占4个字节
如果前面有声明char *malloc();
那么malloc(sizeof(char))/malloc(sizeof(char *))等同于上面后2个
至于为什么要加 char * 这取决于malloc的左值，
因为malloc的左值是被声明为指向不同类型的指针，
不同类型的指针之间是不能赋值的，所以需要char * 进行强制类型转换
free(void *p)函数是用来释放程序动态申请的内存。其参数是个指针类型。
在C当中，只有当使用了动态内存申请函数malloc calloc realloc申请内存之后，才可以使用free来释放之。释放之后就不能再使用了。
在C++中，除了上述函数之外，还有new操作之后，都要使用free函数。
切记，动态申请内存使用完后，一定要记得释放，否则会有内存泄露问题。
