c语言单链表的尾插法

在C语言中，单链表的尾插法是一种常用操作，它用于在链表的最后添加一个新的节点。以下是基本步骤：

1. **创建新节点**：首先，你需要创建一个新的节点，分配内存给它，并设置其数据域（存储你要插入的数据）和指针域（通常指向NULL，表示它是最后一个元素）。

struct Node {
    int data;     // 节点数据
    struct Node* next; // 指向下一个节点的指针
};

2. **遍历链表寻找尾部**：如果链表非空，从头节点开始遍历，直到找到`next`指针为NULL的节点，那就是最后一个元素。

struct Node* tail = head;
while (tail->next != NULL) {
    tail = tail->next;
}

3. **插入新节点**：在找到尾部后，将新节点的`next`指针指向`tail`，然后更新`tail`的`next`指针指向新节点。

newNode->next = NULL;
tail->next = newNode;

完整的函数形式可能会像这样：

void appendToTail(struct Node** head, int value) {
    if (*head == NULL) { // 如果链表为空
        *head = malloc(sizeof(struct Node));
        (*head)->data = value;
        (*head)->next = NULL;
    } else {
        struct Node* newNode = malloc(sizeof(struct Node));
        newNode->data = value;
        newNode->next = NULL;
        struct Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}