Linked List Examples

1. Given the following linked list, show the list after the following statements are executed.

   

   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

      

       

       

       

       

       

   2. From original to

      

       

       

       

       

       

   3. From the first to the second list below

      

       

       

       

       

       

   4. From original to

      

       

       

       

       

       

       

   5. From the result of question 3 to

      

       

       

       

       

       

       

       

   6. From the original list to

      

       

       

       

       

       

   7. From the original list to

      

       

       

       

       

       

   8. From the previous list to

      

       

       

       

       

       

   
   

   ---

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