头插法创建链表 输入： 4 1 2 3 4 5 6 7 8 输出： 7 8 5 6 3 4 1 2

好的，这是一个关于头插法创建链表的问题。我来解答一下。

首先，头插法是指在链表头部插入新节点，新节点成为链表的新头部。这种方法可以方便地实现链表的逆序，并且时间复杂度为 O(n)。

下面是使用头插法创建链表并逆序的代码：

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

typedef struct Node {
    int data;
    struct Node* next;
} Node;

Node* createList() {
    Node* head = NULL;
    Node* p = NULL;
    int n, i, x;

    scanf("%d", &n);

    for (i = 0; i < n; i++) {
        scanf("%d", &x);
        p = (Node*)malloc(sizeof(Node));
        p->data = x;
        p->next = head;
        head = p;
    }

    return head;
}

void printList(Node* head) {
    Node* p = head;

    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }

    printf("\n");
}

void reverseList(Node** head) {
    Node* prev = NULL;
    Node* curr = *head;
    Node* next = NULL;

    while (curr != NULL) {
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }

    *head = prev;
}

int main() {
    Node* head = createList();

    printList(head);

    reverseList(&head);

    printList(head);

    return 0;
}

在 createList 函数中，先读入链表的长度 n，然后依次读入每个节点的值 x，创建新节点并将其插入到链表头部，最后返回链表的头指针。

在 reverseList 函数中，使用三个指针 prev、curr 和 next 分别表示当前节点的前一个节点、当前节点和当前节点的后一个节点，依次将当前节点的 next 指针指向前一个节点，然后将 prev、curr 和 next 分别向后移动一位，直到 curr 指向链表的最后一个节点为止。最后将 head 指针指向 prev，完成链表的逆序。

最后在主函数中，先打印原始链表，然后调用 reverseList 函数逆序链表，最后再打印逆序后的链表。