C 프로그래밍 세분화 오류 연결 목록 프로그램

Question

저는 C (및이 사이트)를 처음 접했고 세그멘테이션 오류와 관련하여 많은 문제가 있습니다. 연결된 숫자 목록을 만들고 오름차순으로 값을 삽입하는 프로그램을 작성했습니다.

 void insert(struct element **head, struct element *new){ 
      if((*head)->next == NULL && (*new).i > (*(*head)->next).i){ 
       (*head)->next = new; 
       return;  
      } 
      if((*head)->next == NULL && (*new).i < (*(*head)->next).i){ 
       new->next = (*head)->next; 
       *head = new;  
       return; 
      } 
      struct element *prev = *head; 
      struct element *current = (*head)->next; 
      while(current->next != NULL){ 
       if((*new).i < (*current).i){ 
        prev = current; 
        current = current->next; 
       } else if((*new).i > (*current).i){ 
        new->next = current; 
        prev->next = new; 
       } 
      } 
     } 
     int main (void){ 
      struct element **head; 
      int value; 
      printf("%s", "TEST"); 
      printf("%s" , "Please type in an integer value. "); 
      scanf("%d" , &value); 
      printf("%s", "TEST"); 
      do{ 
       printf("%s", "TEST"); 
       struct element *new; 
       if((new = malloc(sizeof(struct element))) == NULL){ 
       return(NULL); 
       } 
       printf("%s", "TEST"); 
       (*new).i = value; 
       printf("%s", "TEST"); 
       if(head == NULL){ 
        *head = new; 
        printList(*head); 
       } else if(value <= 0){ 
        printListBackwards(*head); 
       } 
       else { 

        insert(head, new); 
        printList(*head); 
       } 
       } while(value > 0); 

논리가 삽입되는 것과 맞는지 여부에 대한 도움이 필요하지 않습니다. 내가 프롬프트 후에 정수를 입력하면 즉시 세그먼트 오류가 발생하기 때문에 실제로 테스트 할 기회조차 없었습니다. 내가 펑키 보이지만, 스펙은 당신이 구조체 (링크 된리스트의 머리 부분)에 대한 포인터에 대한 포인터를 사용하도록 요구한다.

Answer 1

는

if((*head)->next == NULL && (*new).i > (*(*head)->next).i){ 
    (*head)->next = new; 
    return;  
} 

분할 결함 당신이 허용되지 않는 메모리에 액세스하려고하는 것을 의미한다 게시물의 두 번째 줄에 발생되는 독방 감금 오류가 있습니다. 예를 들어 NULL 포인터를 역 참조 할 수 없습니다.

if 성명은 이와 같이 평가됩니다. (*head)->next이 null인지 확인하십시오.

NULL이 아닌 경우 나머지는 건너 뜁니다.

NULL 인 경우 (*head)->next을 각각 NULL으로 바꿀 수 있습니다. 즉, 다음 부분은 && (*new).i > (*(*head)->next.i) 다음과 같이 다시 쓸 수 있습니다. && (*new).i > ((*NULL).i) ...

즉, NULL 포인터 값을 역 참조하려고합니다.

@Parker Kemp의 게시물을 참조하십시오. NULL을 올바르게 검사하지만 의미를 잘못 해석하는 경우가 많이 있습니다.

난 당신의 코드를 다시 작성할 수 있습니다하지만 난 당신이 내가 강력하게 데이터 구조의 다이어그램을 그리기 및 포인터에 대한 화살표를 그리기 추천 this one 또는 this one

같은 튜토리얼을 겪고에서 더 많은 혜택을 누릴 것이라고 생각합니다.

Answer 2

머리가 element**이고 머리가 element*이 아니겠습니까? 그 정도의 분리로 인해 문제가 발생합니다. 그 중 최소한의 것은 읽기 어려운 코드입니다.

if(head == NULL){ 
    *head = new; 
    printList(*head); 
} 

당신은 그 머리를 확인하고 NULL 포인터하고, 즉시 *으로 역 참조 그것을 시도 :

여기에 나를 밖으로 점프 중요한 것은입니다. 실제로 이중 포인터가되는 머리를 주장한다면, 역 참조하기 전에 동적으로 할당해야합니다. 이와 같이 :

if(head == NULL){ 
    head = malloc(sizeof(element*)); 
    *head = new; 
    printList(*head); 
} 

사실은 구문 상 완벽하지 않을 수 있습니다. C++에 대해서 말하자면, new은 C++의 키워드이기 때문에 일반적으로 C에서 변수 "new"의 이름을 지정하는 것은 나쁜 습관으로 간주됩니다.

Answer 3

struct element **head; 

원하지 않습니다.대신, 당신은 삽입을 호출 할 때

struct element *head = NULL; 

그런 다음,

insert(&head, new); 

당신은 다른 많은 버그와 가난한 용도가

를 사용하지만 특정 문제의 시작입니다.