Question

How do I create a deep copy of the linkedlist and add an element at the end? (java)

public LinkedString(LinkedString copy) { //copy constructor
//initialize a new Linked object so it is a deep copy of copy. If LinkedString is null, the object should be an empty string
}

public LinkedString addToEnd(char character) {

//add character to the end of the current LinkedString object.

}

Answer 1

public LinkedString(LinkedString copy) {
   //if given linked list is empty make new list as empty list
   if(copy.head == null) head = null;
   else{
       Node current = copy.head;
       Node tail = null;
       //copy each node of given list (copy) to new list by creating new Node for each element in given list
       while(current!=null){
           //creating new Node
           Node newNode = new Node(current.data, null);
           if(tail==null){
               head = newNode;
               tail = head;
           }
           else{
               tail.next = newNode;
               tail = newNode;
           }
           current = current.next;
       }
   }
  
}

public LinkedString addToEnd(char character) {
   Node current = head;
   //creating new Node with data as character
   Node newNode = new Node(chcracter , null);
   //if Linked List is empty add newNode as a head node
   if(head==null){
       head = newNode;
       return head;
   }
   //Traversing to last node of linked list
   while(current.next!=null){
       current = current.next;
   }
   //setting newNode as a next node to last node
   current.next = newNode;

}