2026
Supprimer le milieu de la liste liée
Compte tenu d'une liste liée individuellement, la tâche consiste à supprimer le nœud central de la liste.
Compte tenu d'une liste liée individuellement, la tâche consiste à supprimer le nœud central de la liste.
Étant donné une liste chaînée dans laquelle, en plus du pointeur suivant, chaque nœud possède un pointeur enfant, qui peut ou non pointer vers une liste distincte. Ces listes d'enfants peuvent avoir un ou plusieurs enfants qui leur sont propres pour produire une liste chaînée à plusieurs niveaux. Étant donné la tête du premier niveau de la liste. La tâche consiste à aplatir la liste afin que tous les nœuds apparaissent dans une liste chaînée à un seul niveau. Aplatissez la liste de manière à ce que tous les nœuds du premier niveau viennent en premier, puis les nœuds du deuxième niveau, et ainsi de suite.
Étant donné un arbre binaire spécial dont les nœuds feuilles sont connectés pour former une liste circulaire doublement chaînée, la tâche consiste à trouver la hauteur de l'arbre.
Étant donné une liste circulaire doublement liée (sur place).
Prérequis - Introduction au hachage, table de hachage utilisant une liste à chaînage unique et implémentation de notre propre table de hachage avec chaînage séparé en Java. L'implémentation d'une table de hachage à l'aide du chaînage via une liste doublement liée est similaire à l'implémentation d'une table de hachage à l'aide d'une liste à chaînage unique. La seule différence est que chaque nœud de la liste chaînée a l'adresse du nœud suivant et du nœud précédent. Cela accélérera le processus d’ajout et de suppression d’éléments de la liste, ce qui réduira considérablement la complexité temporelle.
Étant donné une liste chaînée avec une boucle, la tâche est de savoir si c'est un palindrome ou non. Vous n'êtes pas autorisé à supprimer la boucle.
Étant donné une liste chaînée de taille N où chaque nœud a deux liens : le pointeur suivant pointant vers le nœud suivant et le pointeur aléatoire vers n'importe quel nœud aléatoire de la liste. La tâche consiste à créer un clone de cette liste chaînée dans l’espace O(1), c’est-à-dire sans espace supplémentaire.
Comme le tableau et la liste chaînée, la liste chaînée déroulée est également une structure de données linéaire et est une variante d'une liste chaînée.
