링크 된 목록에서 항목을 삭제합니다.

Question

c의 링크 된 목록에서 항목을 삭제하려면 어떻게해야합니까?

typedef struct 
{ 
    int n; 
    struct item *nexI; 

} item; 


#define na 1000 
int n, j; 

내 주에 있습니다

이

item * list[na]; 

n = 5; 

for(j = 0; j < na; j++) 
    remove_elem(list, n, j); 

지금 내 기능 remove_elem :

void remove_elem(item * list[], int n, int pos) 
{ 
    int i; 
    item * aux; 
    item * sec; 


    aux = list[pos]->nexI; 

    if(aux == NULL) 
     return; 
    else 
    { 
     sec = (item *)aux->nexI; 

     if(aux->n == n) 
     { 
     list[pos]->nexI = sec; 
      return; 
     free(aux); 
     } 

     while(sec != NULL) 
     { 

      if(sec->n == n) 
      { 
       aux->nexI = sec->nexI; 
       free(sec); 
       return; 
      } 
     aux = (item *) aux->nexI; 
     sec = (item *) sec->nexI; 
     } 
    } 

}

하지만이 코드는 내게 세그먼트 오류를주고 내가 통지를 캔트 왜 내가 여기서 잘못하고있는 걸 알아낼 수 있니?

Answer 1

코드에 따라 엄격히 살펴보면, 초기화되지 않은 포인터에 관한 것이라고 생각합니다. 당신은 포인터의 배열을 선언 할 때

첫째, 당신은 NULL 모든 포인터를 초기화해야합니다

다음

item * list[na] = { NULL }; 

귀하의 모든 기능에 NULL 포인터를 확인해야합니다

void remove_elem(item * list[], int n, int pos) 
{ 
    if (list[pos] == NULL) 
     return; 

    /* ... */ 
} 

와의를 물론 새 노드를 할당 할 때 nexI 포인터를 NULL 포인터로 설정하거나 if(aux == NULL) 같은 검사가 작동하지 않습니다.