温馨提示×

如何遍历c++ listnode

c++
小樊
92
2024-07-24 14:17:12
栏目: 编程语言

在C++中遍历一个ListNode(链表节点)通常需要使用一个循环来遍历整个链表。以下是一种常见的方法:

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

void traverseList(ListNode* head) {
    ListNode* curr = head;
    while (curr != nullptr) {
        // 对当前节点进行操作,比如打印节点值
        cout << curr->val << " ";
        curr = curr->next;
    }
}

在这个方法中,我们从头节点开始,通过一个循环不断将当前节点指针移动到下一个节点,直到当前节点为nullptr时停止循环。在循环中,我们可以执行对当前节点的操作,比如打印节点值。

使用这种方法,我们可以遍历整个链表,并对每个节点进行需要的操作。

0