free解析

free函数用于释放物理上相互链接的内存空间,并不会因为链表等逻辑上断开链接而不释放掉一起申请的空间。

例如,malloc申请的20个相邻内存的空间,当free首节点时,其余不管是否有next指针指向,都会被释放;

反之,当malloc循环申请了20次一个空间,释放其中一个其他节点不会受到影响,这就是为什么链表可以单独free一个节点,而顺序表不行的原因。