C语言，输入N个单词，建个单链表，然后从头节点开始遍历输出(递归实现)

好的，这是一个比较典型的单链表递归遍历的问题，下面是实现的代码：

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

#define MAX_WORD_LEN 20

// 定义单链表节点结构体
typedef struct Node {
    char word[MAX_WORD_LEN];
    struct Node *next;
} Node;

// 递归遍历单链表的函数
void traverse(Node *node) {
    if (node == NULL) {
        return;
    }
    printf("%s ", node->word);
    traverse(node->next);
}

int main() {
    int n;
    scanf("%d", &n);

    Node *head = NULL, *tail = NULL;
    for (int i = 0; i < n; i++) {
        char word[MAX_WORD_LEN];
        scanf("%s", word);
        Node *node = (Node *)malloc(sizeof(Node));
        strcpy(node->word, word);
        node->next = NULL;
        if (tail == NULL) {
            head = tail = node;
        } else {
            tail->next = node;
            tail = node;
        }
    }

    traverse(head); // 从头节点开始遍历

    // 释放单链表的内存
    Node *p = head;
    while (p != NULL) {
        Node *q = p->next;
        free(p);
        p = q;
    }
    head = tail = NULL;

    return 0;
}

输入示例：

3
hello
world
!

输出示例：

hello world !