package class_LinkedList;


public class ClassTest01_DoubleLinkedList {
    
    public static void main(String[] args) {
        
        Node first = null;//首先定義一個first節(jié)點，作為標記位置存在
        
        //當添加一個節(jié)點時，讓first節(jié)點指向此節(jié)點
        Node node1 = new Node(first, null, "小范");
        first = node1;
        
        //添加第二個節(jié)點，在構造時，讓第二個節(jié)點的prev屬性指向前一個節(jié)點node1
        Node node2 = new Node(node1, null, "小黃");
        node1.next = node2;  //讓node1的next指向node2，實現(xiàn)雙向連接
        
        //添加第三個節(jié)點
        Node node3 = new Node(node2, null, "小雨");
        node2.next = node3;
        
        //結尾 ，使用last節(jié)點，讓last節(jié)點指向node3，因為node3的next為null代表鏈表結束
        Node last = node3;
        
        //鏈表遍歷，通常都使用一個臨時temp節(jié)點來用于遍歷鏈表，不要使用first！
        Node temp = first;
        
        //鏈表從前向后遍歷
        System.out.println("==========從前向后============");
        while(true) {
            System.out.println(temp);
            if(temp.next == null) { //last節(jié)點的next屬性為null
                break;
            }
            temp = temp.next; //將temp向后移
        }
        
        //鏈表從后向前遍歷
        System.out.println("==========從后向前============");
        temp = last;
        while(true) {
            System.out.println(temp);
            if(temp.prev == null) { //first節(jié)點的prev屬性為null
                break;
            }
            temp = temp.prev; //將temp向前移
        }
        
        //添加節(jié)點，讓需要添加位置的前后節(jié)點分別指向要添加的節(jié)點即可。
        //創(chuàng)建需要添加的節(jié)點，讓其prev屬性指向要添加位置的前一個節(jié)點，next屬性指向要添加位置的后一個節(jié)點
        Node add = new Node(node1,node2,"add"); //在第一個和第二個節(jié)點中間插入一個節(jié)點
        //將node1的next指向add，node2的prev指向add，完成連接，此時node1與node2之間的連接自然就斷開了
        node1.next = add;
        node2.prev = add;
        
        //再次遍歷檢查是否添加成功
        System.out.println("==========添加后===========");
        temp = first;
        while(true) {
            System.out.println(temp);
            if(temp.next == null) { //last節(jié)點的next屬性為null
                break;
            }
            temp = temp.next; //將temp向后移
        }
    }
}

class Node{
    //說明  這里為了方便演示案例，沒有進行封裝，實際開發(fā)中需要封裝
    
    Node prev;  //指向前一個節(jié)點
    Node next;  //指向后一個節(jié)點
    String name; //每個節(jié)點的自有屬性
    public Node(Node prev, Node next, String name) {
        this.prev = prev;
        this.next = next;
        this.name = name;
    }
    
    @Override
    public String toString() {
        return "Node [name=" + name + "]";
    }
}

package class_LinkedList;

import java.util.LinkedList;

public class ClassTest02_LinkedListMethods {

    @SuppressWarnings({ "rawtypes", "unchecked" })
    public static void main(String[] args) {

        LinkedList linkedList = new LinkedList();
        // 添加
        for (int i = 0; i < 2; i++) {
            linkedList.add("AAA" + i);
        }

        String kk = "yyy";
        linkedList.add(kk);
        linkedList.add(2, kk);

        // 遍歷
        for (Object object : linkedList) {
            System.out.println(object);
        }

        // 刪除
        // linkedList.remove(0);
        // linkedList.remove(kk);
        
        System.out.println("=================");
        //替換
        linkedList.set(0, "川農");
        for (Object object : linkedList) {
            System.out.println(object);
        }
        
        System.out.println("=================");
        
        //查找，也可以使用下標進行訪問
        Object object = linkedList.get(0);
        System.out.println("object=" + object);
        
        //LinkedList特有方法，獲取首尾節(jié)點
        System.out.println(linkedList.getFirst());
        System.out.println(linkedList.getLast());
    }
}

  private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }