循环链表，双向链表

循环链表

循环链表与顺序链表之间的区别：循环链表最后一个数据的next指针域不为空，而是指向头结点，其他基本操作大体相同，只是在判断表结束的条件变为判断节点的引用域是否为头引用

双向链表

/**  
* @author NeoSong
* @date Oct 10, 2017 
* 4:43:01 PM
* program OF information:实现双向链表
* 为何定义双向链表？在单向链表中查询A节点的后继节点，时间复杂度为O(1),而查询A节点的前驱节点，时间复杂度为O(n)
*                   而双向链表查询前驱和后继节点的时间复杂度都为O(1) 
*                        1.定义节点类    
*/
public class DbNode
   
   
    
     {
	//定义构造方法，初始化
	public DbNode(){
	}
	public DbNode(T val){
		data=val;
		next=null;
	}
	
	private DbNode
    
    
     
      next;//后继
	private DbNode
     
     
      
       pre;//前驱
	private T data;//数据域
	
	public DbNode
      
      
       
        getNext() {
		return next;
	}
	public void setNext(DbNode