malloc的实现原理

      在野指针中会用到malloc来分配空间，malloc的全称是memory allocation，中文叫动态内存分配，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存。如果在使用野指针时没有进行空间的分配，虽然编译时他不会出错但执行时就会提醒段错误；而但错误通常为内存错误和访问地址错误。所以就用到了malloc来分配空间。

 malloc函数的实质体现在，它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表。调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二(一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节)。接下来，将分配给用户的那块内存传给用户，并将剩下的那块(如果有的话)返回到连接表上。调用free函数时，它将用户释放的内存块连接到空闲链上。到最后，空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。于是，malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。如果无法获得符合要求的内存块，malloc函数会返回NULL指针，因此在调用malloc动态申请内存块时，一定要进行返回值的判断

#include <stdio.h>

int main()

{
    char *ptr;


    scanf("%s",ptr);
    
    printf("%s",ptr);
    
    return 0; 
}

[root@localhost 1115]# vim pointer.c

[root@localhost 1115]# gcc pointer.c 
      [root@localhost 1115]# ./a.out
       wqeqwr
     段错误
     [root@localhost 1115]#