使用LinkedList模拟一个栈或一个队列
package lgf;
import java.util.LinkedList;
public class LinklistTest {
public static void main(String[] args) {
Duilie dl=new Duilie();
dl.myadd("lgf1");
dl.myadd("lgf2");
dl.myadd("lgf3");
dl.myadd("lgf4");
while(!dl.isNull()){
System.out.println(dl.get());
}
}}
//先进先出
class Duilie{
private LinkedList link;//在LinkedList的基础上定义一个LinkedList属性
Duilie(){//构造方法里新建一个LinkedListd对象
link= new LinkedList();
}
public void myadd(Object obj){
link.addFirst(obj);//添加数据时添到第一位置
}
public Object get(){
//获取时获取最后一个
return link.removeLast();//栈的话link.removeFirst()先进后出
}
public boolean isNull(){
return link.isEmpty();
}
}