7
Ich weiß in C++ es existiert bereits #include <list> Jetzt bin ich neugierig zu wissen, ob es in Python auch existiert.Gibt es in Python eine vordefinierte Bibliothek mit verknüpften Listen?
A
Antwort
6
Sie können auch einen Blick auf llist Python packege nehmen, die einige nützliche Funktionen bietet, dass deque nicht der Fall ist. In diesem Paket sind nicht nur doppelt verknüpfte, sondern auch einzelne verknüpfte Listen-Datenstrukturen vorhanden. IMHO, einer der größten Vorteile dieses Paketes ist die Fähigkeit, einen Verweis auf die llist-Elemente zu speichern.
+0
Es gibt eine andere Antwort hier: http://stackoverflow.com/questions/280243/python-linked-list?noredirect=1&lq=1 – Mugen
1
Es scheint, dass collections.deque eine doppelt verknüpfte Liste Bibliothek in Python ist. Laut der Dokumentation sollte es etwa O (1) Kosten beim Anhängen oder Poppen vom Kopf oder vom Schwanz haben, sowie O (n) für reguläre Einsätze (was dem entspricht, was wir von einer verketteten Liste erwarten würden).
API: http://docs.python.org/2/library/collections.html#collections.deque
+1
Ich ging durch das Dokument für Deque. Es scheint, als wäre deque mehr wie ein FIFO oder LIFO. Sie können keine Elemente in die Mitte der Warteschlange einfügen. Sie können sie nur am Anfang oder am Ende einfügen. – Mugen
Verwandte Themen
- 1. Gibt es in C++ eine vordefinierte Bibliothek mit verknüpften Listen?
- 2. Datenstrukturen - Bibliothek mit verknüpften Listen in C
- 3. Probleme mit verknüpften Listen
- 4. Objekte in verknüpften Listen
- 5. Heap-Sortierung mit verknüpften Listen
- 6. Gibt es eine Python-Bibliothek zum einfachen Schreiben zoombarer Benutzeroberflächen?
- 7. Eingabe in C mit verknüpften Listen lesen
- 8. Gibt es eine Python-Bibliothek für die Interaktion mit Genesys?
- 9. Gibt es eine Bibliothek getNLMultibutton?
- 10. Array-Darstellung von verknüpften Listen
- 11. Gibt es eine funktionierende OAuth-Bibliothek für Python 3?
- 12. Gibt es in .NET eine DECAPTCHA-Bibliothek?
- 13. Gibt es in Python eine Multimap-Implementierung?
- 14. Gibt es eine Python-Bibliothek oder API für Deep Learning?
- 15. Gibt es für Python eine Bibliothek für Prim-verwandte Funktionen?
- 16. Gibt es eine Python-Bibliothek zum Generieren von .ico-Dateien?
- 17. Gibt es eine Python-Alternative zu Rubys VCR-Bibliothek?
- 18. Gibt es eine kostenlose Python-Bibliothek für Telefonanrufe?
- 19. C89 Löschen von verknüpften Listen
- 20. Es scheint, setlocale() funktioniert nicht in einer verknüpften Bibliothek
- 21. Array von verknüpften Listen in C++
- 22. Gibt es unendliche Listen mit ungearbeiteter Vektorleistung?
- 23. Gibt es eine C++ plattformübergreifende USB-Bibliothek?
- 24. Gibt es eine hashmap-Bibliothek für JavaScript?
- 25. Wie wird eine vordefinierte Bibliothek zu einer VC++ - Lösung hinzugefügt?
- 26. Gibt es eine Rails 4 Backports-Bibliothek?
- 27. Gibt es eine eigenständige PHP-Routing-Bibliothek?
- 28. Gibt es eine .NET FastCGI-Bibliothek?
- 29. PHP: Gibt es eine Bluetooth RFCOMM-Bibliothek?
- 30. Gibt es eine C++ XSLT-Bibliothek?
Willkommen bei SO! Könnten Sie erläutern, warum Sie das brauchen? Python hat bereits den Typ "list". – georg
Eine Python 'list' ist äquivalent zu einem Array, keine verknüpfte Liste, es ist ein anderer Datentyp. – Leigh
Mögliches Duplikat von http://stackoverflow.com/questions/280243/python-linked-list – Tim