python - 使用java一段时间后学习python，为什么我的 "stutter"链接列表函数不起作用？

Question

正如标题所说，我正在学习Python，我认为一个很好的方法就是使用链接列表。我正在尝试创建一个“口吃”函数，它基本上获取链接列表中的每个整数，并重复它，无论你告诉它重复多少次。

例如:如果我的链表是1->2->3并且n = 3，那么新的链表应该是1->1->1->2->2->2->3-> 3->3。

我的函数代码是:

def stutterNL(self, n):
    current = self.head
    next = current.next

    while current != None:

        for i in range(n - 1):
            current.next = Node(current.data)

        current.next = next
        current = next
        if next != None:
            next = next.next

    return self.head

我的节点类是:

class Node:

    def __init__(self, data = None):
        self.data = data
        self.next = None

我的链表类和构造函数是:

class LinkedList:

    def __init__(self):
        self.head = Node()

有人可以帮我吗？感谢您提供的任何帮助，学习 python 一直很棘手

Answer 1

您已经快到了，您只需要确保在 for 的每次迭代结束时不断更新 current 以指向 current.next 循环:

def stutterNL(self, n):
    current = self.head
    next = current.next

    while current != None:

        for i in range(n - 1):
            current.next = Node(current.data)
            current = current.next

        current.next = next
        current = next
        if next != None:
            next = next.next

    return self.head