使用头插法创建带头结点链表数据（数据 元素为单个字符，以\n‘结束输入），按序输出链表数据。 【輸入】 a c d f g 【输出】 g f d c a 写出C代码

在C语言中，我们可以使用头插法（也叫前驱插入法）来创建并输出这种链表。首先，我们需要定义链表结构和相应的函数。以下是C代码示例：

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

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

// 创建新节点并插入到链表头部
Node* insertAtHead(Node** head, char data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = data;
    newNode->next = *head;
    *head = newNode;
    return newNode;
}

// 按顺序打印链表
void printList(Node* head) {
    while (head != NULL) {
        printf("%c", head->data);
        head = head->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL; // 初始化链表为空

    // 输入字符串，以'\n'分割
    char input[] = "a c d f g\n";
    char* strtok_ptr = strtok(input, "\n");

    // 遍历输入，创建链表
    while (strtok_ptr != NULL) {
        insertAtHead(&head, *(strtok_ptr++)); // 将字符添加到链表开头
    }

    // 输出链表
    printList(head);

    return 0;
}

在这个程序中，我们首先创建了一个头节点`head`，然后通过`insertAtHead`函数将输入的每个字符按照顺序插入到链表头部。最后，`printList`函数遍历整个链表并将元素按顺序输出。