各位大侠们 :怎么用自己编写的类实现双链表,并实现添加,插入,删除等功能。谢谢!!

解决方案 »

  1.   

    下面是你自己的类
    class YourClass
    {}class LinkNode
    {
        YourClass node;
        LinkNode next;
    LinkNode()
    {
    node = null;
    next = null;
    }
    }
    双链表:
    class TwoLink
    {
    private LinkNode head;
    public TwoLink()
    {
    head = new LinkNode();
    }
    //向链表中添加,每次添加到表头
        public void add(YourClass obj)
        {
    obj.next = head.next;
    head.next = obj;
        }
    //删除链表中某元素
    public void remove(YourClass obj)
    {
    LinkNode tmp = head;
    LinkNode pTmp = head;
    while (tmp.next != null && tmp.node.equals(obj))
    {
    pTmp = tmp;
    tmp = tmp.next;
    }
    if (tmp.node.equals(obj))
    {//找到,删除
    pTmp.next = tmp.next;
    }
    }
    //插入,自己实现吧,可以有序,也可以无序,无序则和add一样了
    public void insert(YourClass obj)
    {}
    }