Question

117% Question 1: Linked Lists Create an IntLinkedList class, much like the one presented in class. It should implement a linked list that will hold values of type int. It should use an IntNode class to implement the nodes in the linked list. The linked list must have the following methods: . A constructor with no parameters which creates an empty list. . void add (int data) -adds data to the front of the list. .A constructor IntlinkedList(int[]) which will create a linked list containing the same values as the int[] array, and in the same order, For full marks, your code must be efficient. int size() which will return the number of elements in the linked list boolean contains(int data) which will return true if the list contains the data item and false otherwise void removeFirst) -this method should remove the first intNode from the list. If the list is empty it should do nothing (but it should not cause an error). string()-returns a String containing the integer values, in the order they appear in the list, with << surrounding them, and commas separating them. There should not be a comma after the last int (For example, <<12,9,18>9 not <<12,9,18,) IntLinkedList clone () Hreturn a deep copy of the linked list, with a new set of nodes. The data should be in the same order as the data in the original list. For full marks, your code must be efficient, and must not go through the nodes of any list more than once rcion with inked Lists

Answer 1

IntLinkedList.java

class IntNode

{

protected int data;

protected IntNode link;

/* Constructor */

public IntNode()

{

link = null;

data = 0;

}   

/* Constructor */

public IntNode(int d,IntNode n)

{

data = d;

link = n;

}   

/* Function to set link to next IntNode */

public void setLink(IntNode n)

{

link = n;

}   

/* Function to set data to current IntNode */

public void setData(int d)

{

data = d;

}   

/* Function to get link to next node */

public IntNode getLink()

{

return link;

}   

/* Function to get data from current IntNode */

public int getData()

{

return data;

}

}

public class intLinkedList

{

protected IntNode start;

protected IntNode end ;

public int size ;

  

public intLinkedList(int arr[])   

{

for(int i=0;i<arr.length;i++)

{

IntNode nptr = new IntNode(arr[i], null);   

size++ ;   

if(start == null)

{

start = nptr;

end = start;

}

else

{

end.setLink(nptr);

end = nptr;

}

}

}

public intLinkedList() {

start=null;

end=null;

size=0;

}

public int size()

{

return size;

}   

public boolean containts(int data)

{

IntNode head=start;

while(head!=null)

{

if(head.getData()==data)

return true;

head=head.getLink();

}

return false;

}

public void removeFirst()

{

IntNode temp;

temp=start;

temp=temp.getLink();

start=temp;

size--;

}

@Override

public String toString()

{

String str="";

str+="<<";

IntNode ptr = start;

str+=ptr.getData()+",";

ptr = ptr.getLink();

while (ptr.getLink() != null)

{

str+=ptr.getData()+ ",";

ptr = ptr.getLink();

}

str+=ptr.getData()+">>";

return str;

}

public intLinkedList clone()

{

intLinkedList newList=new intLinkedList();

IntNode head=this.start;

while(head!=null)

{

IntNode nptr = new IntNode(head.getData(), null);   

if(newList.start == null)

{

newList.start = nptr;

newList.end = newList.start;

}

else

{

newList.end.setLink(nptr);

newList.end = nptr;

}

head=head.getLink();

}

newList.size=this.size;

return newList;

}

}

main,java

public class main {

public static void main(String[] args)

{

int []arr={1,2,3,4};

intLinkedList list1=new intLinkedList(arr);

System.out.println(list1);

System.out.println("After removing the fisrt element.");

list1.removeFirst();

System.out.println(list1);

intLinkedList list2=new intLinkedList();

list2=list1.clone();

System.out.println("List 2 that is clone");

System.out.println(list2);

System.out.println("2 is preset in the list 2: "+list2.containts(2));

}

  

}

output

If you have any query regarding the code please ask me in the comment i am here for help you. Please do not direct thumbs down just ask if you have any query. And if you like my work then please appreciates with up vote. Thank You.

Linnked list of int- NetBeans IDE 8.0.1 Search (Ctrl+1) Eile Edit View Navigete Source Refgctor Run Debug Profile Team Iools Window Help <defoult config> Output Debupger Console ル Lnked let of int (un) un: くく1,2,3,4>> After removing the tiszt element. くく2,3,4>> List 2 that is clone くく2,3,4>> 2 is preset in the 1ist 2: true BUILD SUCCESSFUL (total time: 0 seconds) ④ Notifications Bookmarks Output 16:56 INS 12:42 O Type here to search rP ^脈瘟[ 40) ENG 04-04-2019