malloc

malloc 则必须由我们计算要字节数，并且在返回后强行转换为实际类型的指针。

   　int* p;

　　p = (int *) malloc (sizeof(int));

 

　　第一、malloc 函数返回的是 void * 类型，如果你写成：p = malloc (sizeof(int)); 则程序无法通过编译，报错：“不能将 void* 赋值给 int * 类型变量”。所以必须通过 (int *) 来将强制转换。

　　第二、函数的实参为 sizeof(int) ，用于指明一个整型数据需要的大小。如果你写成：

　　int* p = (int *) malloc (1);

　　代码也能通过编译，但事实上只分配了1个字节大小的内存空间，当你往里头存入一个整数，就会有3个字节无家可归，而直接“住进邻居家”！造成的结果是后面的内存中原有数据内容全部被清空。

　　malloc 也可以达到 new [] 的效果，申请出一段连续的内存，方法无非是指定你所需要内存大小。

　　比如想分配100个int类型的空间：

　　int* p = (int *) malloc ( sizeof(int) * 100 ); //分配可以放得下100个整数的内存空间。

　　另外有一点不能直接看出的区别是，malloc 只管分配内存，并不能对所得的内存进行初始化，所以得到的一片新内存中，其值将是随机的。

　　除了分配及最后释放的方法不一样以外，通过malloc或new得到指针，在其它操作上保持一致。

 

 总结：

malloc()函数其实就在内存中找一片指定大小的空间，然后将这个空间的首地址范围给一个指针变量，这里的指针变量可以是一个单独的指针，也可以是一个数组的首地址，这要看malloc()函数中参数size的具体内容。我们这里malloc分配的内存空间在逻辑上连续的，而在物理上可以连续也可以不连续。

以定义生成一个栈为例（顺序栈）：

typedef int Position;

struct SNode

 {

   ElementType *Data; /* 存储元素的数组 */定义了一个Elemtype类型的指针变量，存储的是它指向的空间的地址；而数组名也是数组的首地址，所以可以把Data看作是一个数组名

   Position Top;      /* 栈顶指针 */

  int MaxSize;       /* 堆栈最大容量 */

  };

typedef struct SNode *Stack //此处可以参照结构体指针，用typedef给指向结构体的指针类型定义了一个新的类型名，Stack//

Stack CreateStack( int MaxSize )//返回值为指向结构体的指针的一个函数//

{

  Stack S = (Stack)malloc(sizeof(struct SNode));//定义并初始化了一个结构体指针变量S(指针也是一个变量，存储的的是它指向的空间的地址）malloc前面的（Stack)是强制转换，否则malloc的返回值是void*类型的，系统将会报错不能用malloc返回一个struct SNode结构体类型的指针；而Stack本身就是一个指针类型名，所以不需要加*//

   S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));//S->Data用指针访问结构体成员，Data是一个Elemtype类型的指针，所以等号右侧用malloc返回的也应该是Elemtype类型的指针，所以用 (ElementType *)强制转换，因为Elemtype是一个数据元素的类型，并不是（不一定是，一般不是）一个指针类型，所以加*

}