动态增长数组

可以将固定长度的表（在实际使用中受到限制）都进行了修改，使之能够自动增长。（这个技巧在许多系统软件中得到使用，如编译器和调试器）​

1·当一个大型表格突然需要增长时，系统的运行速度可能会慢下来，而且这在什么时候
发生是无法预测的。内存分配成倍增长是最关键的原因。
2·重分配操作很可能把原先的整个内存块移到一个不同的位置，这样表格中元素的地址
便不再有效。为避免麻烦，应该使用下标而不是元素的地址，
3·所有的“增加”和“删除”操作都必须通过函数来进行，这样才能维持表的完整性。
只是这样一来，修改表所涉及到的东西就比仅仅使用下标要多得多，
如见表的日数量减少，可能应该缩小表并释放多余的内存。这样内存收缩的操
作对程序的运行速度有很大的影响。每次搜索表格时，编译器最好能够知道任一时刻表的
大小。
4·当某个线程对表进行内存重新分配时，你可能想锁住表，保护表的访问，防止其他线
程读取表。对于多线程代码，这种锁总是必要的。

数据结构动态增长的另一种方法是使用链表，但链表不能进行随机访问。你只能线性地
访问链表（除非你把须繁访问的链表元素的地址保存在缓冲区内），而数组则允许随机访问，
这可能在性能上造成很大的差别。

#include 
#include
#include
jmp_buf buf;
int current_element = 0;
int total_element = 128;
char* dynamic = (char*)malloc(total_element);//动态分配数组
void add_element(char c);
int main() {
	if (dynamic == NULL)//判断是否分配空间
		printf("Please malloc again");
	if (setjmp(buf))//进行标记
	{
		printf("error");
		return 0;
	}
	else printf("peace through");
	
	for ( current_element = 0; current_element < 256; current_element++){
		
		if (current_element < total_element-1){
			dynamic[current_element] = current_element;
			printf("%dn", current_element);
		}
		else 
		add_element(current_element-1);
	}
	dynamic[current_element] = '';
	free(dynamic);
}

void add_element(char c) {
	if (current_element == total_element - 1) {//边界判断
		total_element *= 2;
		dynamic = (char*)realloc(dynamic, total_element);//将表的长度扩展一倍
		if (dynamic == NULL) {//realloc函数失败会将指针变成NULL
			printf("Coundn't expend the table");
			longjmp(buf, 1);//跳回标记
		}
	}
	current_element++;
	dynamic[current_element] = c;
}