c语言链表插入函数，头插法，尾插法

链表是一种常见的数据结构，其中每个节点包含一个数据部分和一个指向下一个节点的指针部分。链表通常通过指针连接起来，形成一个链式结构。对于链表的插入操作，常见的有头插法和尾插法两种方法。

头插法是将新节点插入链表的头部，也就是成为新的头结点，如下面的代码所示：

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

// 头插法
void insert_head(Node **head, int data) {
    Node *new_node = (Node*)malloc(sizeof(Node));  // 创建新节点
    new_node->data = data;  // 将数据复制到节点中
    new_node->next = *head;  // 将新节点的next指针指向原头结点
    *head = new_node;  // 将新节点设置为新的头结点
}

尾插法是将新节点插入链表的尾部，也就是成为新的尾结点，如下面的代码所示：

// 尾插法
void insert_tail(Node **head, int data) {
    Node *new_node = (Node*)malloc(sizeof(Node));  // 创建新节点
    new_node->data = data;  // 将数据复制到节点中
    new_node->next = NULL;  // 将新节点的next指针设置为NULL
    if (*head == NULL) {  // 如果链表为空
        *head = new_node;  // 新节点成为头结点
    } else {  // 如果链表不为空
        Node *p = *head;
        while (p->next != NULL) {  // 遍历链表，找到最后一个节点
            p = p->next;
        }
        p->next = new_node;  // 将新节点插入到链表末尾
    }
}

以上两个函数中，都使用了双重指针来修改头结点指针的值。在头插法中，我们将新节点的next指针指向原头结点，再将新节点设置为新的头结点；在尾插法中，我们遍历链表找到最后一个节点，然后将新节点插入到末尾。

当然，以上两种方法都有各自的优缺点，需要根据具体情况来选择使用哪种方法。