Programmazione linked-list

30

Quando utilizzare LinkedList su ArrayList in Java?

Sono sempre stato uno da usare semplicemente: List<String> names = new ArrayList<>(); Uso l'interfaccia come nome del tipo per la portabilità , in modo che quando faccio domande come queste posso rielaborare il mio codice. Quando dovrebbe LinkedListessere usato sopra ArrayListe viceversa?

3123 java arraylist collections linked-list

25

Come rilevare un loop in un elenco collegato?

Supponi di avere una struttura di elenchi collegati in Java. È composto da nodi: class Node { Node next; // some user data } e ciascun nodo punta al nodo successivo, tranne l'ultimo nodo, che ha null per il prossimo. Supponiamo che esista la possibilità che l'elenco possa contenere un …

434 java algorithm data-structures linked-list

15

Quando dovrei usare un Elenco contro un LinkedList

Quando è meglio usare una lista contro una lista collegata ?

393 c# .net vb.net data-structures linked-list

30

Matrice contro elenco collegato

Perché qualcuno dovrebbe voler utilizzare un elenco collegato su un array? La codifica di un elenco collegato è, senza dubbio, un po 'più impegnativa rispetto all'utilizzo di un array e ci si potrebbe chiedere cosa giustificherebbe lo sforzo aggiuntivo. Penso che l'inserimento di nuovi elementi sia banale in una lista …

200 arrays data-structures linked-list language-agnostic

7

Perché std :: list :: reverse ha complessità O (n)?

Perché la funzione inversa per la std::listclasse nella libreria standard C ++ ha un runtime lineare? Penso che per elenchi doppiamente collegati la funzione inversa avrebbe dovuto essere O (1). L'inversione di un elenco doppiamente collegato dovrebbe comportare solo il cambio dei puntatori di testa e coda.

192 c++ c++11 stl linked-list

9

Come viene implementato l'elenco di Python?

È un elenco collegato, un array? Ho cercato in giro e ho trovato solo persone che indovinavano. La mia conoscenza di C non è abbastanza buona per guardare il codice sorgente.

183 python arrays list linked-list python-internals

28

Elenco collegato Python

Qual è il modo più semplice per utilizzare un elenco collegato in Python? Nello schema, un elenco collegato è definito semplicemente da '(1 2 3 4 5). Gli elenchi [1, 2, 3, 4, 5]e le tuple di Python (1, 2, 3, 4, 5), in realtà, non sono elenchi collegati e …

178 python linked-list

15

Quando utilizzare un elenco collegato su un elenco di array / array?

Uso un sacco di elenchi e matrici ma devo ancora imbattermi in uno scenario in cui l'elenco di array non può essere usato altrettanto facilmente, se non più facile dell'elenco collegato. Speravo che qualcuno potesse darmi alcuni esempi di quando l'elenco collegato è notevolmente migliore.

176 arrays list arraylist linked-list

21

Spiegare come funziona il nodo di inizio ciclo di ricerca nell'elenco dei cicli collegati?

Capisco che l'incontro tra Tartaruga e Lepre conclude l'esistenza del ciclo, ma in che modo spostare la tartaruga all'inizio dell'elenco collegato mantenendo la lepre nel punto di incontro, seguito dallo spostamento di un passo alla volta, li fa incontrare al punto di partenza del ciclo?

162 algorithm linked-list cycle floyd-cycle-finding

8

Perché ArrayDeque é meglio di LinkedList

Sto cercando di capire perché ArrayDeque di Java è migliore di LinkedList di Java poiché entrambi implementano l'interfaccia Deque. Non vedo quasi nessuno usare ArrayDeque nel suo codice. Se qualcuno fa più luce sull'implementazione di ArrayDeque, sarebbe utile. Se lo capisco, sarò più sicuro nell'usarlo. Non riuscivo a capire chiaramente …

161 java deque linked-list arraydeque

6

Come si crea una struttura dati elenco collegato in Java? [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

135 java data-structures linked-list

11

Perché gli elenchi collegati utilizzano i puntatori invece di memorizzare i nodi all'interno dei nodi

Ho già lavorato molto con gli elenchi collegati in Java, ma sono molto nuovo in C ++. Stavo usando questa classe di nodi che mi è stata data in un progetto class Node { public: Node(int data); int m_data; Node *m_next; }; ma avevo una domanda a cui non fu …

121 c++ pointers linked-list

15

In quali circostanze sono utili gli elenchi collegati?

La maggior parte delle volte vedo persone che cercano di utilizzare elenchi collegati, mi sembra una scelta povera (o molto scarsa). Forse sarebbe utile esplorare le circostanze in cui un elenco collegato è o non è una buona scelta di struttura dati. Idealmente, le risposte esporrebbero i criteri da utilizzare …

110 language-agnostic data-structures linked-list

30

Come invertire un elenco collegato singolarmente utilizzando solo due puntatori?

Mi chiedo se esista una logica per invertire un elenco collegato singolarmente utilizzando solo due puntatori. Quanto segue è utilizzato per invertire la lista unica collegato utilizzando tre indicatori e cioè p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = …

109 c algorithm data-structures linked-list singly-linked-list

14

Perché l'inserimento nel mezzo di un elenco collegato O (1)?

Secondo l' articolo di Wikipedia sugli elenchi collegati , l'inserimento al centro di un elenco collegato è considerato O (1). Penso che sarebbe O (n). Non avresti bisogno di individuare il nodo che potrebbe essere vicino alla fine dell'elenco? Questa analisi non tiene conto del ritrovamento dell'operazione del nodo (sebbene …

105 linked-list big-o

Domande taggate «linked-list»