C++数据结构尾插法

尾插法是一种常用的单链表插入方法，它可以在链表的尾部插入新的节点。下面是一个使用尾插法插入节点的C++代码示例：

#include <iostream>

// 定义链表节点结构
struct Node {
    int data;
    Node* next;
};

// 尾插法插入节点
void insertTail(Node** head, int data) {
    if (*head == nullptr) {
        *head = new Node;
        (*head)->data = data;
        (*head)->next = nullptr;
        return;
    }

    // 临时节点，为了使head不变
    Node* temp = (*head);
    while (temp->next != nullptr) {
        temp = temp->next;
    }

    Node* node = new Node;
    node->data = data;
    node->next = nullptr;
    temp->next = node;
}

int main() {
    Node* head = nullptr;

    // 使用尾插法插入节点
    insertTail(&head, 1);
    insertTail(&head, 2);
    insertTail(&head, 3);

    // 遍历链表并输出节点数据
    Node* current = head;
    while (current) {
        std::cout << current->data << std::endl;
        current = current->next;
    }

    return 0;
}

这段代码首先定义了一个链表节点结构`Node`，包含一个整型数据成员`data`和一个指向下一个节点的指针`next`。然后定义了`insertTail`函数，该函数接受一个指向头节点指针的指针和要插入的数据，将新节点插入到链表的尾部。最后，在`main`函数中演示了如何使用尾插法插入节点，并遍历链表输出节点数据。