这篇博客探讨了在双向链表数据结构中删除指定元素的实现细节。重点讲解了`remove`方法的逻辑，包括如何处理头节点和尾节点的情况。文中提到在特定条件下使用`return`和`break`的区别，`return`用于结束整个方法执行，而`break`可能无法正确完成删除操作。博客深入解释了代码中的条件判断和循环结构，帮助理解双向链表的内部操作。
*Examples:*Iflis{67,12,13,12}thenafterl.remove(12),lis{67,13}*Iflis{1,2,3}thenafterl.remove(2),lis{1,3}*Iflis{1,2,3}thenafterl.remove(99),lis{1,2,3}*/publicvoidremove(int...
* Examples:
*If l is {67,12,13,12} then after l.remove(12), l is {67,13}
*If l is {1,2,3} then after l.remove(2), l is {1,3}
*If l is {1,2,3} then after l.remove(99), l is {1,2,3}
*/
public void remove (int value)
{
if(head==null){
return;
}
while (head.getValue() == value){
head = head.getNext();
if(head == null){
tail = null;
count--;
return;
}
else{
head.setPrev(null);
count--;
}
}
IntegerNode p = head;
if(head.getNext()!= null){
IntegerNode c = head.getNext();
while(c != null){
if(c.getValue() == value){
p.setNext(c.getNext());
if(tail == c){
tail = p;
}
else{
c.getNext().setPrev(p);
}
count--;
}
p = c;
c = c.getNext();
}
}
}
我解释一下,这是一个双向链表,这个方法就是remove掉指定的元素,第一个不懂的是:
if(head==null){
return;
}
这里我为什么一定要用return?我用break就有问题,这个方法是void的,为什么可以用returned?
第二个不懂的是:
while (head.getValue() == value){
head = head.getNext();
if(head == null){
tail = null;
count--;
return;
}
这个地方的return又是什么意思,我用break的话,就实现不了指定的remove功能,我实在弄不懂break和return在这里的区别!,求高手解答!
展开
扫一扫
4417
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
