Double liste chaînée IFORMATION & DATA

Question

Je suis en train de coder une double liste chaînée, dans chaque nœud il y a deux emplacements, un pour les informations et l'autre pour les données. Les deux entrées sont choisies par l'utilisateur dans la console.La fente d'information est fondamentalement une chaîne, pendant ce temps la fente de données doit être un entier ([informations, données] < - le noeud est fait comme ceci,) maintenant si j'ai plus d'un noeud la liste chaînée, je dois vérifier si le nouveau nœud i essaie d'entrer dans la liste a les mêmes informations et les mêmes données (son ok si deux noeuds ont les mêmes données ou mêmes informations)

public void nodiInformazioneguale(String information, int key) { 


    Node n = new Node(information, key, null, null); 


    if (n.getInformazione() == head.getNext().getInformazione()&&n.getData(== head.getNext().getData()) { 

     System.out.println("Insert another information && key"); 

    } 

} 

Answer 1

Vous pouvez insérer votre nœud objet dans un ensemble, donc si vous remplacez les méthodes equals/hashcode dans la classe Node (en utilisant à la fois des données et des informations), vous pouvez vérifier que vous insérez un nouveau nœud, car vous ne pouvez pas avoir un objet dupliqué dans un ensemble.