|
Les listes chaînées sont une structure de données de base utilisées pour stocker des données. Ils sont parfaits pour les situations dans lesquelles une quantité inconnue de données vont être stockées : la liste permet simplement le programmeur d'allouer dynamiquement de la mémoire à la fin de la liste et de créer une «chaîne» d'objets qui se connectent les uns aux autres . La partie difficile est lorsque l'un de ces nœuds doivent être retirés quelque part au milieu de la liste sans la chaîne a été brisée. Dans un tel cas, vous pouvez créer deux nœuds à " pointer vers " les éléments de la liste, rampant sur la liste jusqu'à trouver le nœud à supprimer et de le retirer tout en préservant l'intégrité de la structure. Choses que vous devez Kit
de
texte éditeur
Java Developer Afficher plus Instructions
1 créer une fonction pour supprimer le nœud . La fonction prend un seul nombre entier qui représente la valeur du noeud . Cette fonction suppose que le noeud "tête" est le commencement, et chaque noeud a une référence "next" avec une valeur entière unique :
removeNode public void (int value) {
if ( tête == null) {return; }
Node traceur = new Node (); Node tracer2 = new Node (); traceur = tracer2 = tête ;
while ( tracer.value ! = valeur
|
