【链表操作】头插法创建带头结点的链表

可以使用以下代码实现头插法创建带头结点的链表：

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

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

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

void printList(Node *head) {
    Node *p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    int n;
    scanf("%d", &n);
    Node *head = createList(n);
    printList(head);
    return 0;
}

这段代码可以让用户输入 n 个整数，然后使用头插法创建带头结点的链表，并输出链表中的所有元素。