（十）链表—双端链表

一、双端链表简介

双端链表和一般的链表相似，但是它拥有最后一个链结点的引用，这样方便在最后一个元素后面插入元素。双端链表结构如图所示：

二、Java语言描述双端链表

package com.solid.link;

public class FirstLastLink {

//指向第一个结点的引用

private Link first;

//指向最后一个结点的引用

private Link last;

/**

* 双端链表构造方法

*/

public FirstLastLink() {

first = null;

last = null;

}

/**

* 判断是否为空

* @return

*/

public boolean isEmpty() {

return (first==null);

}

/**

* 在双端链表最后插入元素

* @param iDate

*/

public void insertLast(int iDate) {

Link link = new Link(iDate);

if(isEmpty()) {

first = link;

} else {

last.next = link;

}

last = link;

}

/**

* 在双端链表最前面插入元素

* @param iDate

*/

public void insertFirst(int iDate) {

Link link = new Link(iDate);

if(isEmpty()) {

last = link;

}

link.next = first;

first = link;

}

/**

* 删除双端链表第一个元素

* @return

*/

public Link deleteFirst() {

Link temp = first;

if(first.next == null) {

last = null;

}

first = first.next;

return temp;

}

}