7
Lo so in C++ esiste già #include <list> Ora sono curioso di sapere se esiste anche in python.Esiste una libreria predefinita di elenchi collegati in Python?
A
risposta
6
Si può anche dare un'occhiata a llist pitone packege, che fornisce alcune funzioni utili, che deque non lo fa. Non ci sono solo collegamenti doppiamente, ma anche una singola struttura di dati dell'elenco collegato in quel pacchetto. IMHO, uno dei maggiori vantaggi di questo pacchetto è la possibilità di memorizzare un riferimento agli elementi della lista.
+0
C'è un'altra risposta qui: http://stackoverflow.com/questions/280243/python-linked-list?noredirect=1&lq=1 – Mugen
1
Sembra che collections.deque sia una libreria con doppia lista di collegamenti in Python. Secondo la documentazione, dovrebbe costare circa O (1) costo quando si aggiunge o si apre la testa o la coda, così come O (n) per gli inserimenti regolari (che corrisponde a ciò che ci si aspetterebbe da un elenco collegato).
API: http://docs.python.org/2/library/collections.html#collections.deque
+1
Ho esaminato il documento per deque. Sembra che deque sia più simile a FIFO o LIFO. Non è possibile inserire elementi nel mezzo della coda. Puoi solo inserirli all'inizio o alla fine. – Mugen
Problemi correlati
- 1. Esiste una libreria predefinita di elenchi collegati in C++?
- 2. Doppi elenchi collegati in C++
- 3. Elenco collegato di elenchi collegati in Java
- 4. Esiste una libreria di caching Python?
- 5. Esiste una libreria Python per gestire OWL?
- 6. Usi elenchi collegati, elenchi collegati doppiamente e così via, nella programmazione aziendale?
- 7. Esiste una buona libreria Python in grado di analizzare C++?
- 8. Alberi: elenchi collegati vs matrici (efficienza)
- 9. Python: combinazione in elenchi di elenchi (?)
- 10. creazione di una lista predefinita in python
- 11. Python componenti collegati
- 12. Come vengono implementati gli elenchi collegati senza l'uso del puntatore?
- 13. Il vettore è un caso speciale di elenchi collegati?
- 14. Ricerca Python negli elenchi di elenchi
- 15. Esiste una libreria OAuth funzionante per Python 3?
- 16. Esiste una buona libreria per accedere a HBase da Python?
- 17. Esiste una libreria per urllib2 per python che possiamo scaricare?
- 18. Perché il mergesort è migliore per gli elenchi collegati?
- 19. converti una lista piatta in lista di elenchi in python
- 20. Esiste una libreria C++ XSLT?
- 21. Individuazione del nodo intersecante da due elenchi collegati intersecanti
- 22. Ereditarietà predefinita di Python?
- 23. Esiste una libreria GZIP J2ME?
- 24. Esiste una libreria di hashmap per JavaScript?
- 25. Esiste una libreria Java di funzioni Unix?
- 26. JavaScript: esiste una libreria di utilità?
- 27. Esiste una libreria di routing PHP autonoma?
- 28. Esiste una libreria di autenticazione vocale?
- 29. Inversione di elenchi di numeri in python
- 30. Combina dizionari di elenchi in Python
Benvenuti in SO! Potresti elaborare il motivo per cui hai bisogno di questo? Python ha già il tipo 'list'. – georg
Un 'elenco' Python equivale a un array, non a un elenco collegato, è un tipo di dati diverso. – Leigh
Possibile duplicato di http://stackoverflow.com/questions/280243/python-linked-list – Tim