结构体初始化

这是一个典型的C++链表节点结构体,通常用于构建单链表。它包含以下成员:

  1. int val: 用于存储节点的值,通常是整数类型。
  2. ListNode *next: 一个指向下一个节点的指针,用于构建链表中的连接。
  3. 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;
}
posted @ 2023-10-26 17:04  gxxgxxg  阅读(69)  评论(0)    收藏  举报