не удалось вставить элемент в соответствующий список

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++; 
    } 
}