C语言尾插法构造单链表

在C语言中，尾插法是一种常用的方法用于构建链表，特别是当需要在链表的末尾插入新元素时。这种方法不需要预先知道链表的长度，而是通过两个指针来操作：

1. 首先，创建一个新的节点，并将其数据成员初始化为待插入的新值。
2. 然后，设置这个新节点的`next`指针为空（因为我们要把它插入到链表的尾部），表示它目前还没有链接到任何其他节点。
3. 接下来，你需要找到链表的实际最后一个节点。这通常通过一个指向链表头的指针完成，如果链表非空，则遍历直到找到`next`为`NULL`的节点。
4. 最后，将这个最后一个节点的`next`指针指向新创建的节点，完成了尾插操作。

以下是一个简单的示例代码片段，演示如何使用尾插法构造单链表：

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

void insertAtTail(struct Node** head_ref, int new_data) {
    // 如果链表为空，新建头节点
    if (*head_ref == NULL) {
        *head_ref = (struct Node*)malloc(sizeof(struct Node));
        (*head_ref)->data = new_data;
        (*head_ref)->next = NULL;
        return;
    }

    // 如果链表非空，遍历到最后一个节点并插入
    struct Node* last_node = *head_ref;
    while (last_node->next != NULL)
        last_node = last_node->next;

    // 新建节点并连接至链表尾部
    struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = new_data;
    new_node->next = NULL;
    last_node->next = new_node;
}

// 示例使用
int main() {
    struct Node* head = NULL;
    insertAtTail(&head, 1);
    insertAtTail(&head, 2);
    insertAtTail(&head, 3);

    // 打印链表
    // ...

    return 0;
}