链表（二）

双端链表：与单链表非常相似，但添加了一个特性：对最后一个链接点的引用，就像跟单链表的第一个链接点引用一样。（insertFirst）
单链表对最后的一个链接点也可以引用，方法是遍历到表尾，找到最后一个链接点，但是效率太低了，所以提出双端链表。

public class Link {

    private int iData;
    private double dData;
    private Link next;

    public Link(int i, double d) {
        this.iData = i;
        this.dData = d;
    }

    public void displayLink() {
        System.out.println("{ " + iData + " , " + dData + " }");
    }

    public Link getNext() {
        return next;
    }

    public void setNext(Link next) {
        this.next = next;
    }

    public int getiData() {
        return iData;
    }

    public double getdData() {
        return dData;
    }

}

public class FirstLastLinkList {

    private Link first;

    private Link last;

    public boolean isEmpty() {
        return first == null;
    }

    public void insertFirst(int i, double d) {
        Link newLink = new Link(i, d);
        if (isEmpty()) {
            last = newLink;
        }
        newLink.setNext(first);
        first = newLink;
    }

    //双端链表特性
    public void insertLast(int i, double d) {
        Link newLink = new Link(i, d);
        if (isEmpty()) {
            first = newLink;
        }
        else {
            last.setNext(newLink);
        }
        last = newLink;
    }

    public Link deleteFirst() {
        if (!isEmpty()) {
            Link l = first;
            first = first.getNext();
            if (isEmpty()) {
                last = null;
            }
            return l;
        }
        return null;
    }

    public void displayList() {
        Link current = first;
        while (current != null) {
            current.displayLink();
            current = current.getNext();
        }
    }

}

    public static void main(String[] args) {
        FirstLastLinkList fll = new FirstLastLinkList();

        fll.insertLast(9, 9.2);
        fll.insertFirst(1, 1.2);
        fll.insertFirst(2, 2.2);
        fll.insertLast(10, 10.2);
        System.out.println("------------DISPLAY");
        fll.displayList();
        System.out.println("------------DELETE");
        fll.deleteFirst().displayLink();
        System.out.println("------------DISPLAY");
        fll.displayList();
        
    }

打印结果：
------------DISPLAY
{ 2 , 2.2 }
{ 1 , 1.2 }
{ 9 , 9.2 }
{ 10 , 10.2 }
------------DELETE
{ 2 , 2.2 }
------------DISPLAY
{ 1 , 1.2 }
{ 9 , 9.2 }
{ 10 , 10.2 }