Questions sur linked-list

14
réponses

Fusion de deux listes triées liées

il s'agit d'une des questions de programmation posées lors du test écrit de Microsoft. Je fais la question et la répon ... sont redondantes j'ai ajouté. N'hésitez pas à critiquer mes les erreurs de syntaxe et de la logique. Merci!
demandé sur 2010-02-27 21:00:44
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
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
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

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

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
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
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
5
réponses

Existe-t-il une liste de bibliothèques prédéfinies en C++?

y a-t-il une liste de liens en C++ que je pourrais juste #inclure? Ou dois-je créer mon propre si je veux les utiliser?
demandé sur 2009-11-14 22:29:05
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

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
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
8
réponses

Comment pourrais-je créer une liste en c++?

comment créer une liste en C++? J'en ai besoin pour créer une liste liée. Comment pourrais-je aller sur le faire? Existe-il des bons tutoriels ou des exemples je pourrais suivre?
demandé sur 2008-12-29 18:21:43
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
4
réponses

Comment est la complexité D'add(int, E) de O(1) de LinkedList?

De la liste liée tag wiki extrait: une liste liée est une structure de données dans laquelle les ... t certainement pas du temps constant. Qu'est-ce que je rate? Est-ce que j'ai mal compris la notation big-O?
demandé sur 2013-03-31 21:31:35
7
réponses

Liste de liens de MATLAB

comment mettre en œuvre une liste liée dans MATLAB ? Note: je pose cette question pour une valeur pédag ... l de MATLAB sont un peu inhabituelles, j'ai l'impression qu'une question comme celle-ci va m'aider à les comprendre.
demandé sur 2009-09-12 04:31:55
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
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
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
9
réponses

Java comment trier une Liste chaînée?

je dois trier une liste Par Ordre alphabétique. J'ai une liste de noms de passagers et j'ai besoin que le nom des passagers soit classé par ordre alphabétique. Comment pourrait-on le faire? Quelqu'un a des références ou des vidéos?
demandé sur 2011-06-06 06:05:38