링크 된 목록의 세그먼트 오류 얻기

Question

목록을 처리하는 동안 생성 된 중복 값을 제거하기 위해이 코드를 사용하면 이 시작되지만이 코드를 사용할 때 세그먼트로 오류가 발생하지 않으면 프로그램이 제대로 실행됩니다. 당신이 q->next->next가 널 포인터가 목록에서 마지막 노드에 두 번째이다 할 때

void remove_duplicate(){ 
    q = start;   //list start has already been created 
    while(q->next){ 
     q=q->next; 
     if(q->id==q->next->id){ //removing duplicate values 
      q->next->prev = q->prev; 
      q->prev->next = q->next; 
     } 
    } 
} 

Answer 1

귀하의 문제가이 라인에 거짓말을 할 수

는, 여기 당신이 q->next 요소가 존재 함을 주장 :

이

while(q->next) 

이제 다음 요소를 할당 귀하의 질문에 대한 연쇄,

q=q->next; 

귀하의 q->next는 NULL 수 있습니다 :

if(q->id==q->next->id) 

이동 당신에게 q=q->next; 블록 if에서.

void remove_duplicate(){ 

    q = start->next;  
    if (q==NULL) 
    return -1;  
    while(q->next){ 

    if(q->id==q->next->id){     
     q->next->prev = q->prev; 
     q->prev->next = q->next; 
    } 
    q=q->next; 
    } 
} 

Answer 2

은 (q->next이 NULL하지 않기 때문에) 당신은 루프 본문을 입력하고 직접 마지막 노드에 q 점을 . 따라서 다음에 q->next을 사용하면 NULL 포인터를 역 참조하고 의 동작은입니다.

명세서의 순서를 바꾸고 마지막에 임무를 지정하십시오.

또는 대신 for 루프를 사용

for (q = start; q->next != NULL; q = q->next){ 
    if ... 
} 

Answer 3

void remove duplicate() 
{ 
    q=start; 

    while(q->next!=NULL) 
    { 
     if(q->id==q->next->id) 
     { 
     q->next=q->next->next; 
     } 

     q=q->next; 
    } 
} 

그것은 당신을 도울 수 있습니다.