package edu.unca.cs.csci202;

/**
 *
 * @author J Dean Brock <brock@unca.edu>
 */
public class LinkListPlay {

    // Modules to test IntNodeStruct
    private static IntNodeStruct makeIntNodeStructList(int size) {
        IntNodeStruct ref = null ;
        for (int i=0; i<size ; ++i) {
            IntNodeStruct next = ref ;
            ref = new IntNodeStruct() ;
            ref.item = i ;
            ref.next = next ;
        }
        return ref ;
    }
    
    private static int sumIntNodeStructList(IntNodeStruct node) {
        int sum = 0 ;
        while (node != null) {
            sum = sum + node.item ;
            node = node.next ;
        }
        return sum ;
    }

    // Modules to test IntNodeStruct
    private static IntNodeClass makeIntNodeClassList(int size) {
        IntNodeClass ref = null ;
        for (int i=0; i<size ; ++i) {
            ref = new IntNodeClass(i, ref) ;
        }
        return ref ;
    }
    
    private static int sumIntNodeClassList(IntNodeClass node) {
        int sum = 0 ;
        while (node != null) {
            sum = sum + node.getItem() ;
            node = node.getNext() ;
        }
        return sum ;
    }

    // Modules to test GenNodeStruct
    // Generics were added with Java 5
    private static GenNodeStruct<Integer> makeGenNodeStructList(int size) {
        GenNodeStruct<Integer> ref = null ;
        for (int i=0; i<size ; ++i) {
            GenNodeStruct<Integer> next = ref ;
            ref = new GenNodeStruct<>() ;
            // ref = new GenNodeStruct<Integer>() ;   // pre Java 7
            ref.item = i ;
            // ref.item = (Integer)i              ;   // pre Java 5
            ref.next = next ;
        }
        return ref ;
    }
    
    private static int sumGenNodeStructList(GenNodeStruct<Integer> node) {
        int sum = 0 ;
        while (node != null) {
            sum = sum + node.item ;
            node = node.next ;
        }
        return sum ;
    }
    
    // Modules to test IntNodeStruct
    private static GenNodeClass<Integer> makeGenNodeClassList(int size) {
        GenNodeClass<Integer> ref = null ;
        for (int i=0; i<size ; ++i) {
            ref = new GenNodeClass<>(i, ref) ;
        }
        return ref ;
    }
    
    private static int sumGenNodeClassList(GenNodeClass<Integer> node) {
        int sum = 0 ;
        while (node != null) {
            sum = sum + node.getItem() ;
            node = node.getNext() ;
        }
        return sum ;
    }

    // Modules to test ObjNodeStruct
    private static ObjNodeClass makeObjNodeClassList(int size) {
        ObjNodeClass ref = null ;
        for (int i=0; i<size ; ++i) {
            ref = new ObjNodeClass(i, ref) ;
        }
        return ref ;
    }
    
    private static int sumObjNodeClassList(ObjNodeClass node) {
        int sum = 0 ;
        while (node != null) {
            sum = sum + (Integer)node.getItem() ;
            node = node.getNext() ;
        }
        return sum ;
    }
    
    private static <T> GenNodeClass<T> lastGenNodeClassList(GenNodeClass<T> node) {
        if (node == null) {
            return null ;
        }
        while (node.getNext() != null) {
            node = node.getNext() ;
        }
        return node ;
    }
    
    public static void main(String[] args) {
        IntNodeStruct insTest = makeIntNodeStructList(10) ;
        System.out.println("Sum = " + sumIntNodeStructList(insTest)) ;
        IntNodeClass  incTest = makeIntNodeClassList(10) ;
        System.out.println("Sum = " + sumIntNodeClassList(incTest)) ;
        GenNodeStruct<Integer> gnsTest = makeGenNodeStructList(10) ;
        System.out.println("Sum = " + sumGenNodeStructList(gnsTest)) ;
        GenNodeClass<Integer> gncTest = makeGenNodeClassList(10) ;
        System.out.println("Sum = " + sumGenNodeClassList(gncTest)) ;
        System.out.println("Last node has value " + lastGenNodeClassList(gncTest).getItem()) ;
        ObjNodeClass oncTest = makeObjNodeClassList(10) ;
        System.out.println("Sum = " + sumObjNodeClassList(oncTest)) ;
    }

}