Java基于双向链表实现列表结构(算法源码)
/* 高手之作，本人谨以收藏者身份共享源码，供大家参考之! */
/*
* 列表ADT接口
*/
package dsa;
public interface List {
//查询列表当前的规模
public int getSize();
//判断列表是否为空
public boolean isEmpty();
//返回第一个元素（的位置）
public Position first();
//返回最后一个元素（的位置）
public Position last();
//返回紧接给定位置之后的元素（的位置）
public Position getNext(Position p)
throws ExceptionPositionInvalid, ExceptionBoundaryViolation;
//返回紧靠给定位置之前的元素（的位置）
public Position getPrev(Position p)
throws ExceptionPositionInvalid, ExceptionBoundaryViolation;
//将e作为第一个元素插入列表
public Position insertFirst(Object e);
//将e作为最后一个元素插入列表
public Position insertLast(Object e);
//将e插入至紧接给定位置之后的位置
public Position insertAfter(Position p, Object e)
throws ExceptionPositionInvalid;
//将e插入至紧靠给定位置之前的位置
public Position insertBefore(Position p, Object e)
throws ExceptionPositionInvalid;
//删除给定位置处的元素，并返回之
public Object remove(Position p)
throws ExceptionPositionInvalid;
//删除首元素，并返回之
public Object removeFirst();
//删除末元素，并返回之
public Object removeLast();
//将处于给定位置的元素替换为新元素，并返回被替换的元素
public Object replace(Position p, Object e)
throws ExceptionPositionInvalid;
//位置迭代器
public Iterator positions();
//元素迭代器
public Iterator elements();
}
/*
* 基于双向链表实现列表结构
*/
package dsa;
public class List_DLNode implements List {
protected int numElem;//列表的实际规模
protected DLNode header, trailer;//哨兵：首节点+末节点
//构造函数
public List_DLNode() {
numElem = 0;//空表
header = new DLNode(null, null, null);//头节点
trailer = new DLNode(null, header, null);//尾节点
header.setNext(trai
相关文档：
我今天学习了sql语句的常用函数，是冯威老师讲的，我做了简单的笔记：
一，SQL函数：
1. 大小写转换函数
lower 转成小写
upper 大写
initcap 将字符串的(每个单词的)第一个字母变为大写,后面的小写
select initcap('huangHY') from dual
&n ......
首先明确下类加载的定义，类加载实际上就是将java class文件加载到java 虚拟机中，根据JVM规范的定义，一般分为2种类型的类加载，一种是启动类加载器，另外一种是用户自定义类加载器。
一 启动类加载器。
启动类加载器也有以下三种：Bootstrap ClassLoader、AppClassLoader和ExtClassLoader,这三种classloader在java虚拟� ......
及时消除不使用的对象的引用, 理论上, 带有内存管理的语言是不存在内存泄漏的, 但是如果对对象的操作不当,也是可能会造成内存泄漏. 如有一个stack, 其pop函数如下. public Object pop() { if( Element.length() == 0) return nu ......
注释的原则
1、 注释形式统一
在整个应用程序中，使用具有一致的标点和结构的样式来构造注释。如果在其他项目组发现他们的注释规范与这份文档不同，按照他们的规范写代码，不要试图在既成的规范系统中引入新的规范。
2、 注释的简洁
内容要简单、明了、含义准确，防止注释的多义性，错误的注释不但无益反而有害。
......
在论坛里看了daquan198163所写的《初学ROR的疑惑》这篇文章，robbin在回复中给了详细的解答，可是看完解答之后，我也产生了一些疑惑，在此想问问。
在robbin所给出的解答当中，更多的是阐述rails的好处，然而大家都知道，rails只� ......
