linked-list

63calore

14risposta

Perché si sta inserendo nel mezzo di una lista collegata O (1)?

Secondo lo Wikipedia article on linked lists, l'inserimento nel mezzo di un elenco collegato è considerato O (1). Penserei che sarebbe O (n). Non avresti bisogno di localizzare il nodo che potrebbe es

12calore

18risposta

Quali sono gli esempi reali di quando devono essere utilizzati gli elenchi collegati?

Un altro programmatore ha affermato di non aver trovato un caso d'uso per l'utilizzo di una struttura di dati dell'elenco collegato in qualsiasi software professionale nella sua carriera. Non riuscivo

7calore

3risposta

Recupero lista collegata nel database MySQL

Ho una tabella del database MySQL con questa struttura: table id INT NOT NULL PRIMARY KEY data .. next_id INT NULL ho bisogno di recuperare i dati in ordine di lista collegata. Ad ese

7calore

5risposta

modo migliore per conservare i codici Paese, nomi e continente in Java

Voglio avere un List o Array di qualche tipo, la memorizzazione di queste informazioni su ogni paese: 2 lettera codice nome Paese come il Brasile continente/regione del mondo come l'Europa dell'est, A

21calore

10risposta

Creazione di un elenco collegato in modo circolare in C#?

Quale sarebbe il modo migliore per creare un elenco circolare collegato in C#. Dovrei derivarlo dalla collezione T> LinkedList <? Sto pensando di creare una semplice rubrica usando questa lista colleg

9calore

6risposta

Confronto di oggetti in LinkedList.contains()

Desidero essere in grado di avere LinkedList.contains() restituisce true per un comparatore personalizzato. Supponiamo che ho 1 LinkedList e 2 oggetti LinkedList<MyObject> myList = new LinkedList<MyOb

11calore

4risposta

clear() impl in ListaLinkata di Java

temo questa è una domanda davvero stupida, ma qui va: Perché il metodo chiaro nella implementazione predefinita ListaLinkata di Java fastidio a camminare l'elenco e sganciare tutti i nodi? Perché non

8calore

6risposta

Algoritmo per l'eliminazione di un elemento in una sola lista collegata con O (1) la complessità

Sono uno studente di informatica in Germania. Il mio professore ha dato utilizzare la seguente domanda a cui pensare: 'Dato un riferimento ad un nodo in una sola lista collegata (che non è l'ultimo no