c - 尝试打印堆栈的元素时堆栈实现崩溃

Question

我正在尝试使用数组实现动态堆栈。用户输入他想要放入堆栈中的单词的字母数。如果堆栈为空，则创建一个 block 来保存用户传递到堆栈的信息。如果没有，则重新分配堆栈，以便它可以再容纳一个信息 block (字)。然后用户输入他想要放入堆栈的单词(在打印堆栈索引的部分)。在第二个单词进入堆栈后，程序似乎崩溃了。

#include <stdio.h>
#include <stdlib.h>

typedef struct stackElement {
    int stringLength;
    char *name;
} StackElement;
int Push(StackElement **stack,int *index);

int main()
{
    StackElement *stack = NULL;
    int index = -1;
    Push(&stack,&index);
    printf("The index is : %d\n", index);
    printf("The top word of the stack is %s\n", stack[index].name);
    Push(&stack,&index);
    printf("The index is : %d\n", index);//Crashes after this command is executed 
    printf("The second word of the stack is %s\n", stack[index].name);
    system("PAUSE");
    return 0;
}

int Push(StackElement **stack,int *index)
{
    if (*stack == NULL) {
        printf("The stack is empty\n");
        *index = *index + 1 ;
        *stack = malloc(sizeof(StackElement));
    } else {
        printf("The stack is not empty\n");
        *index = *index + 1 ;
        //Adding enough space for one more element in the stack
        *stack = realloc(*stack,sizeof(StackElement)*(*index+1));
    }
    printf("Enter the length of the word you want in the stack\n");
    scanf("%d", &(*stack[*index]).stringLength );
    (*stack[*index]).name = malloc(sizeof(char)*(*stack[*index]).stringLength );
    printf("Enter the word in the stack\n");
    scanf("%s", (*stack[*index]).name);
    return 0;
}

Answer 1

由于指针太多，您的代码不容易阅读，但据我了解，您滥用了 realloc()。

第一次分配堆栈时，可以使用*stack = malloc(sizeof(StackElement))，效果很好。

当您重新分配堆栈时 (realloc(*stack,sizeof(StackElement)*(*index)))，您将结构体的维度乘以变量 作为 size 传递索引；此时程序索引等于 1，因此您分配与之前完全相同的内存大小 (sizeof(StackElement))，然后访问索引大于 0 的内存，您得到段错误。