c++中如何定义链表节点_c++链表节点定义方法-C++-PHP中文网

c++中如何定义链表节点_c++链表节点定义方法

尼克

发布： 2025-10-14 23:59:02

原创

639人浏览过

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

c++中如何定义链表节点_c++链表节点定义方法

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

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

定义一个包含数据域和指针域的结构体：

struct ListNode {
    int val;                // 数据域，存储节点值
    ListNode* next;         // 指针域，指向下一个节点
<pre class="brush:php;toolbar:false;"><pre class="brush:php;toolbar:false;">// 构造函数（可选，便于初始化）
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;
<pre class="brush:php;toolbar:false;"><pre class="brush:php;toolbar:false;">ListNode(int x) : val(x), next(nullptr) {}

登录后复制

};

注意：class 默认成员为 private，所以要显式声明 public。

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

若希望链表能存储不同类型的数据，可使用模板：

template<typename T>
struct ListNode {
    T val;
    ListNode* next;
<pre class="brush:php;toolbar:false;"><pre class="brush:php;toolbar:false;">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);
<p>// 方法二：带下一个节点的初始化
ListNode* node2 = new ListNode(10, node1);</p><p>// 方法三：局部变量（不常用，因链表通常动态管理）
ListNode node3(15);

登录后复制

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