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);