// CSE 143, Winter 2010, Marty Stepp 
// This class contains the example from lecture.                  
// The client program creates a short "list" of nodes and glues them together.     
                           
public class ListTest {                         
    public static void main(String[] args) {               
                     
        ListNode list = new ListNode(42);                           
        list.next = new ListNode(-3);                   
        list.next.next = new ListNode(17);     
                  
        System.out.println(list.data + " " + list.next.data + " "         
                           + list.next.next.data);               
                     
        // list --> [data=42]                   
        // list --> [data=42] --> [data=-3]            
        // list --> [data=42] --> [data=-3] --> [data=17] /                         
                           
   
        // shorter version:        
        // ListNode list = new ListNode(42, new ListNode(-3, new ListNode(17)));     
   
           
        // longer version:         
        // ListNode list = new ListNode();              
        // list.data = 42;       
        //                           
        // list.next = new ListNode();     
        // list.next.data = -3;                      
        //     
        // list.next.next = new ListNode();                  
        // list.next.next.data = 17;                         
        // list.next.next.next = null;                           
    }    
               
}                    
                           
          
 
                      
 
                           
      
         
            
     
                           
         
                           
        
 
                      
     
                           
                
               
                   
                    
     
    
                           
                    
               
                           
                   
     
     
                           
         
      
                           
         
                    
                           
        
 
                   
                           
 
//        // list -> 10 -> 20                           
//        ListNode list = new ListNode(10, new ListNode(20));        
//         
//        // list -> 30 -> 10 -> 20    
//        ListNode newNode = new ListNode(30, list);    
//        list = newNode;     
//              
//        // or, we could have written:  list = new ListNode(30, list);                           
//             
//     
//        // list -> 30 -> 10 -> 20 -> 40                   
//        list.next.next.next = new ListNode(40);                   
// 
//        // print the nodes' data       
//        System.out.println(list.data);     
//        System.out.println(list.next.data);                           
//        System.out.println(list.next.next.data);         
//        System.out.println(list.next.next.next.data);              
//    }                           
//}