c语言链表插入序号尾插法

在C语言中，链表是一种动态数据结构，常用于需要频繁添加、删除元素的情况。如果你想在链表的末尾插入一个新节点，可以按照以下步骤操作：

1. 定义一个新的节点结构体，它通常包含两个部分：存储数据的数据域（如int类型的data）和指向下一个节点的指针（如struct Node *next）。

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

2. 创建一个函数`insertAtEnd(Node** head, int value)`，这个函数接受头结点地址（如果链表为空，head就是NULL）和要插入的新值。如果没有头结点，你可以直接创建一个新的节点并设置它的next为NULL，然后返回这个新节点；如果有头结点，你需要遍历整个链表直到找到最后一个节点，然后在那个节点之后插入新的节点。

void insertAtEnd(Node **head, int value) {
    if (*head == NULL) { // 如果链表为空
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = value;
        newNode->next = NULL;
        *head = newNode; // 设置头结点
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next; // 遍历到末尾
        }
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = value;
        newNode->next = NULL;
        temp->next = newNode; // 插入新节点
    }
}

3. 使用函数示例：

int main() {
    Node* head = NULL;
    insertAtEnd(&head, 5); // 插入整数5
    insertAtEnd(&head, 10); // 插入整数10
    // ... 继续插入更多元素
    return 0;
}