Structure de liste liée en Java

Question

J'ai une question sur les listes liées circulairement. Mon objet de liste lié a deux références, first et last, et le nœud suivant de la référence last est first. Je veux écrire une méthode qui insère un noeud dans la fin de la liste.

void insertLast(int k) { 
    Node a = new Node(k); 

    if (first == null) { 
     first = last = a; 
    } else { 
     last.after = a; 
     a.after = first; 
    } 

    last = a 
} 

Est-ce que quelque chose comme ceci est possible? Ai-je fait une erreur?

Answer 1

Oui, c'est le cas.

• laisser le dernier point courant vers le nouveau (last.setNext(newNode))
• laisser le nouveau point au premier (newNode.setNext(first))
• réglé le dernier à être le nouveau noeud (last = newNode)