java中双向链表的简单模拟

 

具体代码实现

节点Node类：

public class Node {
	/*
	 * 三个属性分别对应节点的头部，中部，尾部。
	 * 头部存上一个节点的地址，尾部存下一个节点的地址
	 * 中部存可能是任何类型的数据
	 */
	private Object pre;
	private Object obj;
	private Object next;
	
	//无参构造
	public Node() {
		
	}
	
	
	//属性对应的赋值取值方法
	public Object getPre() {
		return pre;
	}

	public void setPre(Object pre) {
		this.pre = pre;
	}

	public Object getObj() {
		return obj;
	}

	public void setObj(Object obj) {
		this.obj = obj;
	}

	public Object getNext() {
		return next;
	}

	public void setNext(Object next) {
		this.next = next;
	}
	
	
	
}

MyArrayList类：

public class MyLinkedList {
	/*
	 * 定义首节点和尾节点
	 */
	private Node first;
	private Node last;
	
	public static void main(String[] args) {
		MyLinkedList ml=new MyLinkedList();
		//添加不同类型的数据到LinkedList中去	
		ml.add("啦啦啦");
		ml.add(1);
		ml.add(false);
	}

	private void add(Object obj) {
		if(first==null) {
			//首节点的首尾元素都是null
			Node n=new Node();
			n.setPre(null);
			n.setObj(obj);
			n.setNext(null);
			
			//最开始首尾节点都是首节点
			first=n;
			last=n;
			
			
		}else {
			Node n=new Node();
			n.setPre(last);//将上一个节点的地址保存在本节点的头部
			n.setObj(obj);
			n.setNext(null);
			
			//在上一个节点的尾部加上本节点的地址
			last.setNext(n);
			
			//尾节点前移
			last=n;
			
		}
		
	}
}