在C中以正确的顺序打印链表

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

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

// 递归函数
void printListReverse(struct ListNode* head) {
    if (head == NULL) {
        return;
    }
    printListReverse(head->next);
    printf("%d ", head->val);
}

// 测试样例
int main() {
    // 创建链表
    struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->val = 1;
    head->next = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->next->val = 2;
    head->next->next = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->next->next->val = 3;
    head->next->next->next = NULL;

    // 逆序打印链表
    printListReverse(head);

    // 释放链表内存
    free(head->next->next);
    free(head->next);
    free(head);

    return 0;
}

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

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

// 迭代函数
void printListReverse(struct ListNode* head) {
    struct ListNode* stack[1000];  // 定义辅助栈
    int top = -1;

    // 将链表节点依次入栈
    while (head != NULL) {
        stack[++top] = head;
        head = head->next;
    }

    // 出栈并打印节点值
    while (top >= 0) {
        printf("%d ", stack[top--]->val);
    }
}

// 测试样例
int main() {
    // 创建链表
    struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->val = 1;
    head->next = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->next->val = 2;
    head->next->next = (struct ListNode*)malloc(sizeof(struct ListNode));
    head->next->next->val = 3;
    head->next->next->next = NULL;

    // 逆序打印链表
    printListReverse(head);

    // 释放链表内存
    free(head->next->next);
    free(head->next);
    free(head);

    return 0;
}