C에서 연결된 목록으로 이진수로 10 진수로 변환

Question

안녕하세요, 내 코드에 문제가 있습니다.이 오류를 보여줍니다. "Segmentation fault : 11"여기 내 코드입니다. 10 진수로 이진 연결 목록을 변환하는 프로그램을 만들려고합니다. 에서 C

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

typedef struct cellule{ 
    int b; 
    struct cellule* Next; 
}Cellule; 

typedef Cellule* liste; 

int BinToEntier(liste a){ 
    int n; 
    int j=0; 
    liste p=NULL; 
    for (p=a; p->Next!=NULL; p=p->Next) { 
     n+=(p->b)*pow(2,j); 
     j++; 
    } 
    return n; 
} 

int main() { 
    liste a=NULL; 
    liste p; 
    a= (liste) malloc(sizeof(Cellule)); 
    p=a; 
    for (int i = 0; i < 4; i++) { 
    puts("enter b"); 
    scanf("%i", &(p->b)); 
    p=p->Next; 
    } 
    printf("%i\n", BinToEntier(a)); 
    return 0; 
} 

Answer 1

에 목록을 사용하여 :

a= (liste) malloc(sizeof(Cellule)); 

a 0으로 초기화되지 않습니다, 아직 루프에서 당신은 p=a;...p=p->Next을한다. 이렇게하면 정의되지 않은 메모리에 액세스하여 오류가 발생할 수 있습니다. scanf("%i", &(p->b));도 seg 오류를 일으킬 수 있습니다.

BinToEntier 또한 n을 초기화하는 것을 잊어 버립니다.

Answer 2

main() 함수의 for 루프가 세그먼테이션 오류를 일으켰습니다. 간단히 말해서 목록의 각 노드 (즉 Cellule)에 공간을 할당하지 않고 첫 번째 요소 만 할당합니다. 또한 거의 똑같이 중요하게도, 마지막 노드를 지정하면 목록 끝에 추가 할 때 오류가 발생합니다.

아래의 사용 방법으로 전환하는 것을 고려하십시오.

int main() { 
    liste p=NULL; 
    liste *tp = &p; 
    for (int i = 0; i < 4; i++) { 
     *tp = malloc(sizeof(Cellule)); 
     puts("enter b"); 
     scanf("%i", &((*tp)->b)); 
     *tp=&((*tp)->Next); 
    } 
    *tp = NULL; 
    printf("%i\n", BinToEntier(p)); 
    return 0; 
} 

위에서 주어진 코드는 Cellule에 대한 포인터에 대한 포인터 인 변수 tp를 사용합니다. (즉, 목록 노드) 목록에서 마지막 Cellule의 "다음"특성을 표시하도록 tp를 업데이트하고 목록 p에 새 노드를 추가 할 때이를 업데이트합니다.