Ist es eine verknüpfte Liste von vordefinierten Bibliothek in Python?

Ich weiß, in c++ ist es bereits vorhanden

#include <list>

Jetzt bin ich neugierig zu wissen, ob es existiert in python auch.

  • Willkommen ALSO! Können Sie erläutern, warum brauchen Sie diese? Python verfügt bereits über die list geben.
  • Ein Python - list entspricht einem array, nicht eine verknüpfte Liste, es ist von einem anderen Datentyp sind.
  • Möglich, Duplikat der stackoverflow.com/questions/280243/python-linked-list
InformationsquelleAutor user2947416 | 2013-11-03
  1. 10

    Können Sie auch einen Blick auf llist python-packege, die bietet einige nützliche Funktionen, die deque nicht. Es gibt nicht nur doppelt verlinkt, aber auch einfach verkettete Liste Datenstruktur in das packege. IMHO, einer der größte Vorteil dieser packege ist tha Fähigkeit zur Speicherung einer Referenz auf die llist-Elemente.

    InformationsquelleAutor Alexander Zhukov
  2. 2

    Scheint es, dass Sammlungen.deque ist eine doppelt-verkettete Liste-Bibliothek in Python. Laut Dokumentation, sollte es etwa O(1) Kosten beim Anhängen oder knallen aus dem Kopf oder der Schwanz, sowie O(n) für regelmäßige Einsätze (die dem entspricht, was wir erwarten würden, von einem verknüpften Liste).

    API: http://docs.python.org/2/library/collections.html#collections.deque

    Quelle: https://stackoverflow.com/a/282238/2441252

    • Ich ging durch das Dokument für die deque. Wie es scheint, deque ist mehr wie eine FIFO-oder LIFO. Sie können das einfügen von Elementen in der Mitte der Warteschlange. Sie können nur schieben Sie Sie an den Anfang oder das Ende.
    • nur wenn Sie das nicht tun etwas schlau, wie halten eine Referenz auf einen bestimmten Knoten, repräsentiert einen bekannten Einfügemarke. Mit einer doppelt verknüpften Liste, können Sie O(1) Insertionen intelligent definierte Punkte und zahlen Sie nur eine O(n) Kosten für die Ermittlung dieser Punkte vorne.
    • ich bin nicht einverstanden, einfügen/entfernen sollte O(1) für eine linkedlist mit einem Verweis auf das element
    InformationsquelleAutor Leigh
Schreibe einen Kommentar