用c语言定义一链表类型，并定义带有头结点的单链表

在C语言中，我们可以使用结构体（struct）来定义链表类型以及其节点。首先，我们定义一个`ListNode`结构体，它包含两个字段：`data`用于存储数据，`next`用于指向下一个节点。

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

// 定义链表节点类型
typedef struct ListNode {
    int data;           // 节点数据
    struct ListNode* next; // 指向下一个节点的指针
} ListNode;

// 创建一个带头结点的单链表
ListNode* createList() {
    // 分配头结点
    ListNode* head = (ListNode*)malloc(sizeof(ListNode));
    if (!head) {
        printf("Memory allocation failed for the head node.\n");
        return NULL;
    }
    head->data = 0;   // 初始化头结点的数据
    head->next = NULL; // 头结点的下一个节点为空

    return head;
}

// 插入节点到链表的末尾
void insertNode(ListNode** head, int value) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    if (!newNode) {
        printf("Memory allocation failed for a new node.\n");
        return;
    }

    newNode->data = value;
    newNode->next = (*head)->next; // 将新节点的next指向前一个元素的next
    (*head)->next = newNode;       // 更新头节点的next
}

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