lista doblemente enlazada en el ejemplo de código de programa java

El paso a paso o código que encontrarás en este artículo es la solución más rápida y efectiva que hallamos a esta duda o problema.

Ejemplo: implementación de lista doblemente enlazada java

classDoublyLinkedList//A node classfor doubly linked listclassNodeint item;  
        Node previous;  
        Node next;  
   
        public Node(int item)  
            this.item = item;//Initially, heade and tail isset to null
    Node head, tail = null;//add a node to the list  
    public void addNode(int item)//Create a new node  
        Node newNode = new Node(item);//iflistis empty, head and tail points to newNode  
        if(head == null)  
            head = tail = newNode;//head's previous will be null  
            head.previous = null;//tail's next will be null  
            tail.next= null;else//add newNode to the end of list. tail->nextset to newNode  
            tail.next= newNode;//newNode->previous set to tail  
            newNode.previous = tail;//newNode becomes new tail  
            tail = newNode;//tail's next point to null  
            tail.next= null;//printall the nodes of doubly linked list  
    public void printNodes()//Node current will point to head  
        Node current = head;if(head == null)  
            System.out.println("Doubly linked list is empty");return;  
        System.out.println("Nodes of doubly linked list: ");while(current != null)//Print each node and then go to next.  
            System.out.print(current.item +" ");  
            current = current.next;classMain
    public static void main(String[] args)//create a DoublyLinkedList object
        DoublyLinkedList dl_List = new DoublyLinkedList();//Add nodes to the list  
        dl_List.addNode(10);  
        dl_List.addNode(20);  
        dl_List.addNode(30);  
        dl_List.addNode(40);  
        dl_List.addNode(50);//print the nodes of DoublyLinkedList  
        dl_List.printNodes();

Reseñas y calificaciones

Puedes ayudar nuestro estudio ejecutando un comentario o dejando una puntuación te damos la bienvenida.

---

---

Utiliza Nuestro Buscador