为什么我的链表大小函数没有按预期工作？

Question

我使用下面的代码来定义我的链表、节点和一些函数。

class node:
      def __init__(self,node_data):
        self.__data=node_data
        self.__next=None
  
  def get_data(self):
    return self.__data
  
  def set_data(self,node_data):
    self.__data=node_data
  
  data=property(get_data,set_data)

  def get_next(self):
    return self.__next
  
  def set_next(self,node_next):
    self.__next=node_next

  next=property(get_next,set_next)

  def __str__(self):
    return str(self.__data)

class unordered_list:
  def __init__(self):
    self.head=None
  
  def is_empty(self):
    return self.head==None

  def add(self,item):
    temp=node(item)
    temp.set_next=(self.head)
    self.head=temp

  def size(self):
    current=self.head
    count=0
    while current is not None:
      count=count+1
      current=current.next
    
    return count

  def search(self,item):
    
    current=self.head
    while current is not None:
      if current.data==item:
        return True
      current=current.next
    
    return False

我使用以下代码设置测试列表：

my_list=unordered_list()
my_list.add(31)
my_list.add(77)
my_list.add(17)
my_list.add(93)
my_list.add(26)
my_list.add(54)

然而，当我运行以下命令时，我没有得到正确的输出：-

my_list.size()

输出：

预期输出：-

谁能告诉我我的错误可能在哪里？

Answer 1

您需要调用 set_next，而不是为其分配任何内容。所以尝试替换

temp.set_next=self.head

与

temp.set_next(self.head)

在您对 add 的定义中。

为什么我的链表大小函数没有按预期工作？

Why is my linked list size function not working as intended?

python

function

class

linked-list

nodes