C++单向链表迭代器如何调用

在C++中，单向链表的迭代器是一个指向链表元素的指针，它提供了一种安全的方式来遍历链表，而无需直接访问节点地址。当你创建了一个链表迭代器后，可以使用它来执行一些常见的操作，如访问当前节点、移动到下一个节点等。

下面是一些基本的迭代器操作示例：

1. **构造**：迭代器通常通过链表本身或者某个已存在的节点初始化。

ListNode* head = ...; // 创建链表头
ListIterator iter(head); // 初始化迭代器指向头节点

2. **访问值**：`*iter` 访问并返回当前节点的值。

int value = *iter;

3. **前进一步**：`iter.next()` 或 `++iter` 移动迭代器到下一个节点，如果到达链表末尾，可能会抛出异常或返回结束标志。

iter.next(); // 迭代器移到下一个节点

4. **判断是否为空**：检查迭代器是否已经遍历到最后，`iter == end()` 或 `iter->next == nullptr`。

if (iter != end()) {
    // 还有节点未遍历
}

5. **插入和删除**：虽然不是直接操作迭代器，但它们通常涉及迭代器，例如在链表中间插入新节点：

// 在当前节点之后插入新节点
ListNode newNode = ...;
iter.node->next = newNode;
iter = newNode; // 更新迭代器指向新节点

6. **递增和递减**：C++标准库并不直接支持链表迭代器的自增或自减，但你可以自定义实现这样的功能。