数组空间不够怎么办

每次定义数组的时候都要确定他的大小，万一空间不够，那么解决有什么办法呢？

1. 重新建立一个大数组，然后把原来的数据一个一个移动到创建的新数组中———这样做未免太麻烦了，为了增加一个新的数字，要做的操作的时间复杂度竟然是O（n）
2. 一开始就不将数组建立在栈，
   int * a=（int * ）malloc（3 * sizeof（* a））；
   然后如果数据不够了就可以直接调用realloc（）函数

int  * temp=（int * ）ralloc（4*sizeof（*a））//还可以做一个判定操作，判定temp是否为空
free（a）；//要释放之前创建的空间
a=temp；   

这样就将原来的数组扩大到4个了
3.使用动态链表

…