C指针（4）——数据结构中指针的应用（程序讲解）

5-1动态内存分配，分配的是堆内存的空间

• 分配内存函数 (都集中在库函数 stdlib.h  中)

void *malloc (unsigned int num_bytes); //指定分配内存空间大小，大小为 num_bytes字节，其值是随机值。
void *calloc (unsigned num ,unsigned size);  //参数包含元素的数量和每个元素的字节数，内存空间为num*sie
void *realloc(void *ptr,size_t size);  //调用该函数对内存空间进行重新分配，ptr指向已有的内存空间，size用来指定重新分配后所得整个空间大小

　   在使用动态分配之前，首先要判断是否分配成功。

• 内存的释放函数原型:

void free(void *ptr);   //动态分配的内存使用结束后，要及时释放，

　　内存释放后建议把指针指向NULL

5-2队列（初始化，入队，出队，判断空，判断满）

• 有头有尾的队列
• 无头无尾的队列
• 链式队列 

5-3堆栈（初始化，进栈，出栈，栈空的判断，栈满的判断，取栈顶元素）

5-4链表（链表建立，链表初始化，链表插入，链表删除）

5-5树

（未完，待续......）