如何在 Python 3.x 的链表中拥有链表

Question

所以我的目标是有两个类，一个包类和一个容器类。包类将具有（所有者、目的地、重量）作为参数。使用链表，我想根据包裹的目的地和重量创建新的容器（最大重量 2000 磅）。

> For eg: if package class has the function add(owner, destination,
> weight)
>         package.add("Jason", "Antarctica", 56)
>         package.add("Julio", "Dubai", 84)
>         package.add("Mason", "Antarctica", 84)

上述包裹应创建两个集装箱，目的地为南极洲和迪拜，南极洲的重量为 140（56+84），迪拜的重量为 84。这是我目前所拥有的。

# Linked List Container
class Container:
    value = (self.own, self.dest, self.weight)

    # Queue class Initialization        
    def __init__(self):
        self._rear = None
        self._front = None
        #self._first = None
        self._size = 0

    # Defining the node
    class _Node:
        def __init__(self, elem, next):
            self._elem = elem
            self._next = next


    # Adding the first item into the queue through the rear    
    def enqueue(self, value):
        if self.isEmpty():
            self._front = self._Node(value, None)
            self._rear = self._front
            self._size += 1
            return
        self._rear._next = self._Node(value, None)
        self._rear = self._rear._next
        self._size += 1
        return

    class Package:
        def add(self, owner, destination, weight):
            self.own = owner
            self.dest = destination
            self.weight = weight

我们将不胜感激任何见解和帮助。我只是不知道如何将两个链接列表链接在一起。

Answer 1

我会以不同的方式构建它。自定义链表或节点可能不是必需的，因为 Python 原生列表提供了相同的功能。您可以遍历它们并在列表中的任何位置添加/删除项目。

我会创建包并将它们添加到一个容器对象中，该对象根据目的地组织它们。比如：

class Package:
    def __init__(self, owner, destination, weight):
        self.own = owner
        self.dest = destination
        self.weight = weight

class Container:
    def __init__(self, destination):
        self.packages = []
        self.destination = destination
        self.weight = 0

    def add(self, package):
        self.packages.append(package)
        self.weight = self.weight + package.weight

class Containers:
    def __init__(self):
        self.containers = []

    def enqueue(self, package):
        for self.containers as c:
            if c.destination = package.destination:
                c.add(package)
                return;
        # New destination
        c = Container(package.destination)
        c.add(package)
        self.containers.append(c)

然后匹配您的示例用法：

containers = Containers()
containers.add("Jason", "Antarctica", 56)
containers.add("Julio", "Dubai", 84)
containers.add("Mason", "Antarctica", 84)