为什么我们创建Node类和LinkedList类而不是简单的方式

Question

我刚刚开始学习数据结构和算法，我想知道为什么我们分别创建节点和链接列表类而不是像我一样在单个类中执行所有操作

class LinkedList():              
    def __init__(self):
        self.linked=[]

    def add(self,data):
        self.linked.append(data)
        return self.linked

    def get_size(self):
        return len(self.linked)

    def remove(self,data):
        if data in self.linked:
            while data in self.linked:
                z=self.linked.index(data)
                del self.linked[z]
                print self.linked
            return True
        else:
            return False
    def find(self,data):
        if data in self.linked:
            return "Found" + " " + str(data)
        else:
            return "Not found" + " " + str(data)

这是因为空间和时间的复杂性还是其他一些因素？ 再次感谢。

Answer 1

链表表示每个元素都有一个指向列表中下一个元素的指针（= link）。典型的Node类存储指针。您的LinkedList类只是标准Python列表的包装器，而不是链表。