링크 된 목록에서 중복을 해제하고 삭제 하시겠습니까?

Question

내 함수 remove_duplicates는 연결된 목록에서 중복 데이터 값을 제거해야합니다. 그러나 링크 된 목록의 한 지점에 도달하면 예를 들어 연결된 목록이 L = {10,10,20,30,30,30,40,50} 인 경우 L = {10,20,30,40,50} 일 때 출력은 L = {10,20,30,(some random int value like 23687328),50}입니다. 또한 누출 여부를 확인 중이며 Valgrind는 내가 어딘가에 새고 있다고 말하고 있지만 찾을 수는 없습니다. 내가 Valgrind의 --leak 검사를 사용하고

typedef struct node_t 
{ 
    int data; 
    struct node_t *next; 
} node; 



void remove_duplicates(node * head) 
{ 
    node* temp; 
    while (head != NULL && head->next != NULL) 
    { 
     while (head->data == head->next->data) 
     { 
      temp = head->next->next; 
      free(head->next); 
      head->next = temp; 
     } 
     head = head->next; 
    } 
    free(temp); 
} 

= 예 ./llistprac 및 출력은

==24802== 80 (16 direct, 64 indirect) bytes in 1 blocks are definitely lost in loss record 5 of 5 
==24802== at 0x4A069EE: malloc (vg_replace_malloc.c:270) 
==24802== by 0x400575: append (in /home/llistprac) 
==24802== by 0x4006D9: main (in /home/llistprac) 
==24802== 
==24802== LEAK SUMMARY: 
==24802== definitely lost: 16 bytes in 1 blocks 
==24802== indirectly lost: 64 bytes in 4 blocks 
==24802== ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 6 from 6) 

Answer 1

void remove_duplicates(node * head) 
{ 
    node* temp; 
    while (head != NULL && head->next != NULL) 
    { 
     if (head->data == head->next->data) 
     { 
      temp = head->next; 
      head->next = head->next->next; 
      free(temp); 
     } 
     else 
      head = head->next; 
    } 
} 

당신이, 당신이해야 노드를 삭제하거나 다음 노드로 머리를 움직일 때마다입니다 항상 head-next가 NULL인지 확인하십시오.