c++链表代码

下面是一个简单的 C++ 链表代码示例：

#include <iostream>

using namespace std;

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

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

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

    // 遍历并输出链表
    printList(head);

    return 0;
}

这个示例定义了一个链表节点结构体 `ListNode`，包含一个 `val` 属性表示节点的值，以及一个 `next` 指针表示下一个节点。然后定义了一个 `printList` 函数用于遍历并输出链表。在主函数中，我们初始化了一个包含三个节点的链表，并调用 `printList` 函数输出链表。