AttributeError: объект 'NoneType' не имеет атрибута 'next', а у функции отсутствуют 2 обязательных позиционных аргумента: 'x' и 'y'

Question

Я пытаюсь написать программу для вставки узла в указанную c позицию, и я получаю следующие ошибки:

AttributeError: 'NoneType' object has no attribute 'next'

, а также

Function missing 2 required positional arguments: 'x' and 'y'

Код :

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


class SinglyLinkedList:
    def __init__(self):
        self.head = None
        self.tail = None

    def insertnode_end(self, data):
        node = SinglyLinkedListNode(data)

        if not self.head:
            self.head = node
        else:
            self.tail.next = node

        self.tail = node

    def print_ll(self):

        temp = self.head
        while temp is not None:
            print(temp.data, end=" ")
            temp = temp.next

    def insertNode_pos(self, data, pos):
        new_node = SinglyLinkedListNode(data)
        if (pos == 0):
            new_node.next = self.head
            self.head = new_node

        temp = self.head
        while temp.next is not None:
            for _ in range(pos - 1):
                temp = temp.next
            new_node.next = temp.next
            temp.next = new_node


llist_count = int(input())
llist = SinglyLinkedList()

for _ in range(llist_count):
    llist_item = int(input())
    llist.insertnode_end(llist_item)

data = int(input())
pos = int(input())

llist.insertNode_pos(data, pos)

llist.print_ll()

Answer 1

Я не вижу x и y в вашем коде. Полезно, если вы включите полную трассировку. Кажется, что ваша функция попадает в последний узел в списке, чей элемент next равен None. Очевидно, что None не имеет атрибутов next и data.

Тем временем я изменил вашу функцию insertNode_pos. Одна важная строка здесь: return if pos == 0. В этом случае ваша функция не должна продолжаться.

 def insertNode_pos(self, data, pos):
    new_node = SinglyLinkedListNode(data)
    if pos == 0:
        new_node.next = self.head
        self.head = new_node
        return

    temp = self.head
    for iter in range(pos):
        if iter == 0:
            temp = self.head
        else:
            temp = temp.next
    new_node.next = temp.next
    temp.next = new_node

Еще одно замечание: реализация __str__ является более распространенной практикой для печати содержимого ваших данных:

def __str__(self):
    output = []
    temp = self.head
    while temp is not None:
        output.append(str(temp.data))
        temp = temp.next
    return ",".join(output)

Тогда вы можете просто сказать print(llist)