Domande taggate «linked-list»

Un elenco collegato è una struttura dati in cui gli elementi dell'elenco non sono necessariamente memorizzati in sequenza, ma piuttosto ogni elemento contiene un riferimento all'elemento successivo (e facoltativamente al precedente) nell'elenco. Questo tag deve essere utilizzato con tag aggiuntivi che indicano il linguaggio di programmazione utilizzato ([c], [c ++], [java], ecc.) E qualsiasi libreria o plug-in utilizzato come [c ++ - standard-library]. Il post stesso dovrebbe contenere il codice sorgente del problema.

Controlla se due elenchi collegati si uniscono. In caso affermativo, dove?

Questa domanda potrebbe essere vecchia, ma non riuscivo a trovare una risposta. Diciamo, ci sono due elenchi di lunghezze diverse, che si fondono in un punto ; come sappiamo dov'è il punto di fusione? Condizioni: Non sappiamo la lunghezza Dovremmo analizzare ogni elenco solo una volta.

102 algorithm linked-list data-structures

Inversione di un elenco collegato in Java, in modo ricorsivo

Sto lavorando a un progetto Java per una classe da un po 'di tempo ormai. È un'implementazione di una lista collegata (qui chiamata AddressList, contenente semplici nodi chiamati ListNode). Il problema è che tutto dovrebbe essere fatto con algoritmi ricorsivi. Sono stato in grado di fare tutto bene senza un …

101 java data-structures recursion linked-list

Qual è l'algoritmo più veloce per ordinare un elenco collegato?

Sono curioso di sapere se O (n log n) è il meglio che una lista collegata può fare.

96 algorithm sorting linked-list complexity-theory

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.