Linked List Examples

1. Given the following linked list, show the list after the following statements are executed. The statements are shown using the LLNode methods.

   

   1. 	Head.setLink(Ptr);
      	

      

   2. 	Ptr = Ptr.getLink();
      	Ptr.setLink(Head);
      	

      

   3. 	Head.getLink().setLink(Ptr.getLink());
      	

      

   4. 	Head.setInfo(Ptr.getInfo());
      	

      

   5. 	Head.getLink().getLink().setLink(Head);
      	

      

   6. 	Ptr = new LLNode("purple");
      	Ptr.setLink(Head);
      	Head = Ptr;
      	

      

   7. 	LLNode newnode = new LLNode("black");
      	Ptr = Head;
      	while (Ptr.getLink() != null)
      	   Ptr = Ptr.getLink();
      	Ptr.setLink(newnode);
      	

      

2. Given the following linked list, write the code to change the list to the following.

   

   1. From original to

      

      	Ptr.setLink(null);
      	

   2. From original to

      

      	Head.setLink(Ptr);
      	

   3. From the first to the second list below

      

      	LLNode Ptr = new LLNode("first");
      	Ptr.setLink(Head);
      	Head = Ptr;
      	

   4. From original to

      

      	Ptr = Ptr.getLink();
      	

   5. From the result of question 3 to

      

      	Ptr = new LLNode("left");
      	Head.getLink().setLink(Ptr);
      
      	Ptr = new LLNode("left");
      	LLStringNode anode = Head.getLink();
      	anode.setLink(Ptr);
      	

   6. From the original list to

      

      	String temp = Head.getLink().getInfo();
      	Head.getLink().setInfo(Ptr.link.info);
      	Ptr.getLink().setInfo(temp);
      	

   7. From the original list to

      

      	LLNode temp = new LLNode("in");
      	temp.setLink(Head.getLink());
      	Head.setLink(temp);
      	

   8. From the previous list to

      

      	LLNode temp = Head.getLink();
      	temp.setLink(Ptr);
      	

   
   

   ---

   Email Me | Office Hours | My Home Page | Department Home | MCC Home Page
   
   © Copyright Emmi Schatz 2016