c++双向链表的翻转

要实现C++中双向链表的翻转，可以按照以下步骤进行操作：

1. 首先，需要定义一个结构体来表示链表的节点，结构体中包含节点的数据和指向前一个节点和后一个节点的指针。可以参考引用[2]中的Node结构体定义。

2. 创建一个函数，命名为reverseList，该函数用于实现链表的翻转。该函数接受一个指向链表头节点的指针作为参数，并返回指向翻转后链表头节点的指针。

3. 在reverseList函数中，首先需要判断链表是否为空。若为空，直接返回空指针。

4. 定义三个指针变量，分别指向当前节点、当前节点的前一个节点和当前节点的后一个节点。初始化时，当前节点指向链表头节点，前一个节点和后一个节点均为空指针。

5. 使用一个循环遍历链表，直到当前节点为空。在循环中，先将当前节点的前一个节点指针设置为当前节点的后一个节点，然后将当前节点的后一个节点指针设置为当前节点的前一个节点。最后，将当前节点指针移动到下一个节点。

6. 循环结束后，当前节点指向原链表的最后一个节点，而此时前一个节点指向原链表的倒数第二个节点。因此，将前一个节点作为翻转后链表的头节点，并返回该指针。

下面是一个示例的C++代码，实现了双向链表的翻转：

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

node* reverseList(node* head) {
  if (head == NULL) {
    return NULL;
  }

  node* current = head;
  node* previous = NULL;
  node* next = NULL;

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

  return previous;
}

这样，调用reverseList函数，并传入链表的头节点指针，即可得到翻转后的链表的头节点指针。可以参考引用中的main函数示例来使用reverseList函数。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [【无标题】双向链表的反转（c++）](https://blog.csdn.net/mahu666/article/details/123082703)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]