尾插法带头结点创建链表c代码

尾插法是一种常用于动态创建链表的方法，特别是当需要频繁添加元素到链表末尾时，因为它的操作效率较高。在C语言中，我们可以使用结构体表示节点，并在每次插入时直接将新节点添加到当前最后一个节点之后。

下面是一个简单的示例，展示了如何使用头结点和尾插法创建链表：

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

// 定义链表节点结构体
typedef struct Node {
    int data;      // 节点数据
    struct Node* next; // 指向下一个节点的指针
} Node;

// 创建新的链表节点
Node* create_node(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 尾插法添加节点
void append(Node** head, int data) {
    if (*head == NULL) { // 链表为空，直接作为头节点
        *head = create_node(data);
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = create_node(data); // 添加新节点到尾部
    }
}

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

int main() {
    Node* head = NULL;
    // 添加元素到链表
    for (int i = 1; i <= 5; i++) {
        append(&head, i);
    }

    // 打印链表
    print_list(head);

    return 0;
}

在这个例子中，`append`函数接收一个指向链表头节点的指针以及要插入的数据。如果链表为空，则创建一个新节点并设置为头节点；否则，遍历链表找到最后一个节点并将其next指针指向新节点。