泛型列表迭代器next()重复返回最后元素，未返回NULL问题

这问题我之前做泛型容器时也踩过坑，核心原因几乎都是迭代器的next()方法里的指针移动逻辑或者边界判断写错了。结合你描述的“能遍历所有元素，但最后一个元素会被持续返回”的现象，大概率是下面这个常见错误：

最可能的问题：没有在返回最后一个元素后移动指针到NULL #

举个典型的错误实现例子，很多人会写出这样的next()：

void* next(GenericIterator* iter) {
    if (iter->current == NULL) {
        return NULL;
    }
    void* val = iter->current->data;
    // 错误：只有当下一个节点存在时才移动指针
    if (iter->current->next != NULL) {
        iter->current = iter->current->next;
    }
    return val;
}

这种写法的问题很明显：当current指向最后一个元素时，它的next是NULL，所以指针不会移动，下次调用next()时，current依然指向最后一个元素，就会重复返回它的值。

正确的实现思路 #

迭代器的核心是单向前进，每次返回当前元素后，无论如何都要移动指针到下一个节点，下次调用时直接判断指针是否为NULL即可。正确的next()逻辑应该是这样的：

void* next(GenericIterator* iter) {
    // 先判断迭代器是否合法，或者已经遍历到末尾
    if (!iter || iter->current == NULL) {
        return NULL;
    }
    // 1. 先保存当前节点的元素值
    void* current_val = iter->current->data;
    // 2. 无条件移动指针到下一个节点（哪怕是NULL）
    iter->current = iter->current->next;
    // 3. 返回保存的值
    return current_val;
}

额外需要检查的点 #

• 迭代器初始化逻辑：
  初始化迭代器时，current指针必须指向列表的头节点，而不是其他位置。比如：

  GenericIterator* create_iterator(GenericList* list) {
      if (!list) return NULL;
      GenericIterator* iter = malloc(sizeof(GenericIterator));
      iter->current = list->head; // 指向列表第一个节点
      return iter;
  }
  

• 边界场景测试：

  • 空列表调用next()应该直接返回NULL
  • 只有一个元素的列表，第一次调用next()返回该元素，第二次调用必须返回NULL，不能重复返回

• 迭代器的不可重用性：
  标准的单向迭代器是一次性的，遍历完成后如果要重新遍历，需要重新创建迭代器，或者给迭代器加一个reset()方法重置current指针到列表头部。

按照这个思路修改你的next()方法，应该就能解决最后一个元素重复返回的问题了。

内容的提问来源于stack exchange，提问作者lemonsss