AttributeError：“LinkedList”对象没有属性“insert

问：

我试图在一个链接列表中的头部插入元素我不明白我的代码有什么问题。它说：

AttributeError: 'LinkedList' object has no attribute 'insert_head'

这是我的代码：

class LinkedList:
    def _init_(self):
        # Empty LinkedList
        self.head = None
        # no of nodes in the LinkedList
        self.n = 0

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

    def _len_(self):
        return self.n
    
    def insert_head(self,value):
        #new node
        new_Node = Node(value)

        #Create onnection
        new_Node.next = self.head

        #Reasign head
        self.head = new_Node

        #Increment n
        self.n = self.n + 1

L = LinkedList()

L.insert_head(1)

len(L)

输出应为 5

python-3.x 单链接列表插入

from __future__ import annotations

class Node:
    def __init__(self, value):
        self.data = value
        self.next: Node | None = None

class LinkedList:
    def __init__(self):
        self.head: Node | None = None
        self.n: int = 0

    def __len__(self):
        return self.n

    def insert_head(self, value):
        new_Node = Node(value)
        new_Node.next = self.head
        self.head = new_Node
        self.n += 1

l = LinkedList()
l.insert_head(20)
print(len(l))  # 1

上一个：计算大小进程物理/逻辑地址空间 [已关闭]

下一个：将一个随机数添加到我的单向链表中，但它总是添加相同的随机数 [重复]

AttributeError：“LinkedList”对象没有属性“insert_head”

AttributeError: 'LinkedList' object has no attribute 'insert_head'

评论