Breaking News: Grepper is joining You.com. Read the official announcement!

add element in the last in double linked list in java

Adventurous Armadillo answered on January 13, 2022 Popularity 7/10 Helpfulness 3/10

answer add element in the last in double linked list in java

add element in the last in double linked list in java

Comment

void push_back(int newElement) {
  
  //1. allocate node
  Node newNode = new Node();
  
  //2. assign data element
  newNode.data = newElement;
  
  //3. assign null to the next and prev
  //   of the new node
  newNode.next = null; 
  newNode.prev = null;

  //4. Check the list is empty or not,
  //   if empty make the new node as head 
  if(head == null) {
    head = newNode;
  } else {
    
    //5. Else, traverse to the last node
    Node temp = new Node();
    temp = head;
    while(temp.next != null)
      temp = temp.next;
    
    //6. Adjust the links
    temp.next = newNode;
    newNode.prev = temp;
  }    
}

Popularity 7/10 Helpfulness 3/10 Language java

Source: www.alphacodingskills.com

Tags: add double element java linked-list

Link to this answer
Share Copy Link