用c语言写一个不带头节点的尾插法建立链表

在C语言中，创建一个不带头节点的尾插入链表结构非常简单，我们可以定义一个结构体表示链表的节点，并提供一个函数用于在链表尾部添加新节点。这里是一个基础的例子：

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

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

// 创建一个新的链表节点并插入到链表尾部
void insertAtTail(Node** head, int value) {
    // 如果链表为空，创建一个头结点
    if (*head == NULL) {
        *head = (Node*)malloc(sizeof(Node));
        (*head)->data = value;
        (*head)->next = NULL;
    } else {
        // 遍历到最后一个节点并插入新的值
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = (Node*)malloc(sizeof(Node)); // 分配空间
        current->next->data = value;
        current->next->next = NULL; // 新节点的下一个节点设为NULL，因为这是尾部
    }
}

// 打印链表（仅用于演示）
void printList(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;
    
    // 插入一些元素到链表尾部
    insertAtTail(&head, 5);
    insertAtTail(&head, 10);
    insertAtTail(&head, 15);

    printf("Tail-inserted linked list: ");
    printList(head);

    return 0;
}

在这个例子中，`insertAtTail` 函数负责接收一个指向链表头部的指针和要插入的数据值，然后在链表尾部插入新节点。`printList` 函数用于打印链表的内容以便于查看。