实现一个函数，将一个给定双向链表进行逆序排列(需给出双向链接数据结构)

以下是一个双向链表的数据结构定义：

struct Node {
    int val;
    Node *prev;
    Node *next;
    Node(int x) : val(x), prev(NULL), next(NULL) {}
};

其中，val 表示节点的值，prev 表示前驱节点的指针，next 表示后继节点的指针。

实现一个函数 reverseList，将一个双向链表进行逆序排列：

Node* reverseList(Node* head) {
    if (!head || !head->next) {
        return head;
    }
    Node *prev = NULL;
    Node *curr = head;
    while (curr) {
        Node *next = curr->next;
        curr->next = prev;
        curr->prev = next;
        prev = curr;
        curr = next;
    }
    return prev;
}

该函数遍历链表，依次将每个节点的 next 指针和 prev 指针反转，最后返回反转后的链表头节点。

相关问题

a)实现一个函数，将一个给定双向链表进行逆序排列(需给出双向链接数据结构)

以下是一个基于C++的双向链表数据结构以及将其进行逆序排列的函数实现：

struct Node {
    int val;
    Node* prev;
    Node* next;
    Node(int v) : val(v), prev(nullptr), next(nullptr) {}
};

Node* reverseLinkedList(Node* head) {
    Node* curr = head;
    Node* tmp = nullptr;
    while (curr != nullptr) {
        tmp = curr->prev;
        curr->prev = curr->next;
        curr->next = tmp;
        curr = curr->prev;
    }
    if (tmp != nullptr) {
        head = tmp->prev;
    }
    return head;
}

在这个函数中，我们首先定义了一个 `Node` 结构体，表示链表的节点。然后，我们定义了一个 `reverseLinkedList` 函数，它接受链表的头节点作为参数，并返回链表的新头节点。在函数内部，我们遍历整个链表，并将每个节点的前驱和后继指针进行交换，最终返回新的头节点。注意，在交换指针时，我们需要用到一个临时指针 `tmp` 来保存原来的前驱指针，以便于后续的交换操作。

a)用c语言实现一个函数，将一个给定双向链表进行逆序排列(需给出双向链接数据结构)

以下是一个基于C语言的双向链表数据结构以及将其进行逆序排列的函数实现：

struct Node {
    int val;
    struct Node* prev;
    struct Node* next;
};

struct Node* reverseLinkedList(struct Node* head) {
    struct Node* curr = head;
    struct Node* tmp = NULL;
    while (curr != NULL) {
        tmp = curr->prev;
        curr->prev = curr->next;
        curr->next = tmp;
        curr = curr->prev;
    }
    if (tmp != NULL) {
        head = tmp->prev;
    }
    return head;
}

在这个函数中，我们首先定义了一个 `Node` 结构体，表示链表的节点。然后，我们定义了一个 `reverseLinkedList` 函数，它接受链表的头节点作为参数，并返回链表的新头节点。在函数内部，我们遍历整个链表，并将每个节点的前驱和后继指针进行交换，最终返回新的头节点。注意，在交换指针时，我们需要用到一个临时指针 `tmp` 来保存原来的前驱指针，以便于后续的交换操作。