C : 링크 된 목록 반전시 문제점

Question

링크 된 목록 (노드)을 작성한 다음 역순으로 프로그램을 작성하고 있습니다. 연결된 목록에는 데이터와 다음 주소가 포함됩니다.

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

먼저 링크드리스트를 만듭니다.

struct node *Insert_value(int dataInput,node* head) 
{ 
    node *new_node=NULL; 
    new_node = malloc(sizeof(node)); 
    new_node -> next = head; 
    new_node -> data = dataInput; 
    head = new_node; 
    return head; 
} 

그런 다음이 데이터를 인쇄하는 함수를 만듭니다. (나는 PrintNode라고 불렀다.)

while(head!= NULL) 
     { 
      printf("%d\t",head->data); 
      head= head->next; 
     } 
     printf("\n"); 
} 

마지막으로 링크 된 목록을 역순으로 만들기위한 함수.

struct node* Reversing(node **head) 
{ 
    node *current, *previous, *first; 
    current = previous = first = *head; 

    first = first->next->next; 
    current = current->next; 
    previous ->next = NULL; 
    current->next = previous; 

    while(first != NULL) 
    { 
     previous = current; 
     current = first; 
     first = first -> next; 
     previous->next = current; 
    } 

    return current; 
} 

내 전체 프로그램입니다.

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

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

struct node *Insert_value(int dataInput,node* head); 
struct node * Reversing(node **head); 
void PrintNode(node *head); 

main() 
{ 
    node *head = NULL; 
    int i=0,dataInput; 
    while(i!=5) 
    { 
     printf("input your elements: "); 
     scanf("%d",&dataInput); 
     head = Insert_value(dataInput,head); 
     i++; 
    } 
    PrintNode(head); 
    head = Reversing(&head); 
    PrintNode(head); 


}    

struct node *Insert_value(int dataInput,node* head) 
{ 
    node *new_node=NULL; 
    new_node = malloc(sizeof(node)); 
    new_node -> next = head; 
    new_node -> data = dataInput; 
    head = new_node; 
    return head; 
} 

struct node* Reversing(node **head) 
{ 
    node *current, *previous, *first; 
    current = previous = first = *head; 

    first = first->next->next; 
    current = current->next; 
    previous ->next = NULL; 
    current->next = previous; 

    while(first != NULL) 
    { 
     previous = current; 
     current = first; 
     first = first -> next; 
     previous->next = current; 
    } 

    return current; 
} 

void PrintNode(node* head) 
{ 
    while(head!= NULL) 
     { 
      printf("%d\t",head->data); 
      head= head->next; 
     } 
     printf("\n"); 
} 

많은 시간을 디버깅 한 후에 이러한 기능이 정상적으로 작동한다는 것을 알고 있습니다. 그러나 역순 함수 후 head 변수의 다음 노드 주소는 NULL입니다. 설명하고 조언을 해줄 수 있습니까?

Answer 1

문제를 해결할 수있는 한 줄의 변경은 (조금 잘못 표시 한 것입니다.)

previous->next = current; 

---

귀하의 코드 대신에

current->next =previous; 

는 단일 요소 링크 된 목록을 파열됩니다. 함수 Reversing()에 적절한 검사를 추가하십시오. 단일 요소가있는 경우 first->next은 NULL이됩니다. 하지만 이 NULL 인 경우에 정의되지 않은 동작이 될 first->next->next을 작성했습니다.

---

이전 경우 당신은 변경되지 않은 링크 Reversing()에서 연결된 목록을 작성되었지만 head는 마지막 노드를 가리키는했다. 그 중 next은 NULL입니다.

Answer 2

Reversing을 수정하면 끝에 새 노드가 추가됩니다. 목록을 갈 때, 당신은 시간에 앞서 다음 노드를 저장해야합니다 (node *next = current->next)

struct node* Reversing(node **head) 
{ 
    node *current = *head; 
    node *reverse = NULL; 

    while(current) 
    { 
     node *next = current->next; 

     if(!reverse) 
     { 
      reverse = current; 
      reverse->next = NULL; 
     } 
     else 
     { 
      current->next = reverse; 
     } 
     reverse = current; 

     current = next; 
    } 

    return reverse; 
}