Questions sur linked-list

30
réponses

Quand utiliser LinkedList over ArrayList en Java?

j'ai toujours été du genre à utiliser simplement: List<String> names = new ArrayList<>(); j' ... ci, je peux retravailler mon code. "quand utiliser LinkedList plutôt que ArrayList et vice-versa?
demandé sur 2008-11-27 04:36:35
23
réponses

Comment détecter une boucle dans une liste chaînée?

dites que vous avez une structure de liste liée en Java. Il est composé de noeuds: class Node { Node next; ... e et un temps raisonnable? Voici une image de ce à quoi ressemble une liste avec une boucle:
demandé sur 2010-04-18 21:08:53
15
réponses

Quand dois-je utiliser une liste vs une liste de liens

Quand est-il préférable d'utiliser un Liste vs LinkedList ?
demandé sur 2008-10-04 12:23:24
30
réponses

Tableau versus liste liée

Pourquoi une personne voudrait utiliser une liste liée sur un tableau? coder une liste liée est, sans doute, ... cifiquement sur une classe Java particulière alors que cette question concerne les structures de données générales.
demandé sur 2008-10-03 17:35:53
26
réponses

Liste De Liens Python

Quelle est la meilleure façon d'utiliser une liste chaînée en python? Dans scheme, une liste liée est définie simpleme ... faire référence à des parties séparées d'entre elles. Rendre immuable et ils sont vraiment facile à travailler avec!
demandé sur 2008-11-11 10:31:21
18
réponses

Expliquer comment trouver le noeud de début de cycle dans la liste liée au cycle fonctionne?

je comprends que la réunion de la tortue et du Lièvre conclut l'existence de la boucle, mais comment le déplacement de ... union, suivi par le déplacement des deux une étape à la fois les font-ils se rencontrer au point de départ du cycle?
demandé sur 2010-05-29 22:47:19
10
réponses

Pourquoi les listes liées utilisent-elles des pointeurs au lieu de stocker des noeuds à l'intérieur des noeuds?

j'ai travaillé avec des listes de liens avant beaucoup en Java, mais je suis très nouveau en C++. J'ai utilisé cette c ... eur est mieux pour l'allocation de mémoire, et je me demandais si quelqu'un ici pourrait m'aider à comprendre mieux.
demandé sur 2015-04-09 19:17:12
30
réponses

Comment inverser une liste avec un seul lien En n'utilisant que deux pointeurs?

on peut se demander s'il existe une logique pour inverser la liste liée en n'utilisant que deux pointeurs. ce ... uelle serait la meilleure logique pour inverser une liste liée par un seul lien, En termes de complexité temporelle?
demandé sur 2009-11-26 07:34:25
7
réponses

Pourquoi ArrayDeque est mieux que LinkedList

j'essaie de comprendre pourquoi le logiciel Java ArrayDeque est meilleur que le logiciel Java LinkedList car tous de ... s pas comprendre clairement la mise en œuvre de JDK quant à la façon dont il gère la tête et la queue de références.
demandé sur 2011-05-28 21:16:39
10
réponses

Arbres binaires vs. listes liées vs. Tables de hachage

je construis une table de symboles pour un projet sur lequel je travaille. Je me demandais ce que les gens pensent des ... ou des tables de hachage. Quels sont les avantages et les inconvénients de tous les ci-dessus? (travaillant en C++)
demandé sur 2008-12-16 15:20:17
9
réponses

ArrayList Vs LinkedList

je suivais un post précédent sur ce qui dit: For LinkedList get est O(n) ... intln( (System.nanoTime() - nano2) ); for(int j : arrL) { ; } System.out.println( (System.nanoTime() - nano2) );
demandé sur 2011-05-01 07:15:51
26
réponses

Comment trouver le n-ième élément de la fin d'une seule liste liée?

la fonction suivante essaie de trouver l'élément nth à dernier d'une liste mono-liée. par exemple: ... t; n } p2 = p2.next; } while (p2.next != null) { p1 = p1.next; p2 = p2.next; } return p1; }
demandé sur 2010-04-08 12:03:56
6
réponses

Interview: supprimer la boucle dans la liste liée-Java

on m'a posé cette question en entrevue: "Comment détecter la boucle dans la liste liée?"J'ai résolu le problème, mais ... ▲ | | ▼ 11<—-22<—-12<—-9<—-8
demandé sur 2011-04-09 23:29:00
10
réponses

Trouver une boucle dans une liste à liens simples

Comment puis-je détecter si une liste mono-liée a une boucle ou non?? Si elle a une boucle, alors comment trouver le point d'origine de la boucle, c'est-à-dire le noeud à partir duquel la boucle a commencé.
demandé sur 2012-04-23 10:05:08
3
réponses

C alignement du pointeur d'héritage de la structure

arrière-plan j'ai créé une structure de données de base de liste liée principalement à des fins d'apprentissa ... n'est accédé? EDIT : remplacement des appels de fonction pertinents par leur code inline équivalent.
demandé sur 2015-01-27 23:41:55
7
réponses

Comment déterminer si une liste liée a un cycle en utilisant seulement deux emplacements de mémoire

est-ce que quelqu'un connaît un algorithme pour trouver si une boucle de liste liée sur elle-même en utilisant seulement d ... a a à voir avec différents taux de traversée de la liste et de comparaison des valeurs de pointeur. Toutes les pensées?
demandé sur 2009-01-30 10:51:59
4
réponses

Liste doublement liée dans un langage de programmation purement fonctionnel

Comment faire pour faire des listes doublement liées dans un langage purement fonctionnel? C'est-à-dire quelque chose com ... s une monade donc tu n'as pas de mutation. Est-il possible? (Individuellement liée liste n'est évidemment assez facile).
demandé sur 2009-12-04 03:59:06
3
réponses

Algorithme de détection de boucle de liste liée

j'ai lu une question d'entrevue en ligne sur comment trouver s'il y a une boucle dans une liste liée, et la solution ( al ... quoi ne puis-je pas simplement garder un pointeur fixé, juste déplacer l'autre pointeur en avant d'un pas à chaque fois?
demandé sur 2011-09-13 12:12:37
6
réponses

Performance Relative of std:: vector vs. std:: list vs. std:: slist?

Pour une simple liste liée dans lequel l'accès aléatoire à la liste des éléments n'est pas une exigence, y at-il des a ... nécessaire, serait-il plus efficace d'utiliser std::slist et reverse() la liste avant d'itérer sur ses éléments?
demandé sur 2008-10-26 16:24:34
7
réponses

Utilisation de pointeurs pour supprimer un élément de la liste liée par un seul lien

Dans un récent Slashdot Interview Linus Torvalds a donné un exemple de la façon dont certaines personnes utilisent les po ... ons sur la raison pour laquelle cette approche est meilleure, et comment elle peut fonctionner sans énoncé conditionnel?
demandé sur 2012-10-16 16:38:33
2
réponses

Pourquoi la localisation cache est-elle importante pour la performance des tableaux?

Dans le blog il y a une déclaration sur l'avantage des tableaux par rapport aux listes liées: les tableaux ont une me ... ormance. ça veut dire Quoi? Je ne comprends pas comment cache locality peut fournir un avantage de performance énorme.
demandé sur 2012-08-22 06:55:23
2
réponses

Quelle est la complexité temporelle d'un appel size () sur une liste LinkedList en Java?

Comme le demande le titre, je me demande si la méthode size() dans la classe LinkedList prend amorti O(1) en temps O(n) fois.
demandé sur 2009-05-14 17:57:23
11
réponses

Liste liée efficace en C++?

ce document dit std::list est inefficace: std:: list est une classe extrêmement inefficace qui est ... mplexité peut avoir des performances entièrement différentes en raison de la différence de leurs facteurs constants.
demandé sur 2017-08-16 18:44:46
30
réponses

Qu'est-ce qu'un exemple pratique, réel de la liste liée?

je comprends la définition D'une liste liée, mais comment peut-elle être représentée et reliée à un concept ou à un éléme ... r et un pointeur vers le prochain, et il ne semble tout simplement pas très utile. votre contribution est appréciée.
demandé sur 2009-03-13 22:09:09
9
réponses

Taux De Retour En Java

j'ai créé une liste de liens en java en utilisant des génériques, et maintenant je veux pouvoir itérer tous les éléments ... etNext() } Edit: notez que je ne suis pas intéressé à utiliser des API tiers. Fonctionnalité java intégrée seulement.
demandé sur 2010-02-28 22:51:45
23
réponses

Supprimer un noeud du milieu d'une liste liée simple lorsque le pointeur vers le noeud précédent n'est pas disponible

est-il possible de supprimer un noeud central dans la liste de liens simples lorsque la seule information disponible est l ... ur vers le noeud précédent?Après la suppression le noeud précédent doit pointer vers le noeud à côté du noeud supprimé.
demandé sur 2008-09-16 07:41:09
2
réponses

Stacks et Files d'attente basés sur les tableaux vs listes D'attente basées sur les tableaux

j'essaie de comparer les taux de croissance (temps d'exécution et espace) des opérations de pile et de file d'attente ... basée sur un tableau par rapport à une implémentation basée sur une liste pour les piles et les files d'attente.
demandé sur 2011-09-20 00:55:01
5
réponses

Quand est liste doublement chaînée plus efficace que la seule liste liée?

dans une interview aujourd'hui, on m'a posé la question. en plus de répondre en inversant la liste et en traversant à ... mpris avec mon principal problème étant le fait qu'une recherche O(n) est toujours nécessaire pour la double liste liée.
demandé sur 2013-03-22 09:00:13
6
réponses

Pourquoi une liste de liens est généralement plus lente qu'une liste?

j'ai commencé à utiliser des listes de liens au lieu de listes dans certains de mes algorithmes C# en espérant les acc ... a source pour la classe BenchmarkTimer simple: http://procbits.com/2010/08/25/benchmarking-c-apps-algorithms /
demandé sur 2011-05-12 23:02:42
12
réponses

Qu'est-ce qu'un algorithme efficace pour déterminer si une liste à un seul lien est circulaire/cyclique ou non? [dupliquer]

cette question a déjà une réponse ici: Comment détecter une boucle dans une liste ... : 1 → 3 → 5 → 71 → 45 → 7 → 5 , où le deuxième 5 est en fait le troisième élément de la liste.
demandé sur 2009-07-09 16:27:31