结构体初始化
这是一个典型的C++链表节点结构体,通常用于构建单链表。它包含以下成员:
int val: 用于存储节点的值,通常是整数类型。ListNode *next: 一个指向下一个节点的指针,用于构建链表中的连接。ListNode(int x) : val(x), next(nullptr) {}: 这是结构体的构造函数,它接受一个整数参数x,并用它来初始化节点的值val,同时将next指针初始化为nullptr,表示这是链表中的最后一个节点。
使用这样的链表节点结构体,你可以创建一个单链表,其中每个节点都包含一个值和指向下一个节点的指针。这使得你能够轻松地在链表中添加、删除和遍历节点。
#include <iostream>
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(nullptr) {}
};
int main() {
// 创建链表节点
ListNode *node1 = new ListNode(1);
ListNode *node2 = new ListNode(2);
ListNode *node3 = new ListNode(3);
// 构建链表
node1->next = node2;
node2->next = node3;
// 遍历链表并打印节点的值
ListNode *current = node1;
while (current != nullptr) {
std::cout << current->val << " ";
current = current->next;
}
// 释放内存,防止内存泄漏
delete node1;
delete node2;
delete node3;
return 0;
}

浙公网安备 33010602011771号