Lista Doblemente Enlazada - Insertar antes o después de un nodo

//points to first node of list DNode first; //points to last node of list DNode last; public void insertAfter(List<DNode> list, DNode node, DNode newNode) { newNode.previous = node; newNode.next = node.next; if (node.next == null) { last = newNode; node.next = newNode; } else { node.next.previous = newNode; node.next = newNode; } list.add(newNode); } public void insertBefore(List<DNode> list, DNode node, DNode newNode) { newNode.previous = node.previous; newNode.next = node; if (node.previous == null) { first = newNode; node.previous = newNode; } else { node.previous.next = newNode; node.previous = newNode; } list.add(newNode); }
Dos métodos para una lista doblemente enlazada en Java: añadir antes/después de un nodo que se indicará pasándolo por parámetro. También es necesario crear dos variables generales.

Be the first to comment

You can use [html][/html], [css][/css], [php][/php] and more to embed the code. Urls are automatically hyperlinked. Line breaks and paragraphs are automatically generated.