Python链表迭代器：实现print_iterator_explicit()函数的技术问询

我来帮你搞定这个问题！首先得确保你的链表类是可迭代对象——这是用iter()生成迭代器的前提。先给链表节点类加上__iter__方法，用生成器实现迭代逻辑，这样iter()才能正确返回迭代器。

接下来是核心的print_iterator_explicit()函数，完全贴合你的要求：不用for...in循环，显式创建迭代器，调用next()逐个获取元素，并且处理StopIteration异常。

完整代码实现 #

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
    
    # 让链表成为可迭代对象，这是使用iter()的关键
    def __iter__(self):
        current = self
        while current:
            yield current.val
            current = current.next

def print_iterator_explicit(linked_list):
    # 显式创建迭代器对象
    iterator = iter(linked_list)
    # 无限循环，直到捕获StopIteration异常终止
    while True:
        try:
            # 调用next()获取下一个元素
            element = next(iterator)
            print(element)
        except StopIteration:
            # 迭代器耗尽时抛出该异常，捕获后终止循环
            break

测试示例 #

# 创建测试链表：1 -> 2 -> 3 -> 4
head = ListNode(1, ListNode(2, ListNode(3, ListNode(4))))
print_iterator_explicit(head)
# 输出结果：
# 1
# 2
# 3
# 4

关键细节说明 #

1. 链表的可迭代性：如果你的链表类没有实现__iter__方法，iter()会直接报错。这里用生成器实现__iter__，每次返回当前节点的值，再移动到下一个节点，完美适配迭代器协议。
2. 显式迭代器操作：我们手动调用iter()生成迭代器对象，而不是依赖for...in自动完成这一步——这正是你要求的“显式创建Iterator对象”。
3. 异常处理：next()在迭代器没有更多元素时会抛出StopIteration，必须捕获这个异常来终止循环，否则程序会崩溃。这是手动调用next()的标准写法。

你之前代码可能踩的坑 #

• 没给链表类加__iter__方法，导致iter()无法生成迭代器；
• 忘记捕获StopIteration异常，程序在迭代结束时直接报错；
• 直接手动遍历节点（比如current = linked_list; current = current.next），而没有真正使用迭代器机制；
• 没有先调用iter()，直接对链表对象调用next()（这会报错，因为链表本身不是迭代器，只是可迭代对象）。

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