正在打印链接列表

Question

我有以下链表实现。printlist（）函数有问题。while循环正在返回一个错误，即self没有下一个属性。有没有更好的方法来编写这个函数？非常感谢。

class Node:
  def __init__(self, data, next=None):
    self.data=data
  def _insert(self, data):
    self.next=Node(data)    
  def _find(self, data):
    if self.data==data:
      return self
    if self.next is None:
      return None
    while self.next is not None:
      if self.next.data==data:
        return self.next
    return None
  def _delete(self, data):
    if self.next.data == data:
      temp=self.next
      self.next =self.next.next
      temp=None 
  def _printtree(self):
    while self:
      print self.data,
      self=self.next
class LinkedList:
  def __init__(self):
    self.head=None
  def insert(self, data):
    if self.head:
      self.head._insert(data)
    else:
      self.head=Node(data)
  def find(self, data):
    if self.head.data==data:
      return self.head
    return self.head._find(data)
  def delete(self, data):
    if self.head.data==data:
      head=None
      return
    self.head._delete(data)
  def printtree(self):
    self.head._printtree()  

Answer 1

1. 将下一个属性添加到Node的ini方法

2. 您应该这样定义LinkedList的打印树：

   def printree（self）:

   current_node = self.head
   print current_node.data
   while current_node.next is not None:
       print current_node.next.data
       current_node = current_node.next
   

添加repr方法将使您的代码更好地