堆棧實現崩潰時，試圖打印堆棧的元素

Question

我想實現一個使用數組的動態堆棧。用戶輸入他想要放入堆棧的單詞的字母數。如果堆棧爲空，則會創建一個塊來保存用戶傳遞到堆棧的信息。如果沒有，那麼堆棧被重新分配，以便它可以保存更多的信息塊（單詞）。然後用戶輸入他想要放入堆棧的單詞（在打印堆棧索引的那一部分）。在第二個詞完成進入堆棧後，程序似乎崩潰。

#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作爲結構體的維數乘以變量index;在此時程序索引等於1，因此您分配的內存大小與之前（sizeof(StackElement)）完全相同，然後訪問索引大於0的內存，則會出現分段錯誤。

Answer 2

這不是很好，但至少它工作！你應該從你的函數中刪除你的分配。

#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; 

     if(stack == NULL) 
    { 
     printf("The stack is empty\n"); 
     index = index + 1 ; 
     stack = (StackElement*)malloc(sizeof(StackElement)); 
    } 
    else 
    { 
     printf("The stack is not empty\n"); 
     index = index + 1 ; 
     stack = realloc(stack,sizeof(StackElement)*(index+1));//Adding enough space for one more element in the stack 
    } 

    Push(stack,&index); 

    printf("The index is : %d\n", index); 

    printf("The top word of the stack is %s\n", stack[index].name); 

      if(stack == NULL) 
    { 
     printf("The stack is empty\n"); 
     index = index + 1 ; 
     stack = (StackElement*)malloc(sizeof(StackElement)); 
    } 
    else 
    { 
     printf("The stack is not empty\n"); 
     index = index + 1 ; 
     stack = realloc(stack,sizeof(StackElement)*(index+1));//Adding enough space for one more element in the stack 
    } 


    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) 
{ 



    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; 

}