Professional Documents
Culture Documents
Kruzna Dvojno Povrzana Lista
Kruzna Dvojno Povrzana Lista
public Node( Object data ) { this.data = data; } public Node( Object data, Node prev, Node next ) { this.data = data; this.prev = prev; this.next = next; }
}
public class CircularDoublyLinkedList {
Node entryNode;
/** * Dodavanje na jazel na kruzna dvojo-povrzana lista ako listata e prazna */ public void add( Object data ) {
if( entryNode == null ) { entryNode = new Node( data );
} else {
// Dodavanje na jazel ako nizata ne e prazna
entryNode.next.prev = newNode; } } }
if( entryNode != null ) { Node itr = entryNode; do { if( itr.data.equals( data ) ) { itr.prev.next = itr.next; itr.next.prev = itr.prev; if( itr.next == itr ) { entryNode = null; } else if( itr == entryNode ) { entryNode = itr.next; } return; } itr = itr.next; } while( itr != entryNode ); }
}
do {
System.out.print( itr.data + " " ); itr = itr.next; } while( itr != entryNode ); System.out.println( ); }
System.out.println( );
} }