我必须在区间[-100;100]. 我知道在实现一个节点时如何做到这一点。代码如下:
public void insert(int val){
....
if((val >= -100) && (val <= 100)){
number++;
}
.....
但是当我在给定位置(pos)删除一个节点时,我不知道如何检查该节点的值,所以我不知道“number”是保持不变还是减少。删除节点代码如下:
public void deleteAtPos(int pos){
if (pos == 1){
if(size == 1){
start = null;
end = null;
size = 0;
number = 0;
return;
}
start = start.getLinkNext();
start.setLinkPrev(end);
end.setLinkNext(start);
size--;
return;
}
if (pos == size){
end = end.getLinkPrev();
end.setLinkNext(start);
start.setLinkPrev(end);
size--;
}
}
Node ptr = start.getLinkNext();
for (int i = 2; i <= size; i++){
if (i == pos){
Node p = ptr.getLinkPrev();
Node n = ptr.getLinkNext();
p.setLinkNext(n);
n.setLinkPrev(p);
size--;
return;
}
ptr = ptr.getLinkNext();
}
}
1条答案
按热度按时间vhipe2zx1#
据我所知,您可以通过添加