使用realloc函数提升数据结构实践效果

原型：externvoid*realloc（void*mem_address，unsigned int newsize）；

用法：包含#include<stdlib.h>，有些编译器需要#include<alloc.h>。

功能：改变mem_address所指内存区域的大小为newsize长度。

说明：如果重新分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内存不再使用时，应使用free（）函数将内存块释放。

注意：这里原始内存中的数据还是保持不变的。

在上例中使用malloc建立了p指向的内存空间不够时，可使用realloc扩充，例如

详细说明及注意要点：

1.如果有足够空间用于扩大p指向的内存块，则分配额外内存，并返回p。这里说的是“扩大”，我们知道，realloc是从堆上分配内存的，当扩大一块内存空间时，realloc（）试图直接从堆上现存的数据后面的那些字节中获得附加的字节，如果能够满足，自然天下太平。也就是说，如果原先的内存大小后面还有足够的空闲空间用来分配，加上原来的空间其内存大等于newsize，那么得到的是一块连续的内存。

2.如果原先的内存大小后面没有足够的空闲空间用来分配，那么从堆中另外找一块newsize大小的内存，并把原来内存空间中的内容复制到newsize中，返回新的p指针（数据被移动了），老块被放回堆上。

例如：(www.xing528.com)

这段程序也许在编译器中没有办法通过，因为编译器可能会为我们消除一些隐患！在这里我们只是增加了一个记录原来内存地址的指针q，然后记录了原来的内存地址p，如果不幸，数据发生了移动，那么所记录的原来的内存地址q所指向的内存空间实际上已经放回到堆上了！这样一来，我们应该终于意识到问题的所在和可怕了吧！

3.返回情况

返回的是一个void类型的指针，调用成功。

返回NULL，当需要扩展的大小（第二个参数）为0并且第一个参数不为NULL，此时原内存变成了“freed（游离）”的了。

返回NULL，当没有足够的空间可供扩展的时候，此时，原内存空间的大小维持不变。

4.特殊情况

如果p为NULL，则realloc（）和malloc（）类似。系统将分配一个newsize的内存块，并返回一个指向该内存块的指针。

如果newsize大小为0，那么释放p指向的内存，并返回NULL。

如果没有足够可用的内存用来完成重新分配（扩大原来的内存块或者分配新的内存块），则返回NULL，而原来的内存块保持不变。