从双链表中删除节点?

时间:2011-12-15 14:57:24

标签: java

这是到目前为止的方法

public DNode removeDnode(DNode v, DNode e, DNode f)
{
    e = v.nextNode();
    f = v.prevNode();
    f.setNext() = e;
    e.setPrev() = f;
    v.setPrev(null);
    v.setNext(null);
    size = size - 1;
    return v;
}

这是我的节点类

public class DNode
{

public String element;
public DNode next;
public DNode previous;

public DNode(String e, DNode n)
{
    element = e;
    next = n;
}    

public void setElement(String newElem) 
{ 
    element = newElem; 
}
public void setNext(DNode newNext) 
{ 
    next = newNext; 
}
public void setPrev(DNode newPrev)
{
    previous = newPrev;
}
public String getElement() 
{ 
    return element; 
}
public DNode nextNode() 
{
  return next;
}
public DNode prevNode() 
{
  return previous;
}

}

我收到错误'方法setNext在类DNode中不能应用于给定的类型,但我不知道为什么。有什么帮助吗?

(不要读这个,这是用字符所以它会让我发帖)

编辑:下面的新方法

public DNode removeDnode(DNode current)
{
    DNode next = current.nextNode();
    DNode previous = current.prevNode();
    previous.setNext(next);
    next.setPrev(previous);
    current.setPrev(null);
    current.setNext(null);
    size = size - 1;
    return current;
}

但我该如何处理列表的结尾和开头

1 个答案:

答案 0 :(得分:2)

你需要这样做:

f.setNext(e);
e.setPrev(f);