Domande taggate «linked-list»

Esiste un modo pratico per rendere immutabile una struttura di nodi collegati?

Ho deciso di scrivere un elenco collegato singolarmente e ho avuto il piano per rendere immutabile la struttura del nodo collegato interno. Mi sono imbattuto in un intoppo però. Supponiamo di avere i seguenti nodi collegati (dalle addoperazioni precedenti ): 1 -> 2 -> 3 -> 4 e dire che …

26 java immutability linked-list

Perché le liste contro sono associate alla programmazione funzionale?

Ho notato che la maggior parte dei linguaggi funzionali utilizza un elenco collegato singolarmente (un elenco "contro") come tipi di elenchi più fondamentali. Gli esempi includono Common Lisp, Haskell e F #. Ciò è diverso dalle lingue tradizionali, in cui i tipi di elenchi nativi sono array. Perché? Per Common …

22 programming-languages functional-programming list linked-list

Quali sono le regole concrete per l'utilizzo di un elenco collegato anziché di un array?

Un elenco collegato può essere utilizzato quando si desidera l'inserimento e l'eliminazione di elementi a basso costo e quando non importa che gli elementi non siano uno accanto all'altro in memoria. Questo è molto astratto e vorrei una spiegazione concreta del perché un elenco collegato dovrebbe essere usato piuttosto che …

18 data-structures linked-list

Le liste collegate devono sempre avere un puntatore di coda?

La mia comprensione... vantaggi: L'inserimento alla fine è O (1) invece di O (N). Se l'elenco è un elenco doppiamente collegato, la rimozione dalla fine è anche O (1) anziché O (N). Svantaggio: Occupa una quantità banale di memoria aggiuntiva: 4-8 byte . L'implementatore deve tenere traccia della coda. Guardando …

11 data-structures linked-list

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.