Double LinkedList并删除

时间:2016-06-28 15:08:42

标签: java

我正在处理Doubly Linked Lists,我必须创建的方法之一是remove方法,它从列表中删除targetData的所有实例,我必须通过对列表执行单个遍历来删除元素。但是,我的方法不会删除所有实例,我无法弄清楚原因 这是我的方法

1 个答案:

答案 0 :(得分:-1)

使用递归:

removeNode(node);
{
    if(node.next==null){
        node.pre=null;
        node=null;
    }else{
        removeNode(node.next);
        node.next=null;
        node.pre=null;
        node=null;
    }
}