我一直在做这个实验任务几个小时，不明白为什么这个代码不工作。问题是添加方法int removeEvery(T item)，该方法删除所有出现的item，并将删除的item的数量返回给实现链表接口的链表类。
这是我的代码:它删除了项目的一些出现，但不是全部。
public int removeEvery(T item){
int index = 0;
Node currentNode = firstNode;
for(int i = 1; i <= numberOfEntries; i++)
{
System.out.println(currentNode.getData());
if (item.equals(currentNode.getData())){
index++;
remove(i);}
else{
currentNode = currentNode.getNextNode();}
}
if(index != 0)
return index;
return -1;
}
下面是包含在LinkList类中的remove方法:
public T remove(int givenPosition)
{
T result = null; // return value
if ((givenPosition >= 1) && (givenPosition <= numberOfEntries))
{
assert !isEmpty();
if (givenPosition == 1) // case 1: remove first entry
{
result = firstNode.getData(); // save entry to be removed
firstNode = firstNode.getNextNode();
if (numberOfEntries == 1)
lastNode = null; // solitary entry was removed
}
else // case 2: givenPosition > 1
{
Node nodeBefore = getNodeAt(givenPosition - 1);
Node nodeToRemove = nodeBefore.getNextNode();
Node nodeAfter = nodeToRemove.getNextNode();
nodeBefore.setNextNode(nodeAfter); // disconnect the node to be removed
result = nodeToRemove.getData(); // save entry to be removed
if (givenPosition == numberOfEntries)
lastNode = nodeBefore; // last node was removed
} // end if
numberOfEntries--;
} // end if
return result; // return removed entry, or
// null if operation fails
} // end remove
你的链表有一些特别的地方，你可以用current访问next元素。getNextNode，但使用元素索引删除。您应该在实现的其余部分查看如何管理该索引。第一个元素的索引是0还是1(你从1开始循环)。当你删除一个元素时，所有元素的索引会发生什么?元素知道它们的索引吗?
你可以用
int deletedNodes = 0;
int currentIndex = 0; // check if 1 or 0
currentNode = fist;
while(currentNode != null){ // I guess lastNode.getNextNode() is null
if(//should remove){
remove(currentIndex);
deletedNodes++
// probably no need to change the index as all element should have been shifted back one index
} else {
currentIndex++; // index changes only if no node was deleted
}
currentNode = currentNode.getNextNode(); // will work even if it was deleted
}
return deletedNodes;
我认为你的问题来自remove(i)。
当你移除i-th元素时，i+1-th元素变成i-th，依此类推:每个元素都被移动。因此，如果您需要删除列表中索引为j和j+1的两个元素，则调用remove(j)删除j-th元素将移动索引为j的j+1-th元素。因此，删除第二个元素需要再次调用remove(j)，而不是remove(j+1)。
所以你需要减少i后删除。
因为你的remove方法实际上减少了numberOfEntries，所以你的while循环的条件得到了适当的更新。所以你只需要替换
if (item.equals(currentNode.getData())) {
index++;
remove(i);
}
else {
currentNode = currentNode.getNextNode();
}
if (item.equals(currentNode.getData())) {
index++;
remove(i--);
}
// update the current node, whether removing it or not
currentNode = currentNode.getNextNode();
Iterator.remove ()
你描述的这个问题显示了Iterator.remove()在使用JDK中的数据结构遍历可迭代集合并在遍历时删除元素时的有用性。
删除节点后，如@Vakimshaar所建议的，您需要减量i，因为该索引处的节点已被删除，并且在同一索引处有一个新节点。除此之外，您还需要更新currentNode引用，因为它仍然指向您刚刚删除的节点，但它实际上应该指向已经移动到该索引的新节点。
那么在if (item.equals(currentNode.getData())){块中，你需要做以下操作:
Node nextNode = currentNode.getNextNode();
index++;
remove(i--);
currentNode = nextNode;
有了这个，你的代码应该正确地删除所有的出现。
下面是一个Java代码，用于从链表中删除所有出现的项:
public class LinkedList{
Node head;
class Node{
int data;
Node next;
Node(int d){data =d; next = null;}
}
public void push(int new_data){
Node new_node = new Node(new_data);
new_node.next = head;
head = new_node;
}
public void insertAfter(Node givenNode, int new_data){
if(givenNode == null)
System.out.println("Given node cannot be empty");
Node new_node = new Node(new_data);
new_node.next = givenNode.next;
givenNode.next = new_node;
}
public void append(int new_data){
Node new_node = new Node(new_data);
if(head == null)
head = new_node;
else{
Node last = head;
while(last.next != null)
last = last.next;
last.next = new_node;
}
}
public void printList(){
Node temp = head;
while(temp != null){
System.out.println(temp.data + " ");
temp = temp.next;
}
}
void deleteNode(int key){
// Store head node
Node temp = head, prev=null;
// If head node itself holds the key or multiple occurrences of key
while(temp != null && temp.data == key){
head = temp.next;
temp = head;
}
// Delete occurrences other than head
while(temp != null){
// Search for the key to be deleted, keep track of the
// previous node as we need to change 'prev.next'
while(temp != null && temp.data != key){
prev = temp;
temp = temp.next;
}
// If key was not present in linked list
if(temp == null) return;
// Unlink the node from linked list
prev.next = temp.next;
//Update Temp for next iteration of outer loop
temp = prev.next;
}
}
public static void main(String[] args){
LinkedList llist = new LinkedList();
llist.push(6);
llist.append(7);
llist.append(7);
llist.append(7);
llist.append(9);
llist.push(10);
llist.deleteNode(7);
llist.printList();
}
}
1069