Ajout d'un noeud dans une liste à double liaison

Question

Je travaille sur du code dans lequel j'ai besoin d'ajouter un noeud dans une liste à double liaison. Ceci est le code que j'ai jusqu'à présent:

Node tempNext = cursor.getNext(); 
temp = new Node(item, null, cursor, tempNext); 
tempNext.setPrev(temp); 

Où cursor est le nœud qui est juste avant où le nouveau nœud ajouté devrait aller.

Comment puis-je définir les autres nœuds pour maintenir correctement l'état de la liste à double liaison?

Answer 1

écriture des noms de variables significatives seront toujours vous aider, ne jamais utiliser des noms comme temp *:

protected void insertNodeAfter(Node currentNode, Node newNode) { 
    Node displacedNode = currentNode.getNext(); 
    currentNode.setNext(newNode); 
    newNode.setNext(displacedNode) 
    displacedNode.setPrev(newNode); 
    newNode.setPrev(currentNode); 
} 

Answer 2

On dirait que tout ce que vous devez ajouter est

cursor.setNext(temp); 

Avez-vous une question précise?

Answer 3

public void addItemBefore(int info) 
{ 
    previousItem = new ListItem(previousItem, info, this); 
}