C++链表节点怎么定义？

<p>定义链表节点通常用结构体封装数据和指针，如struct ListNode { int val; ListNode* next; };，可添加构造函数便于初始化。</p>

在C++中定义链表节点，通常使用结构体（struct）来封装数据和指向下一个节点的指针。这是实现单向链表最基础也是最常见的做法。

1. 基本链表节点定义（单向链表）

struct ListNode {
    int val;                // 数据域，存储节点值
    ListNode* next;         // 指针域，指向下一个节点
// 构造函数（可选，便于初始化）
ListNode() : val(0), next(nullptr) {}
ListNode(int x) : val(x), next(nullptr) {}
ListNode(int x, ListNode* next) : val(x), next(next) {}
};

• val 可以是任意类型，如 int、double、string 等，根据需要修改。
• next 是指向同类型节点的指针，初始设为 nullptr 表示末尾。
• 构造函数方便创建节点时直接赋值，提高代码可读性和安全性。

2. 使用类（class）定义节点（更面向对象）

class ListNode {
public:
    int val;
    ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};

3. 定义模板节点（支持多种数据类型）

template<typename T>
struct ListNode {
    T val;
    ListNode* next;
ListNode() : val(T{}), next(nullptr) {}
ListNode(const T& x) : val(x), next(nullptr) {}
ListNode(const T& x, ListNode* next) : val(x), next(next) {}
};

• ListNode<int>* node = new ListNode<int>(10);
• ListNode<string>* node = new ListNode<string>("hello");

4. 创建和初始化节点示例

// 方法一：new 动态分配
ListNode* node1 = new ListNode(5);
// 方法二：带下一个节点的初始化
ListNode* node2 = new ListNode(10, node1);
// 方法三：局部变量（不常用，因链表通常动态管理）
ListNode node3(15);

基本上就这些。定义链表节点关键在于组合“数据 + 指针”，加上构造函数后更便于使用。实际编程中推荐包含构造函数，并根据需求选择是否使用模板。