c++链表

C++中的链表是一种数据结构，它由一个节点的集合组成，每个节点都包含一个数据元素和一个指向下一个节点的指针。链表可以动态地分配内存，并且可以在运行时增加或删除元素。

以下是一个简单的链表的实现：

#include <iostream>
using namespace std;

// 链表节点结构体
struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

int main() {
    // 创建链表
    ListNode* head = new ListNode(1);
    ListNode* node1 = new ListNode(2);
    ListNode* node2 = new ListNode(3);
    head->next = node1;
    node1->next = node2;

    // 遍历链表
    ListNode* cur = head;
    while (cur != NULL) {
        cout << cur->val << " ";
        cur = cur->next;
    }
    cout << endl;

    // 删除链表
    cur = head;
    while (cur != NULL) {
        ListNode* tmp = cur;
        cur = cur->next;
        delete tmp;
    }

    return 0;
}

在这个例子中，我们创建了一个包含三个节点的链表，并且遍历了这个链表。注意，我们在删除链表时需要手动释放内存，否则会出现内存泄漏。