Java写的一个双向链表模板，出了点问题，应用不了自己写的内部类，却能应用String类

0 0

Java写的一个双向链表模板，出了点问题，应用不了自己写的内部类，却能应用String类10

package com.read.List;

public class DbLinkedList<T>  {
	//定义内部类，用作链表的节点  
    private class Node<T>  
    {  
        Node<T> pre; //指向前一个节点  
        Node<T> next; //指向后一个节点  
        T value;  //当前节点的值  
          
        public Node(T value, Node<T> next, Node<T> pre)  
        {  
            this.value = value;  
            this.next = next;  
            this.pre = pre;  
        }  
          
        public String toString()  
        {  
            return this.value + "";  
        }  
    }  
      
    public Node<T> header;  //定义头节点  
    public int size;  //定义链表的长度 
    public int flag;  //指针所在位置
      
    public DbLinkedList()  
    {  
        this.header = new Node<T>(null, null, null);//空的头节点，用来区分双向循环链表的首尾
        this.flag = 0;
        this.size = 0;
    }  
      
    public void add(T value)//在链表的尾巴上面加一个节点
    {
    	Node<T> temp=entry(size);
    	temp.value=value;
    	Node<T> next=new Node<T>(null, null, null);
    	next.pre=temp;
    	temp.next=next;
    	this.flag++;
    	this.size=this.flag;
    	       
    }
    
    public T get(int index)  
    {  
        return entry(index-1).value;  
    }  
      
    private Node<T> entry(int index) //迭代至index处的节点  
    {            
        Node<T> node = this.header;  
        for(int i=1; i<=index; i++)  
        {       	
            node = node.next;  
        }  
        
        return node;  
    }  
    
    public void clear()  
    {  
    	this.header = new Node<T>(null, null, null);
        this.size = 0;
        this.flag = 0;
    }
    
    //标志从当前位置前移一位，表示此时后进了一步
    public boolean flagpre()
    {
    	if(flag==0) //标志在第一步，不能再后退了
    	{
    		return false;
    	}    		
    	flag--;
    	return true;
    }
    
    //标志从当前位置前后一位，表示此时前进了一步
    public boolean flagnext()
    {
    	if(flag==size) //标志在最后一步，不能再后退了
    	{
    		return false;
    	}    		
    	flag++;
    	return true;
    }
    
    //在第一步时返回true
    public boolean firststep()
    {
    	if(flag==0)
    	{
    		return true;
    	}
    	return false;
    }
    
     //在最后一步时返回true
    public boolean endstep()
    {
    	if(flag==size)
    	{
    		return true;
    	}
    	return false;
    }
      
    public boolean isEmpty()  
    {  
        return this.size == 0;  
    }  
      
    public int size()  
    {  
        return this.size;  
    }  
}


package com.read.List;

public class god {
	public static class select{
		String name;
		String x;
		String y;
		select(){
			
		}
		public void clear(){
			name=null;
			x=null;
			y=null;
		}
		
	}
	public static void main(String[] args){
		DbLinkedList<select> List=new DbLinkedList<select>();
		select temp=new select();
		for(int i=0;i<5;i++)
		{
			temp.clear();
			temp.name="No."+i;
			temp.x="x="+i;
			temp.y="y="+i;
			List.add(temp);
		}
		temp=List.get(List.flag);
		System.out.println(temp.name);
		System.out.println(temp.x);
		System.out.println(temp.y);
		temp.clear();
		System.out.println(List.flag);
		List.flagpre();
		System.out.println(List.flag);
		temp=List.get(List.flag);
		System.out.println(temp.name);
		System.out.println(temp.x);
		System.out.println(temp.y);
		
		DbLinkedList<String> it=new DbLinkedList<String>();
		it.add("0");
		it.add("1");
		it.add("2");
		it.add("3");
		it.add("4");
		System.out.println(it.get(it.flag));
		it.flagpre();
		System.out.println(it.get(it.flag));
		
		
		
	}
}

控制台结果：
No.4
x=4
y=4
5
4
null
null
null
4
3
其中，temp第二次赋值失败了（3个null），it成功了（3）
ps：本人是新来的，积分少，见谅！

Java 双向链表

2014年8月09日 22:03

雁过留情
7
0 0 4

1个答案按时间排序按投票排序

0 0

采纳的答案

select temp=new select();
        for(int i=0;i<5;i++)
        {
            temp.clear();
            temp.name="No."+i;
            temp.x="x="+i;
            temp.y="y="+i;
            List.add(temp);
        }
只创建了一个select对象，然后又
temp.clear();
输出当然是null了。
不是第二次赋值失败，而是所有的引用都指向了一个对象。Java里面的对象=赋值类似与C++中的引用，不会创建新的对象的。所有select尽管循环了五次，只有一个而已。

2014年8月09日 23:13

winion_c
55
0 0 6

1条评论

已解决问题

未解决问题

排行榜

查看全部排名>>

Java写的一个双向链表模板，出了点问题，应用不了自己写的内部类，却能应用String类10

1个答案按时间排序按投票排序

采纳的答案

相关推荐

相关推荐

已解决问题

未解决问题

排行榜

Java写的一个双向链表模板，出了点问题，应用不了自己写的内部类，却能应用String类10

1个答案 按时间排序 按投票排序

采纳的答案

相关推荐

相关推荐

已解决问题

未解决问题

排行榜

1个答案按时间排序按投票排序