定义链表节点通常用结构体封装数据和指针，如struct ListNode { int val; ListNode* next; };，可添加构造函数便于初始化。
在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 替代 struct，通过访问控制增强封装性：
class ListNode {
public:
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
注意：class 默认成员为 private，所以要显式声明 public。3. 定义模板节点（支持多种数据类型）
若希望链表能存储不同类型的数据，可使用模板：
template
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* node = new ListNode(10); ListNode* node = new ListNode("hello");
4. 创建和初始化节点示例
// 方法一：new 动态分配
ListNode* node1 = new ListNode(5);
// 方法二：带下一个节点的初始化
ListNode* node2 = new ListNode(10, node1);
// 方法三：局部变量（不常用，因链表通常动态管理）
ListNode node3(15);
基本上就这些。定义链表节点关键在于组合“数据 + 指针”，加上构造函数后更便于使用。实际编程中推荐包含构造函数，并根据需求选择是否使用模板。
