malloc实现原理&指针的步长与指针的字节长度的区别

malloc()函数的 实质是将可用的内存块连接成为一个链表，当调用malloc()函数时，它将沿着连接表寻找一个大道足以满足用户请求需求的内存块，然后一分为二（一块大小与用户申请的大小相等，另一块的大小就是剩下来的字节），接下来将分配给用户的那块内存存储区域传给用户，剩下的返回到链表上去。

malloc()函数为什么返回void* ?

答：因为不通数据类型的指针步长不同，指针必须要是相同类型的（即相同步长的），才可以互相赋值。但void*是万能的，可以接收任何指针的赋值，所以一般情况下返回void*.

PS:指针的步长是指针所指向的数据类型的元素的字节长度，而指针的字节长度与操作系统有关，操作系统是32位的，则该操作系统上所有的指针类型的字节长度都为4字节。