如何在C语言中实现双向链表的遍历？

在C语言中实现双向链表的遍历，我们需要定义一个双向链表的节点结构，其中包含指向前后节点的指针以及数据域。遍历双向链表通常有两种方式：正向遍历和反向遍历。

以下是一个简单的示例来说明如何定义双向链表节点以及如何进行正向和反向遍历：

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

// 定义双向链表节点结构体
typedef struct DoublyLinkedListNode {
    int data;
    struct DoublyLinkedListNode *prev;
    struct DoublyLinkedListNode *next;
} Node;

// 创建一个新节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        exit(-1); // 内存分配失败，退出程序
    }
    newNode->data = data;
    newNode->prev = NULL;
    newNode->next = NULL;
    return newNode;
}

// 向双向链表尾部添加节点
void appendNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        return;
    }
    Node* temp = *head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
    newNode->prev = temp;
}

// 正向遍历双向链表
void traverseForward(Node* head) {
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

// 反向遍历双向链表
void traverseBackward(Node* head) {
    Node* current = head;
    while (current != NULL) {
        if (current->next == NULL) {
            printf("%d ", current->data);
            break;
        }
        current = current->prev;
    }
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->prev;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;

    // 假设我们添加了一些节点到链表中
    appendNode(&head, 1);
    appendNode(&head, 2);
    appendNode(&head, 3);

    // 正向遍历链表
    printf("Forward Traversal: ");
    traverseForward(head);

    // 反向遍历链表
    printf("Backward Traversal: ");
    traverseBackward(head);

    return 0;
}

在这个示例中，我们首先定义了一个双向链表节点的结构体`Node`，然后创建了一个创建新节点的函数`createNode`，一个向链表尾部添加新节点的函数`appendNode`，以及两个遍历函数`traverseForward`和`traverseBackward`用于正向和反向遍历链表。