创建 Python 单链表时遇到问题

Question

首先，我来自 C/C++/Java 的背景。我决定学习 Python 以扩展我的技能，并希望深入研究一些 Web 开发。我才学了两天左右，一直在尝试创建一些简单的数据结构。

我遇到了很多错误，我不知道该怎么办！我试图研究它，但我仍然无法弄清楚。我收到关于传递给我的 LinkedList 成员函数的位置参数数量的错误，当我把它们拿出来时，它说我的 Node 函数定义中没有定义 self 。

class Node:

    def __init__():
        self.data = None
        self.nextNode = None  

    def set_and_return_Next():
        self.nextNode = Node()
        return self.nextNode

    def getNext():
        return self.nextNode

    def getData():
        return self.data

    def setData(d):
        self.data = d


class LinkedList:

    def buildList(array):
        head = Node()
        head.setData(array[0])
        temp = head
        for i in array:
            temp = temp.set_and_return_Next()
            temp.setData(array[i])
            tail = temp
        return self.head

    def printList():
        tempNode = head
        while(tempNode!=tail):
            print(tempNode.getData())
            tempNode = tempNode.getNext()

myArray = [3, 5, 4, 6, 2, 6, 7, 8, 9, 10, 21]

myList = LinkedList()
myList.buildList(myArray)
myList.printList()

我知道它们可能是愚蠢的错误，但请帮忙。

Answer 1

在 Python 中（与 C++ 不同），每个实例方法都有一个隐式的第一个参数：类的实例。按照惯例，它称为self：

def some_method(self, arg1, ...):

另外，在 Python 中，几乎所有地方都使用列表代替数组。你所谓的myArray 实际上是一个列表。遍历列表和其他可迭代对象是遍历 元素，而不是索引：

for element in your_list:
    do_something(element)

Answer 2

OP 写道：

修好了！这是新代码：

#Matthew's Simple Python
# Practice Linked List
class Node:

    def __init__(self):
        self.data = None
        self.nextNode = None  

    def set_and_return_Next(self):
        self.nextNode = Node()
        return self.nextNode

    def getNext(self):
        return self.nextNode

    def getData(self):
        return self.data

    def setData(self, d):
        self.data = d

class LinkedList:

    def buildList(self, array):
        self.head = Node()
        self.head.setData(array[0])
        self.temp = self.head
        for i in array[1:]:
            self.temp = self.temp.set_and_return_Next()
            self.temp.setData(i)
            self.tail = self.temp
        return self.head

    def printList(self):
        tempNode = self.head
        while(tempNode!=self.tail):
            print(tempNode.getData())
            tempNode = tempNode.getNext()
        print(self.tail.getData())

myArray = [3, 5, 4, 6, 2, 6, 7, 8, 9, 10, 21]

myList = LinkedList()
myList.buildList(myArray)
myList.printList()

这是输出：

>>> 
3
5
4
6
2
6
7
8
9
10
21