在c语言的程序设计中，想要实现对一个数组的长度的动态变化其实

在c语言的程序设计中，想要实现对一个数组的长度的动态变化其实是比较困难的，并且也是低效且不尽实用的。但是看到别人在做arraylist时，我决定将网课上所学习的变长数组放上来。另一方面，正是由于变长数组的缺点使得我们可以引入链表的学习。

在进行较大的数组进行变长时，每次需要新建一个更大的数组（长度增大为 (index / BLOCK_SIZE + 1) * BLOCK_SIZE ，但是每次都需要进行拷贝操作，将原数组拷贝给更长的新数组然后释放原数组的内存。当变长操作需要多次重复的进行时，用变长数组的方式效率会大大降低。

假设我们能使用的内存是有一定的大小限制的，使用变长数组的方式时，每次在原数组的后面新开一个更长的数组（若前面的已经被释放出的内存足够会在前面开）当数组长度非常大的时候，可能会因为前面的长度不够新开增长的数组，后面的内存又不够用，所以导致程序崩溃。也就是说，使用变长数组的方式进行储存，其实只能利用好所分配的内存的大约三分之一，这当然是一种既舍弃空间又缺乏时间的处理方式。