The LinkedList Class

The LinkedList Class

import javax.swing.*;
import java.util.*;

public class LinkedList_P105 {
  public static void main(String[] args) {
    //List<String> myList = new ArrayList<String>();
    //LinkedList<String> myList = new LinkedList<String>();
    List<String> myList = new LinkedList<String>();
    
    myList.add("Bash");
    myList.add("Awful");
    myList.add("Jumpy");
    myList.add("Happy");
    
    int n = myList.size();
    JOptionPane.showMessageDialog(null, n);
    
    for (int i = 0; i < n; i++) 
      System.out.print(myList.get(i) + "\t");
    System.out.println("n = " + n);
    
    myList.add(2, "Doc");
    n = myList.size();
    
    for (int i = 0; i < n; i++) 
      System.out.print(myList.get(i) + "\t");
    System.out.println("n = " + n);
    
    myList.add("Dopey");
    n = myList.size();
    
    for (int i = 0; i < n; i++) 
      System.out.print(myList.get(i) + "\t");
    System.out.println("n = " + n);
    
    myList.remove(1);
    n = myList.size();
    
    for (int i = 0; i < n; i++) 
      System.out.print(myList.get(i) + "\t");
    System.out.println("n = " + n);
    
    String dwarf = myList.get(2);
    n = myList.size();
    System.out.println("dwarf = " + dwarf + "\t" + "n = " + n);
    
    myList.set(3, "Sneezy");
    n = myList.size();
    
    for (int i = 0; i < n; i++) 
      System.out.print(myList.get(i) + "\t");
    System.out.println("n = " + n);
    
    int n1 = myList.indexOf("Jumpy");
    int n2 = myList.indexOf("Sneezy");
    n = myList.size();
    System.out.println("n = " + n +"\t" + "n1 = " + n1 + "\t" + "n2 = " + n2);
    
    n1 = myList.indexOf("Happy");
    System.out.println("n1 = " + n1);
    
  }
}

결과는 여기와 같음 

import javax.swing.*;
import java.util.*;

public class LinkedList_P105a {
    //private Node<E> head = null;
    
    public static void main(String[] args) {
        //SingleLinkedList<String> names = new SingleLinkedList<String>();
        LinkedList<String> myList = new LinkedList<String>();
        
        //names.addFirst("Sam");     System.out.println("size = " + names.size);
        myList.addFirst("Sam");     System.out.println("size = " + myList.size());
        myList.addLast("Harry");   System.out.println("size = " + myList.size());
        myList.add("Dick");    System.out.println("size = " + myList.size());
        myList.addFirst("Tom");     System.out.println("size = " + myList.size());
                
        int n = myList.size();
        for (int i = 0; i < n; i++) 
            System.out.print(myList.get(i) + "\t");
        System.out.println("n = " + n);
    
    myList.add(2, "Doc");
    n = myList.size();
    
    for (int i = 0; i < n; i++) 
      System.out.print(myList.get(i) + "\t");
    System.out.println("n = " + n);
    
  }

}