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
相关文档：
/*
* @(#)MemoryMonitor.java 1.3 05/11/17
*
* Copyright (c) 2006 Sun Microsystems, Inc. All Rights Reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are ......
来源：http://www.ej38.com/showinfo/java-132636.html
使用jar包:
commons-pool-1.5.3.jar,tomcat-naming-common.jar,commons-pool-1.5.3-bin.zip,commons-dbcp.jar
注意:jdbc 驱动要与数据库兼容.
package test.comm;
import java.sql.Connection;
import java.sql.SQLException;
import java.u ......
今天我学习了sql的简单查询语句，
一些基本的概念：
1 系统权限：数据库中的对象， 表，创建表，删除表
2 对象权限：对数据的增、删、改、查� ......
我今天学习了Oracle数据库如何修改表的知识，是冯威老师讲的课，我做了简单的记录：
1.在表中插入新的列：
alter table tablename
add city varchar（2） default 'rr' //赋默认值
2.修改表中的列：
alter table tablename
modify city varchar（20）
3.删除表中的列：
alter t ......
本作品采用知识共享署名-非商业性使用-相同方式共享 2.5 中国大陆许可协议进行许可。
Java中的变量与对象有区别吗？
引子：变量与对象
变量是Java中最基本的存储单元，为变量赋值可以使用赋值表达式。如：
int i = 10;
该表达式的含义是将一个字面量（literal）10赋值给一个类型为int型的变量，变量名为i。这是一个� ......
