Suppression d'une valeur de la liste circulaire chaînée

Question

Il y a un problème avec mon code. Après la suppression du noeud, le même noeud apparaît en tant que noeud précédent dans le noeud suivant. Essayer de supprimer le noeud 4.

Pervieux: noeud: 5; Noeud: 15; NextNode: 16 | Pervious: Noeud: 15; Noeud: 16; NextNode: 29 | Pervious: Noeud: 16; Noeud: 29; NextNode: 4 | Pervious: Nœud: 29; Noeud: 4; NextNode: 5 | Pervious: Noeud: 4; Noeud: 5; NextNode: 15 |

Après avoir retiré

drainants: Noeud: 5; Noeud: 15; NextNode: 16 | Pervious: Noeud: 15; Noeud: 16; NextNode: 29 | Pervious: Noeud: 16; Noeud: 29; NextNode: 5 | Pervious: Noeud: 4; Noeud: 5; NextNode: 15

public Node deleteValue(int i) { 
    Node node = start; 
    do { 
     if (node.next.getData() == i) { 
      Node n = node.next; 
      node.next = n.next; 

      size--; 

      if (n == start) { 
       start = node; 

      } 
      return n; 
     }][1] 

     node = node.next; 
    } while(node != start); 
    return null; 
} 

Answer 1

Lorsque vous supprimez votre élément, il vous manque une simple ligne de code. Vous devez définir l'élément suivant de votre élément précédent et l'élément précédent de l'élément suivant. Il vous manque la deuxième partie. C'est ce que le code devrait ressembler à:

Node current = start; 
do{ 
    if(current.getData() == i){ 
    // set the previous's next element 
    current.previous.next = current.next; 
    // set the next element's previous element 
    current.next.previous = current.previous; 
    this.size--; 
    return current; 
    } 
    current = current.next; 
}while(node != start); 
return null;