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了一个头节点出来,但是头节点是不存放数据的,是个功能节点。