c++ - LinkedList反向

Closed. This question is off-topic。它当前不接受答案。
                            
                        
                    
                
                            
                                
                
                        
                            
                        
                    
                        
                            想改善这个问题吗？ Update the question，所以它是on-topic，用于堆栈溢出。
                        
                        5年前关闭。
                                                                                            
                
        
我试图弄清楚这种方法如何用于反向链接列表。但是我只是不知道这是怎么回事。我需要知道如何将指针切换到另一个方向。感谢帮助。

void reverse(struct node** head_ref)
{
      Node* prev = NULL;
      Node* current = *head_ref;
      Node* next;
      while (current != NULL)
      {
          next = current->next;
          current->next = prev;
          prev = current;
          current = next;
      }
      *head_ref = prev;
}

最佳答案

由于它是双向链接，因此实际上不需要反转此列表，但这是此函数的工作原理...

我们从元素列表开始：

list:    [A -> B -> C -> NULL]
current: A
next:    UNINITIALISED
prev:    NULL

首先，我们看一下元素A。它的“下一个”指针指向B。我们将该指针指向B，并将其备份到局部变量“下一个”中。然后，我们取A的“下一个”并将其指向当前的本地“上一个”，当前为NULL。接下来，我们更新本地“上一个”指针并将其设置为A，最后将本地“当前”指针设置为A的“下一个”（即元素B）。

list:    [A -> NULL], [B -> C -> NULL]
current: B
next:    B
prev:    A

现在，我们已经完成了循环的第一次迭代，因此我们回到顶部并再次进行跟踪。我们将本地的“下一个”设置为B的“下一个”，即C。将B的“下一个”设置为当前本地的“上一个”，即A。最后，我们将本地的“上一个”更新为B并更新本地“当前”为C。

list:    [B -> A -> NULL], [C -> NULL]
current: C
next:    C
prev:    B

该模式现在很明显，因此我将跳过本演练...

list:    [C -> B -> A -> NULL]
current: NULL
next:    NULL
prev:    C

现在，current为NULL，因此while循环中的布尔表达式返回false，然后退出循环。发生的最后一件事是列表的新“头”指针现在设置为指向新头C。

关于c++ - LinkedList反向，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19760419/