Une liste chaînée est une structure de données dans laquelle les éléments de la liste ne sont pas nécessairement stockés séquentiellement, mais plutôt chaque élément contient une référence à l'élément suivant (et éventuellement précédent) de la liste. Cette balise doit être utilisée avec des balises supplémentaires indiquant le langage de programmation utilisé ([c], [c ++], [java], etc.) et toutes les bibliothèques ou plug-ins utilisés tels que [c ++ - standard-library]. Le message lui-même doit contenir le code source du problème.
J'ai toujours été du genre à simplement utiliser: List<String> names = new ArrayList<>(); J'utilise l'interface comme nom de type pour la portabilité , de sorte que lorsque je pose des questions comme celles-ci, je puisse retravailler mon code. Quand faut- LinkedListil l'utiliser plus...
Supposons que vous ayez une structure de liste liée en Java. Il est composé de nœuds: class Node { Node next; // some user data } et chaque nœud pointe vers le nœud suivant, à l'exception du dernier nœud, qui a la valeur null pour le suivant. Supposons qu'il existe une possibilité que la liste...
Quand est-il préférable d'utiliser une liste par rapport à une LinkedList
Pourquoi quelqu'un voudrait-il utiliser une liste chaînée sur un tableau? Coder une liste chaînée est, sans aucun doute, un peu plus de travail que d'utiliser un tableau et on peut se demander ce qui justifierait l'effort supplémentaire. Je pense que l'insertion de nouveaux éléments est triviale...
Pourquoi la fonction inverse de la std::listclasse dans la bibliothèque standard C ++ a-t-elle une exécution linéaire? Je pense que pour les listes à double liaison, la fonction inverse aurait dû être O (1). Inverser une liste à double lien devrait simplement impliquer de changer la tête et les...
Est-ce une liste chaînée, un tableau? J'ai cherché partout et je n'ai trouvé que des gens qui devinaient. Mes connaissances en C ne sont pas assez bonnes pour regarder le code
J'utilise beaucoup de listes et de tableaux, mais je n'ai pas encore trouvé de scénario dans lequel la liste de tableaux ne pourrait pas être utilisée aussi facilement, sinon plus facilement, que la liste chaînée. J'espérais que quelqu'un pourrait me donner quelques exemples de quand la liste...
Quelle est la façon la plus simple d'utiliser une liste chaînée en python? Dans le schéma, une liste chaînée est définie simplement par '(1 2 3 4 5). Les listes, [1, 2, 3, 4, 5]et les tuples de Python (1, 2, 3, 4, 5)ne sont pas, en fait, des listes liées, et les listes liées ont quelques...
Je comprends que la réunion de Tortoise et Hare conclut l'existence de la boucle, mais comment le déplacement de la tortue au début de la liste chaînée tout en gardant le lièvre au lieu de rencontre, suivi du déplacement des deux pas à pas les fait se rencontrer au point de départ du...
J'essaie de comprendre pourquoi ArrayDeque de Java est meilleur que LinkedList de Java car ils implémentent tous les deux l'interface Deque. Je vois à peine quelqu'un utiliser ArrayDeque dans son code. Si quelqu'un met plus de lumière sur la manière dont ArrayDeque est implémenté, ce serait utile....
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions-réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, un sondage ou une...
J'ai déjà beaucoup travaillé avec des listes liées en Java, mais je suis très novice en C ++. J'utilisais cette classe de nœuds qui m'a été donnée dans un projet très bien class Node { public: Node(int data); int m_data; Node *m_next; }; mais j'avais une question qui n'a pas été très bien répondue....
La plupart du temps, je vois des gens essayer d'utiliser des listes chaînées, cela me semble être un mauvais (ou très mauvais) choix. Il serait peut-être utile d'explorer les circonstances dans lesquelles une liste chaînée est ou n'est pas un bon choix de structure de données. Idéalement, les...
Je me demande s'il existe une logique pour inverser une liste à lien unique en utilisant seulement deux pointeurs. Ce qui suit est utilisé pour inverser la liste chaînée unique à l' aide de trois pointeurs à savoir p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node...
Selon l'article de Wikipédia sur les listes liées , l'insertion au milieu d'une liste liée est considérée comme O (1). Je pense que ce serait O (n). N'auriez-vous pas besoin de localiser le nœud qui pourrait être près de la fin de la liste? Cette analyse ne tient-elle pas compte de la découverte de...
Cette question est peut-être ancienne, mais je n'ai pas trouvé de réponse. Disons qu'il existe deux listes de longueurs différentes, fusionnant en un point ; comment savoir où se situe le point de fusion? Conditions: Nous ne connaissons pas la longueur Nous ne devrions analyser chaque liste qu'une...
Je travaille sur un projet Java pour une classe depuis un moment maintenant. C'est une implémentation d'une liste chaînée (appelée ici AddressList, contenant des nœuds simples appelés ListNode). Le hic, c'est que tout devrait être fait avec des algorithmes récursifs. J'ai pu tout faire sans une...
Je suis curieux de savoir si O (n log n) est le meilleur qu'une liste chaînée puisse