C语言实现Array ADT时特定位置输出异常求助

一、内存分配环节排查 #

• 核对动态内存分配的大小逻辑：如果你的Array ADT区分length（已用元素数）和capacity（总容量），必须基于capacity分配内存，而非length。比如错误使用malloc(arr.length * sizeof(int))，当追加元素导致length超过初始分配的大小，会触发内存越界，写入到不属于数组的区域，进而出现垃圾值。
• 确认内存初始化：动态分配的内存（malloc）是未初始化的，未赋值的位置会保留垃圾数据。建议用calloc分配并自动初始化内存，或分配后调用memset(arr.A, 0, arr.capacity * sizeof(int))手动初始化。
• 检查内存分配成功与否：每次调用malloc/calloc后，必须判断返回值是否为NULL，避免空指针操作引发的异常行为。

二、displayArray函数排查 #

• 验证遍历边界：确保函数只遍历arr.length个已赋值元素，而非arr.capacity。如果错误遍历到容量范围内的未赋值位置，必然会输出垃圾值。
• 检查输出逻辑：确认输出时没有包含未使用的数组空间，比如是否误将capacity作为遍历终止条件。

三、追加/插入函数排查 #

• 追加元素的边界检查：执行追加操作前，必须判断arr.length < arr.capacity。如果已达容量上限，需先执行扩容逻辑——重新分配更大的内存块，拷贝原有元素，释放旧内存，再更新arr.A和capacity。跳过扩容直接写入会导致内存越界，破坏数据。
• 确认length的更新：每次成功追加或插入元素后，必须将arr.length加1。若遗漏此操作，后续遍历会读取错误的元素范围，或再次写入时覆盖已有元素。
• 插入操作的移位逻辑：如果是中间插入元素，需从最后一个已用元素开始向前移位，避免覆盖未移动的元素。错误的移位方向（如从前往后）会导致部分元素丢失，出现垃圾值。

内容的提问来源于stack exchange，提问作者Daniel Bonilla Jaramillo Haase