無法將元素插入到鏈接列表

Question

我正在嘗試編寫一個程序，它可以在表達式中找到所有")"並將它們放入鏈接列表中，並始終在列表的開頭添加。問題是，當我嘗試將新元素放入列表中時，程序停止工作。

與樣本用戶輸入865)987：

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

typedef struct element { 
    char data; 
    struct element *next; 
} ELEMENT; 


int main(void) 
{ 
    ELEMENT *first = NULL; 
    ELEMENT *new_a; 

    char input[30]; 
    int x=0; 

    printf("Input expression: "); 
    scanf("%s", &input); 

    while(input[x]!='\0'){ 
     if (input[x]==')'){ 
      printf("%c", input[x]);  //This works just fine. 
      new_a->data = input[x];  //Here, the program stops working. 
      new_a->next = first; 
      first = new_a; 
     } 
     x++; 
    } 
} 

我在做什麼錯？

Answer 1

new_a->data 

相當於

(*new_a).data 

正如你所看到的，new_a被試圖取消引用。問題在於new_a是未初始化的，因此任何隨後的解除引用的嘗試都是未定義的行爲（以形狀例如分段錯誤）。

爲了解決這個問題，你需要爲new_a分配內存：

1. 在棧上分配空間。這隻有在main中專門使用鏈表時纔有效，因爲局部變量的範圍爲only embraces the beginning and end of a function。
   像這樣做：

   ELEMENT new_a; 
   
   ... 
   
   new_a.data = input[x]; 
   new_a.next = first; 
   first = &new_a; 
   

2. 使用malloc。這通常用於鏈表和適用於現有的，直到你的程序的終止很鏈表，因爲它的範圍無關：

   ELEMENT* new_a = malloc(sizeof(ELEMENT)); 
   

   不要忘了free算賬！

---

注：

• Passing input to scanf suffices;不需要&input。

• 您的scanf容易受到緩衝區溢出的影響。使用

  scanf("%s29", input); 
  

  改爲。也讀this。

Answer 2

您需要爲new_a分配內存：

new_a = malloc(sizeof(ELEMENT)); 

Answer 3

以前作爲回答，正確的代碼是：

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

typedef struct element { 
    char data; 
    struct element *next; 
} ELEMENT; 

int main(void) 
{ 
    ELEMENT *first = NULL; 
    char input[30]; 
    int x=0; 

    printf("Input expression: "); 
    scanf("%s", &input); 

    while(input[x]!='\0'){ 
     if (input[x]==')'){ 
      ELEMENT *new_a = (ELEMENT*)malloc(sizeof(ELEMENT)); 
      printf("%c", input[x]); 
      new_a->data = input[x]; 
      new_a->next = first; 
      first = new_a; 
     } 
     x++; 
    } 
}