用链表自定义队列

在学会了单向链表之后，我们可以用链表来自己写一个队列，要这样写队列，那就得有一个链表结点类：

public class LinkNode {
	//定义结点跟数据属性
	private Object obj;
	private LinkNode node;
	//重写构造器
	public LinkNode(Object obj){
		this.obj = obj;
	}
	//定义得到数据的方法
	public Object getObj() {
		return obj;
	}
	//定义写入数据的方法
	public void setObj(Object obj) {
		this.obj = obj;
	}
	//定义得到下一个结点的方法
	public LinkNode getNode() {
		return node;
	}
	//定义连接下一个结点的方法
	public void setNode(LinkNode node) {
		this.node = node;
	}
}

然后就能写出一个自定义队列了，一个队列它需要有增加、队列大小、删除、插入、修改、得到数据等方法。

public class MyList {
	private LinkNode root=null;
	private LinkNode end = root;
	//在队列中增加元素
	public void add(Object obj){
		if(root==null){//如果根结点为null
			root = new LinkNode(obj);
			end = root;
		}else {//如果根结点不为null
			LinkNode node = new LinkNode(obj);
			end.setNode(node);
			end = node;
		}
	}
	//得到队列的大小
	public int size(){
		int count = 0;
		if(root==null){
			return count;
		}else{
			count++;
			LinkNode node = root.getNode();
			while(node!=null){
				count++;
				node = node.getNode();
			}
			return count;
		}
	}
	//得到指定位置上的数据
	public Object get(int index){
		int count = 0;
		if(index>=size()||index<0){
			throw new RuntimeException("超出范围！！！index:"+index); 
		}else{
			if(index==0){
				return root.getObj();
			}else{
				LinkNode node = root.getNode();
				while(node!=null){
					count++;
					if(count==index){ 
						return node.getObj();
						
					}
					node = node.getNode();
				}					
			}
		}
		return 0;
	}
	//移除指定位置上的数据
	public void remove(int index){
		int count =0;
		if(index>=size()||index<0){//如果下标超出范围
			throw new RuntimeException("超出范围！！！index:"+index); 
		}else{//如果下标为0
			if(index==0){
				root = root.getNode();				
			}else{//如果下标在范围内切不为0
				LinkNode node = root.getNode();
				while(node!=null){
					count++;
					if(count==index-1){ 
						LinkNode node1 = node.getNode();
						LinkNode node2 = node1.getNode();
						node.setNode(node2);
					}
					node = node.getNode();
				}
			}
		}
	}
	//在指定位置修改队列里的数据
	public void modify(int index ,Object obj){
		int count =0;
		if(index>=size()||index<0){//如果下标超出范围
			throw new RuntimeException("超出范围！！！index:"+index); 
		}else{//如果下标为0
			if(index==0){
				root.setObj(obj);				
			}else{//如果下标在范围内且不为0
				LinkNode node = root.getNode();
				while(node!=null){
					count++;
					if(count==index){ 
						node.setObj(obj);
					}
					node = node.getNode();
				}
			}
		}	
	}
	//在指定位置上插入元素
	public void insert(int index,Object obj){
		int count =0;
		if(index>=size()||index<0){//如果下标超出范围
			throw new RuntimeException("超出范围！！！index:"+index); 
		}else{//如果下标为0
			if(index==0){
				LinkNode node = new LinkNode(obj);
				LinkNode tempnode =root;
				root = node;
				node = tempnode;
				root.setNode(node);
			}else{//如果下标在范围内且不为0
				LinkNode node = root.getNode();
				while(node!=null){
					count++;
					if(count==index-1){ 
						LinkNode node1 = new LinkNode(obj);
						LinkNode tempnode = node.getNode();
						node.setNode(node1);
						node1.setNode(tempnode);
					}
					node = node.getNode();
				}
			}
		}		
	}
}

写好一个队列后我们可以来测试下

public class ListTest {
	public static void main(String []args){
		MyList list = new MyList();
		for(int i=0;i<10;i++){
		list.add("元素："+i);
		}
		list.remove(3);
		list.modify(7, "元素："+10);
		list.insert(0, "元素："+11);
		list.insert(6, "元素："+12);
		for(int i =0;i<list.size();i++){
			Object o = list.get(i);
			System.out.println(o);
		}
		System.out.println(list.size());
	}
}

结果与我们所想一致，那么自定义的队列就写好了