// Helene Martin, CSE 143
// Exercises from the slides.
// Knowing how to rearrange links to change lists is going to be 
// really important to writing linked list code.

public class ListNodeExercises {
   public static void main(String[] args) {
      // for jGRASP debugger (so we can see other lists' names)
      ListNode dummy = new ListNode(0);

      // exercise 1
      // list 1 -> 10 -> 20 -> 30
      ListNode list1 = new ListNode(10, new ListNode(20)); // 10 -> 20
      list1.next.next = new ListNode(30);

      // exercise 2
      // list 2 -> 30 -> 10 -> 20
      ListNode list2 = new ListNode(10, new ListNode(20)); // 10 -> 20
      ListNode temp = new ListNode(30);
      temp.next = list2;
      list2 = temp;

      // alternately:
      // list2 = new ListNode(30, list2);

      // exercise 3
      // list3 -> 10 -> 20 -> 30
      // list4 -> 40
      ListNode list3 = new ListNode(10, new ListNode(20)); // 10 -> 20
      ListNode list4 = new ListNode(30, new ListNode(40)); // 30 -> 40
      list3.next.next = list4;
      list4 = list4.next;
      list3.next.next.next = null;
   }
}