day16笔记

内存管理
    由程序员手动管理：
    (1)申请 
            malloc()
            #include <stdlib.h>
            void *malloc(size_t size);
            功能：在堆区申请一段连续内存空间；
            参数：size：申请的连续空间的字节数；
            返回值：申请成功 返回申请到的连续空间的起始地址；
                    失败返回NULL；
            
    (2)释放
            free()
            void free(void *ptr);    
    内存池；CSDN
    注意事项：1.有申请必须在使用完成后释放，否则可能造成内存泄漏
              2.malloc()必须对返回值判空，否则可能出现程序崩溃
    
链表由头节点和数据节点构成：
节点：数据域：保存数据
      指针域：保存节点关系
      
头节点：第一个节点并且不能保存有效数据

空链表：1.创建：malloc申请头节点
          申请节点空间
          增(头插 尾插) 
          删(头删 尾删) 
          改 
          查
          清空：free数据节点
          销毁：free释放头节点 数据节点
          打印：测试接口