带头结点链表尾插c语言代码

在C语言中，带头节点的单向链表通常用于表示动态数组，尾插法是指在链表的末尾添加新的元素。以下是创建一个新的节点并将其插入到链表尾部的基本步骤：

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

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

// 创建新节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = NULL; // 初始化新节点指向NULL
        return newNode;
    }
    return NULL; // 如果内存分配失败，返回NULL
}

// 尾插法插入节点
void appendToList(Node** head, int value) {
    if (*head == NULL) { // 链表为空，直接创建新节点作为头结点
        *head = createNode(value);
    } else {
        Node* current = *head;
        while (current->next != NULL) { // 找到最后一个节点
            current = current->next;
        }
        current->next = createNode(value); // 插入新节点
    }
}

// 测试
int main() {
    Node* head = NULL;
    appendToList(&head, 1);
    appendToList(&head, 2);
    appendToList(&head, 3);

    Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }

    return 0;
}