Linux C语言学习 内存管理 链表

内存管理：
1.操作野指针会导致程序崩溃
    注意：操作指针时,注意指针指向的空间是否存在？是否可用？

2.避免产生内存溢出:
    1.存储越界
        当使用strcat、strcpy、strcmp函数时可能会产生内存越界
        应该用strncat、strncpy、strncmp函数替代
    2.越界访问    
        数组避免越界访问 
        字符串缺少\0导致的越界访问

3.堆区空间的使用：
    malloc 
    void *malloc(size_t size);
    free
    void free(void *ptr);

4.内存泄露：
    申请的堆区空间没有被释放

5.malloc使用场景：
    1.函数体内部的局部变量会随函数结束被回收,可以考虑存放到堆区空间中避免随函数结束回收
    2.C语言中可变长数组可以通过malloc实现
    3.使用后记得free回收空间

6.内存碎片：
堆区小的不连续的地址卡位置，导致无法形成一个大的连续的地址

链表：
1.数组：
    1.数组是有限个元素的集合
    2.数组的空间必须连续 
    3.数组的插入和删除效率低

2.链表： 
    1.链表空间不需要连续
    2.链表元素个数没有上限 
    3.链表存储空间变大
    4.单向链表、双向链表、内核链表、循环链表
    5.插入和删除效率很高