fig3-26.java

数据结构用java实现的一些源代码

import java.io.*;
import java.util.*;

class TestLinkedList {
    public static void main(String[] ar) {
        LinkedList lst1 = new LinkedList();       // lst1 = []
        lst1.addFirst(new Integer(4));            // lst1 = [4]
        lst1.addFirst(new Integer(5));            // lst1 = [5, 4]
        lst1.addLast(new Integer(6));             // lst1 = [5, 4, 6]
        lst1.addLast(new Integer(5));             // lst1 = [5, 4, 6, 5]
        System.out.println("lst1: " + lst1);      // lst1 = [5, 4, 6, 5]
        System.out.println(lst1.lastIndexOf(new Integer(5)));// 3
        System.out.println(lst1.indexOf(new Integer(5)));    // 0
        System.out.println(lst1.indexOf(new Integer(7)));    // -1
        lst1.remove(new Integer(5));              // lst1 = [4, 6, 5]
        System.out.println("lst1: " + lst1);
        LinkedList lst2 = new LinkedList(lst1);   // lst2 = [4, 6, 5]
        System.out.println("lst2: " + lst2);
        lst2.add(2,new Integer(8));               // lst2 = [4, 6, 8, 5]
        System.out.println("lst2: " + lst2);
        lst2.remove(new Integer(5));              // lst2 = [4, 6, 8]
        System.out.println("lst2: " + lst2);
        lst2.remove(1);                           // lst2 = [4, 8]
        System.out.println("lst2: " + lst2);
        System.out.println(lst2.getFirst() + " " + lst2.getLast()); // 4 8
        System.out.println(lst2.set(1,new Integer(7)));    // 8, lst2 = [4, 7]
        System.out.println("lst2: " + lst2);
        Integer[] a1, b = {new Integer(1), new Integer(2)};// b = [1, 2]
        for (int i = 0; i < b.length; i++)
            System.out.print(b[i] + " ");
        System.out.println();
        a1 = (Integer[]) lst2.toArray(b);         // a1 = b = [4, 7]
        for (int i = 0; i < b.length; i++)
            System.out.print(b[i] + " ");
        System.out.println();
        a1 = (Integer[]) lst1.toArray(b);         // a1 = [4, 6, 5], b = [4, 7]
        for (int i = 0; i < b.length; i++)
            System.out.print(b[i] + " ");
        System.out.println();
        for (int i = 0; i < a1.length; i++)
            System.out.print(a1[i] + " ");
        System.out.println();
        Object[] a2 = lst1.toArray();  // no parameter
        for (int i = 0; i < a2.length; i++)       // a2 = [4, 6, 5]
            System.out.print(a2[i] + " ");        // 4 6 5
        System.out.println();
        for (int i = 0; i < lst1.size(); i++)
            System.out.print(lst1.get(i) + " ");  // 4 6 5
        System.out.println();
        for (Iterator it = lst1.iterator(); it.hasNext(); )
            System.out.print(it.next() + " ");    // 4 6 5
        System.out.println();
   }
}