用C语言写出一个递归函数实现对一个链表同时进行正逆序输出ABCCBA

在C语言中，我们可以定义一个链表节点结构，并编写一个递归函数来同时正向和反向遍历这个链表。这里是一个简单的例子：

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

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

// 递归函数，用于正向和反向打印链表
void printListRecursively(Node* head, Node** tail) {
    if (*tail == NULL || *head == NULL) return; // 避免空指针异常

    printf("%d ", (*head)->data); // 正向打印当前节点
    if (*head != *tail) { // 只有当不是最后一个节点时才需要继续递归
        printListRecursively(*head->next, tail); // 正向移动到下一个节点
    }
    printf("%d\n", (*tail)->data); // 反向打印当前节点
    if (*tail != head) { // 只有当不是第一个节点时才需要继续递归
        *tail = (*tail)->prev; // 反向移动指针
        printListRecursively(head, tail); // 从头开始再次递归直到到达当前节点的前一个
    }
}

// 初始化链表并设置相邻节点
void createLinkedList(Node** head, int n, char* str) {
    Node* current = *head = (Node*)malloc(sizeof(Node));
    current->data = str[0] - 'A'; // 将字符转换为数字
    current->next = NULL;
    
    for (int i = 1; i < n; i++) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = str[i] - 'A';
        newNode->next = current->next;
        current->next = newNode;
        
        // 设置反向链接，创建ABA...形式
        if (i % 2 == 0) {
            newNode->prev = *head;
        } else {
            newNode->prev = current->prev;
        }
    }
}

int main() {
    int n = 6; // 链表长度
    char str[] = "ABCCBA";
    Node* head = NULL;
    createLinkedList(&head, n, str);

    Node* tail = NULL;
    printListRecursively(head, &tail);
    return 0;
}

这个程序首先创建了一个链表，其中每个节点的数据是字母'A'到'C'的ASCII值减去'A'后的数值。然后使用`printListRecursively`函数递归地打印链表，每次打印一个节点后，如果这不是最后一个节点，则会继续正向打印，如果是偶数位置（奇数索引），则会反向打印。