이중 연결 목록 노드 스와핑 문제

Question

노드 구조체 (나이) 내에서 int 값으로 DLL을 재정렬하려고합니다. 그것은 int에 직접 액세스 할 때 작동하지만 전체 노드를 바꿔서리스트가 재정리 될 때 구조체의 모든 변수를 바꿀 필요가 없습니다.

void DLL::ReOrg(node* head, int DLL_Size) 
{ 

node* temp = head; 
int holder; 


for(int j = 0; j < DLL_Size; j++) 
{ 

     while(temp != NULL) 
     { 

        if (temp->next != NULL && (temp->age < temp->next->age)) 
        { 
         holder = temp->age; 

         temp->age = temp->next->age; 
         temp->next->age = holder; 
        } 
        else 
          temp = temp->next;//increment node 
      } 
      temp = head; 

} 


} 

이 작동하지만 내가 좋아하는 뭔가를하려고하면

는

node* holder; 

... 

holder = temp; 
temp = temp->next; 
temp->next = holder; 

내 프로그램을 컴파일하고 빈 화면이 실행됩니다. 모든 지침을 부탁드립니다. 나는 모든 변수를 바꾸는 것이 더 쉬울 것이라고 생각한다. (많지는 않다.)하지만 코드를 더 깨끗하게 만들고 싶었다. 감사.

Answer 1

실제로 노드를 다시 링크하지 않아서 무한 루프가 발생하기 때문입니다. 이전 노드의 링크와 다음 노드의 prev 링크를 next 링크로 변경해야합니다.

---

하면 목록은 이중 연결, 당신은 다음과 같은 것을 할 수있는, 이전 포인터와 다음 포인터를하는 경우 : 난 내 초기 링크 포인터를 잃어 추측하고있어

node* next = temp->next; 

// Fix the links of the previous node, and the next-next node 
if (temp->prev) 
    temp->prev->next = next; 

if (next->next) 
    next->next->prev = temp; 

// Relink the two nodes that should be swapped 
temp->next = next->next; 
next->next = temp; 

next->prev = temp->prev; 
temp->prev = next;