L.elem= (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)
为什么分配动态内存的时候后面要乘LIST_INIT_SIZE (初始分配量) 而不是LISTINCREMENT(分配增量)呢
看代码的字面意思:
..初始化的时候要初始化一个列表,此时先开辟一个初始空间,这块空间用光了在考虑新增空间,所以一开始用的是初始分配两而不是增量
LISTINCREMENT是什麽东西?
啥叫增量啊?初始量都没有呢,哪来的增量?
增量当初始量不够的时候,每次扩展的内存大小。这得初始量用完了才做的事啊
比如初始值65536,增量8192