数组空间不够怎么办
每次定义数组的时候都要确定他的大小,万一空间不够,那么解决有什么办法呢?
- 重新建立一个大数组,然后把原来的数据一个一个移动到创建的新数组中———这样做未免太麻烦了,为了增加一个新的数字,要做的操作的时间复杂度竟然是O(n)
- 一开始就不将数组建立在栈,
int * a=(int * )malloc(3 * sizeof(* a));
然后如果数据不够了就可以直接调用realloc()函数
int * temp=(int * )ralloc(4*sizeof(*a))//还可以做一个判定操作,判定temp是否为空
free(a);//要释放之前创建的空间
a=temp;
这样就将原来的数组扩大到4个了
3.使用动态链表
…