c语言用尾插法建立一个链表

在C语言中，尾插法是一种插入节点到链表末尾的有效方法。这种方法通过创建一个新的节点并将其指针设置为当前最后一个节点的下一个指针，然后更新最后一个节点指向新节点来完成操作。以下是尾插法的基本步骤：

1. 创建一个新的节点结构体，通常包含两个部分：数据域（存储元素值）和指针域（next）。

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

2. 当需要插入节点时，首先检查链表是否为空。如果为空，则直接将新节点设为头结点。

if (head == NULL) {
    head = newNode;
}

3. 如果链表不空，遍历到最后一个节点。

else {
    Node* temp = head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
}

4. 初始化新节点（newNode），并将待插入的数据赋给它。

Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
newNode->data = value; // 新节点的数据

5. 最后记得释放已分配的旧节点空间，如果插入的是最后一个节点，并且该节点是从头开始构造的。

// 可选：如果不需要保留原头结点，释放它（这里假设只有一个节点）
if (head == newNode) {
    free(head);
    head = NULL;
}