bla*_*all 0 java linked-list list
一直在寻找我的问题的解决方案.已经阅读了很多关于覆盖等于正确比较链表的节点但已经卡住了.基本上我试图搜索我的列表,找到一个等于它的节点并删除它.我找到了浏览链表的方法,但是当我返回节点时,它只是乱码.我试图找到一种方法将它变成一个字符串,并将其与另一个字符串进行比较.无论如何这里是代码和我的equals方法,目前无法正常工作.
public class MagazineList {
private MagazineNode list;
private Object obj;
public MagazineList(){
list = null;
}
public void add(Magazine mag){
MagazineNode node = new MagazineNode(mag);
MagazineNode current;
if(list==null)
list = node;
else{
current = list;
while(current.next != null)
current = current.next;
current.next = node;
}
}
public void insert(Magazine mag)
{
MagazineNode node = new MagazineNode (mag);
// make the new first node point to the current root
node.next=list;
// update the root to the new first node
list=node;
}
public void deleteAll(){
if(list == null){
}
else{
list = null;
}
}
public void delete (Magazine mag) {
MagazineNode current = this.list;
MagazineNode before;
//if is the first element
if (current.equals(mag)) {
this.list = current.next;
return; //ending the method
}
before = current;
//while there are elements in the list
while ((current = current.next) != null) {
//if is the current element
if (current.equals(mag)) {
before.next = current.next;
return; //endind the method
}
before = current;
}
//it isnt in the list
}
public boolean equals(Object other) {
System.out.println("Here in equals" + other + this);
// Not strictly necessary, but often a good optimization
if (this == other)
return true;
else{
return false;
}
}
@ Override
public String toString(){
String result = " ";
MagazineNode current = list;
while (current != null){
result += current.magazine + "\n";
current = current.next;
}
return result;
}
private class MagazineNode {
public Magazine magazine;
public MagazineNode next;
public MagazineNode(Magazine mag){
magazine = mag;
next = null;
}
}
}
Run Code Online (Sandbox Code Playgroud)
你的删除方法看起来很好,除了你不应该将MagazineNode与杂志进行比较.您应该将杂志与杂志进行比较.
替换if (current.equals(mag))为if (current.magazine.equals(mag)).
| 归档时间: |
|
| 查看次数: |
2506 次 |
| 最近记录: |