C语言设计一个算法，从右向左打印一个双链表中各个结点的值

在C语言中，要从右向左遍历并打印一个双链表（也称为双向循环链表），我们可以创建一个辅助函数来完成这个任务。由于双链表的特点是可以向前和向后移动节点，我们需要两个指针，一个指向当前节点，另一个指向下一位节点，开始时这两个指针都设置为链表的尾部。以下是具体的算法步骤：

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

// 双链表节点结构体
typedef struct Node {
    int data;
    struct Node* prev; // 指向前一个节点
    struct Node* next; // 指向后一个节点
} Node;

// 初始化新节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->data = value;
        newNode->prev = NULL;
        newNode->next = NULL; // 对于新插入的节点，初始时它的下一个节点为空
    }
    return newNode;
}

// 右向左遍历并打印双链表
void printListRightToLeft(Node* head) {
    if (head == NULL) {
        printf("链表为空\n");
        return;
    }

    Node* current = head;
    while (current != NULL) { // 遍历到头节点
        // 打印节点值，然后移动指针
        printf("%d ", current->data);
        current = current->prev;
    }

    // 如果链表不是循环的，最后一轮迭代后的current应该为NULL，所以需要额外处理
    if (current != NULL) {
        printf("\n链表非循环，无法继续向左打印\n");
    }
}

int main() {
    // 创建并初始化示例链表（这里仅作演示，实际操作时请自定义）
    Node* head = createNode(5);
    Node* second = createNode(4);
    Node* third = createNode(3);

    head->next = second;
    second->prev = head;
    second->next = third;
    third->prev = second;

    // 打印右向左的节点值
    printListRightToLeft(head);

    return 0;
}