动态内存分配与释放（陈锐、葛丽萍 编著《跟我学数据结构》整理)

1.malloc函数

作用：在内存中分配一个长度为size 的连续存储空间，返回一个指向分配空间的起始地址的指针。

         如果分配失败，则返回NULL。

原型： void *malloc(unsigned int size);

为struct node 的结构体分配一块内存空间

p=(struct node*)malloc(sizeof(struct node));
sizeof(struct node) //计算结构体类型需要占用的字节数
struct node* //把函数的返回值类型 void* 转换为指向结构体类型的指针

2.函数free()

原型： void free(void *p);

作用：释放p指向的内存空间

shi释放刚才申请的空间

free(p);