c++链表

链表是一种常见的数据结构，用于存储和组织数据。它由节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。

以下是一个简单的C++链表的示例：

#include <iostream>

using namespace std;

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

// 在链表末尾插入新节点
void insert(Node** head, int data) {
    Node* newNode = new Node();
    newNode->data = data;
    newNode->next = nullptr;

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

// 打印链表
void printLinkedList(Node* head) {
    Node* temp = head;
    while (temp != nullptr) {
        cout << temp->data << " ";
        temp = temp->next;
    }
    cout << endl;
}

int main() {
    Node* head = nullptr;

    // 插入节点
    insert(&head, 1);
    insert(&head, 2);
    insert(&head, 3);

    // 打印链表
    printLinkedList(head);

    return 0;
}

在上面的示例中，我们定义了一个Node结构，用于表示链表的节点。insert函数用于在链表末尾插入新节点，并且printLinkedList函数用于打印链表中的所有节点。

在main函数中，我们首先将head指针初始化为空指针。然后，我们使用insert函数在链表中插入三个节点，并使用printLinkedList函数打印出链表的内容。

这只是一个简单的链表示例，你可以根据自己的需求进行扩展和修改。