c语言单链表头插法和尾插法

单链表是由一组节点组成的数据结构，每个节点包含两部分：一个数据域和一个指针域。其中，数据域用来存储节点的数据，指针域则指向下一个节点（如果有的话）。单链表的头节点通常不存储数据，只是作为链表的起点。

头插法即在链表头部插入新的节点，而尾插法则是在链表尾部插入新的节点。两种插入方法的实现方式如下：

头插法：

// 定义节点结构体
typedef struct ListNode {
    int val; // 节点的数据域
    struct ListNode *next; // 节点的指针域
} ListNode;

ListNode* createNode(int val) {
    // 创建一个新节点
    ListNode* node = (ListNode*)malloc(sizeof(ListNode));
    node->val = val;
    node->next = NULL;
    return node;
}

ListNode* insertAtHead(ListNode* head, int val) {
    ListNode* node = createNode(val); // 创建新节点
    node->next = head; // 将新节点插入到头部
    return node; // 返回新的头部节点
}

尾插法：

ListNode* insertAtTail(ListNode* head, int val) {
    ListNode* node = createNode(val); // 创建新节点
    if (head == NULL) { // 如果链表为空
        return node; // 直接将新节点作为头部节点
    }
    ListNode* cur = head;
    while (cur->next != NULL) { // 找到链表的尾部节点
        cur = cur->next;
    }
    cur->next = node; // 将新节点插入到尾部
    return head; // 返回头部节点
}

需要注意的是，插入节点时要判断链表是否为空，否则会出现空指针异常。