链表实现python

时间:2018-02-23 04:57:46

标签: python recursion linked-list nodes

我需要创建一个链表,构造函数有这些要求:

  1. init (自我,头) •构造函数。我们将有3个属性:head,tail和count。 •使它成为可以传递对节点的引用以创建OurLinkedList。 •这意味着我们可以默认创建一个空列表(不会传递任何内容 到构造函数),或者从一个任意大的链接结构开始(对节点的引用传递给构造函数)。
  2. 我无法理解如何以及何时在我的代码中创建对象,这是我到目前为止所做的:

    def __init__(self, head):
        self.head= head
        a= OurLinkedList(self.head)
    
        curNode= self.head
        self.count= 0
    
        while curNode is not None:
            self.count += 1
            curNode= curNode.next
    
        self.tail= curNode  
    

    我得到RecursionError:调用Python对象时超出了最大递归深度

0 个答案:

没有答案