c - 重新分配() : invalid next size

Question

我在论坛上阅读了一些有关此类问题的帖子，但我仍然无法弄清楚。

我正在编写一个堆栈实现代码，但我陷入了当堆栈已满时必须重新分配内存并使数组比以前大两倍的部分。

这是我的推送功能代码；

typedef struct stackImp *Stack;
typedef int Item;

struct stackImp{
    Item * items;
    int top;
    int maxSize;

void push (Stack stack, Item item){ 
    assert(stack != NULL);
    Item *temp;
    if (stack->top < stack->maxSize+1) {
    stack->items[stack->top] = item;
    stack->top++;
    }
    else {
    temp = realloc(stack->items, 2*(stack->maxSize) * sizeof(Item));
    assert (temp != NULL);
    stack->items = temp;
    stack->items[stack->top] = item;
    stack->top++;
    stack->maxSize = (stack->maxSize)*2;
    } 
}

我不断收到的错误是:来自 Valgrind 的消息:

有人可以解释一下发生了什么吗？

Answer 1

你在这里落后一分:

if (stack->top < stack->maxSize+1) {
    stack->items[stack->top] = item;

stack->items[index]的有效索引为[0..maxSize-1]，因此需要将条件更改为:

if (stack->top < stack->maxSize) {
    stack->items[stack->top] = item;