求用java编一个双向链表的程序……

Question

4、 设计一个链表结点类LinkNode(参考Link类)，此类可以存放int、long、float、double、byte、short、String、StringBuffer类型的数据。用此类：a、随机产生100个整数（范围自定）的链表，在生成的过程中从小到大排列，然后输出；b、随机产生100个6个英文字母的单词的链表，在生成的过程中从小到大排列，然后输出。（和实验4中的链表不同的是，这里不仅仅是字符串链表， 提示： 使用Object类）
5、 A、在main()中使用LinkNode类创建4个实例，并赋予不同的值（long、double、StringBuffer、MyDate），然后使用Object中默认的toString()方法（从超级父类继承而来）显示结果。B、继承LinkNode类创建新类LinkNodeS，在其中重写Object中默认的toString()方法，在main()中用LinkNodeS类同样创建4个实例，并赋予和上面同样的值（long、double、StringBuffer、MyDate），观察使用新的toString()方法的效果，体会继承与多态。
6、 用继承来扩充题4中的链表结点类，使其成为双向链表，利用此双向链表来解决斗地主发牌问题。(引用可以直接移动到要操作的结点上，这带来一定的方便)

Answer 1

自己看看java.util.LinkedList的代码，这就是个典型的双向链表

Answer 2

要不要把java.util.LinkedList的代码copy上来呢？纠结中ing

Answer 3

用ListItetrator() 就可以进行双向查找

Answer 4

class Chain...{
    Chain pre=null,next=null;
    int id;
    String name;
}class List...{
    private Chain header=new Chain();
    
    public Chain add(int id,String name)...{ //在链表尾添加节点
        Chain current=new Chain(); //创建链表头
        Chain temp=header;
    
        while(temp.next!=null) //循环至链表尾
            temp=temp.next;
        temp.next=current;
        current.pre=temp;    
        current.id=id;
        current.name=name;
        return current;
    }
    
    public Chain remove(int id)...{ //删除指定id的节点
        Chain temp=header;
        Chain current=null;
        while(temp.next!=null)...{
            temp=temp.next;
            if(temp.id==id)...{
                current=temp;
                break;
            }
        }
        if(current==null)
            return null;        
        
        current.pre.next=current.next;
        if(current.next!=null)
            current.next.pre=current.pre;
        return current;
    }
    
    public Chain remove(String name)...{ //删除指定name的节点
        Chain temp=header;
        Chain current=null;
        while(temp.next!=null)...{
            temp=temp.next;
            if(temp.name==name)...{
                current=temp;
                break;
            }
        }
        if(current==null)
            return null;
        
        current.pre.next=current.next;
        if(current.next!=null)
            current.next.pre=current.pre;
        return current;
    }        public Chain remove()...{ //删除最后一个节点
        Chain temp=header;
        while(temp.next.next!=null)...{
            temp=temp.next;
        }
        temp.next=null;    
        return temp;
    }
    
    public void clear()...{ //删除所有节点
        header.next=null;
    }
    
    public Chain insert(int id,String name,int pos)...{ //在指定位置插入节点
        Chain temp=header;
        Chain current=new Chain();
        int i=0;
        
        for(i=0;i<=pos;i++)...{
            if(temp.next!=null)...{
                temp=temp.next;
            }
            else...{
                return null;
            }        
        }
        
        current.id=id;
        current.name=name;
        
        if(temp.next!=null)...{
            temp.next.pre=current;
            current.next=temp.next;
        }
        temp.next=current;
        current.pre=temp;
        return current;    
    }
    
    public void print_all()...{
        Chain temp=header;
        
        System.out.println("--------------------------------------");
        while(temp.next!=null)...{
            temp=temp.next;
            System.out.println("ID: "+temp.id);
            System.out.println("Name: "+temp.name);
        }
        System.out.println("--------------------------------------");
    }
}给个参考!