循环链表
循环链表与顺序链表之间的区别:循环链表最后一个数据的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