双向链表

template<class T>
struct doubleLinkedNode
{
    T element;
	doubleLinkedNode<T>* next;
	doubleLinkedNode<T>* previce;
	doubleLinkedNode(){}
	doubleLinkedNode(const T& theElement)
	{this->element=theElement;}
	doubleLinkedNode(const T& theElement,doubleLinkedNode<T> *next)
	{
		this->element=theElement;
		this->next=next;
	}
	
}

双向链表的节点比单向链表的节点多了一个指向前一个节点的指针previce；

template<class T>
class doubleLinkedList()
{
	doubleLinkedList();{firstNode=NULL;lastNode=NULL;}
	private:
	doubleLinkedNode<T>* firstNode;
	doubleLinkedNode<T>* lastNode;
};

双向链表的类结构比单向列表，多了一个指向最后一个节点的指针lastNode。
这个节点能够让查找边的高效，当index<listSize/2 时从头节点开始查找，否则从尾节点开始
查找。空链表的firstNode和lastNode的都指向NULL即空。这和空单向列表是一样的，但是
循环链表构造时new了一个头节点出来，但是头节点是不存放数据的，是个功能节点。