需要关于链接列表删除方法的帮助
现在我的链接列表处于队列形式。我的LList类包含两个称为头部和尾部的字段,它们是列表的头部和尾部。头部和尾部是LNode对象,LNode是包含int值的列表元素,它是之前的LNode和下一个LNode。需要关于链接列表删除方法的帮助
这里是我的叶子节点类:
class LNode{
private int val;
private LNode next;//not recursive
private LNode prev;
public LNode(int v, LNode n, LNode p){
next = n;
prev = p;
val = v;
}
public int getVal(){
return val;
}
public LNode getNext(){
return next;
}
public LNode getPrev(){
return prev;
}
public void setVal(int v){
val = v;
}
public void setNext(LNode n){
next = n;
}
public void setPrev(LNode p){
prev = p;
}
}
我试图做一个删除方法在我LLIST类,因此,它需要一个值,并删除了该值的叶子节点。我的问题是,我不知道如何处理我试图删除的LNode是头部还是尾部的情况。
public void delete(int v){
if(head.getVal()==v){//delete head
head = head.getNext();
head.setPrev(null);
}
else if(tail.getVal()==v){//delete tail
System.out.println("boiboi");
tail = tail.getPrev();
tail.setNext(null);
}
else{//delete other element
LNode tmp = head;
while(tmp.getVal()!=v){
tmp = tmp.getNext();
}
tmp.getPrev().setNext(tmp.getNext());
tmp.getNext().setPrev(tmp.getPrev());
}
}
我试过的是设置新的头以前的LNode为空,但Java不允许。所以我该怎么做?
谢谢。
你的代码看起来还好我,除了你要移除值是唯一值的情况下 - 在这种情况下,你要同时与头部和尾部为空落得。我怀疑所有你需要做的是改变头案例:
if (head.getVal() == v) {
head = head.getNext();
if (head != null) {
head.setPrev(null);
} else {
// If head.getNext() returns null, then tail must have been equal to head.
tail = null;
}
}
您也应该检查空列表情况第一:
if (head == null) {
return;
}
并在您的一般情况,处理情况,其中值未找到:
while (tmp != null && tmp.getVal() != v) {
tmp = tmp.getNext();
}
if (tmp == null) {
return;
}
是的,你说得对,我的代码没有问题,我刚刚在我的Testing类中发生错误,这就是造成NullPointerException的原因。 – 2013-03-06 05:10:35
@cookcook:你用你的代码以什么方式“没有问题”?我指出的一切都是你的代码中的一个错误 - 而不是你的测试。在空列表中调用'delete'不应该抛出'NullPointerException',也不应该用不在列表中的值调用'delete'。 – 2013-03-06 05:11:34
我确实意识到我的问题只有列表中的一个元素。我只是说我不知道这是原因,我的原始代码正常工作,正常情况下删除头部和尾部元素。感谢您的帮助,并且我已经更改了我的代码以适用于您提到的所有情况。 – 2013-03-06 05:18:53
它可以是一个循环列表吗?在这种情况下,你可以'head.setPrev(tail)'。 – 2013-03-06 04:46:56
“Java不允许”是什么意思? – 2013-03-06 04:47:09
我不这么认为......它必须是队列 – 2013-03-06 04:47:40