Questions marquées «linked-list»

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.

Vérifiez si deux listes liées fusionnent. Si oui, où?

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 seule fois.

102 algorithm linked-list data-structures

Inverser une liste chaînée en Java, de manière récursive

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 seule méthode:public AddressList reverse() …

101 java data-structures recursion linked-list

Quel est l'algorithme le plus rapide pour trier une liste chaînée?

Je suis curieux de savoir si O (n log n) est le meilleur qu'une liste chaînée puisse faire.

96 algorithm sorting linked-list complexity-theory

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.