用c语言实现从尾到头反向输出带头结点单链表的值

当我们要从尾到头反向输出带头结点单链表的值时，可以使用递归的方式来实现。下面是用C语言实现的代码示例：

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

// 定义单链表节点结构
typedef struct ListNode {
    int val;
    struct ListNode* next;
} ListNode;

// 递归方式反向输出链表值
void reversePrint(ListNode* head) {
    if (head->next != NULL) {
        reversePrint(head->next);
    }
    if (head->val != -1) {  // 过滤掉头结点的值
        printf("%d ", head->val);
    }
}

int main() {
    // 创建头结点
    ListNode* head = (ListNode*)malloc(sizeof(ListNode));
    head->val = -1;  // 头结点的值设为-1
    head->next = NULL;

    // 创建链表节点
    ListNode* node1 = (ListNode*)malloc(sizeof(ListNode));
    node1->val = 1;
    node1->next = NULL;

    ListNode* node2 = (ListNode*)malloc(sizeof(ListNode));
    node2->val = 2;
    node2->next = NULL;

    ListNode* node3 = (ListNode*)malloc(sizeof(ListNode));
    node3->val = 3;
    node3->next = NULL;

    // 构建链表
    head->next = node1;
    node1->next = node2;
    node2->next = node3;

    // 从尾到头反向输出链表值
    reversePrint(head);

    // 释放内存
    free(node1);
    free(node2);
    free(node3);
    free(head);

    return 0;
}

这段代码创建了一个带头结点的单链表，并通过递归方式实现了从尾到头反向输出链表的值。输出结果为：3 2 1。注意在递归过程中，过滤掉了头结点的值（即值为-1的节点）。