麻烦通过链表和删除重复的项目。（一开始就管用）

Question

当你收到一个号码时，你需要翻看列表，找到这个号码是否在列表中重复。如有重复，请将号码从列表中删除，并在列表前面加上新号码。如果没有重复，请在列表前加上编号。

这是正确的输出：程序的输出

这是我的LinkedList类

T`public class LinkedList 
{
Node first;
private boolean flag = true;

public void add(int item) 
{
    Node oldFirst = first;
    first = new Node();
    first.item = item;
    first.next = oldFirst;
    
    removeDuplicate(item);
}

public void show()
{
    for (Node curr = first; curr != null; curr = curr.next) 
    {
        System.out.print(curr.item + " ");
    }
    System.out.println("");
}

public int listSize()
{
    int count = 0;
    for (Node curr = first; curr != null; curr = curr.next) 
    {
        count++;
    }
    return count;
}

public void removeDuplicate(int item) 
{
    Node prev = first;

    for (Node current = prev.next; current != null && flag; current = 
    current.next)
    {
        if(current.item == item)
        {
            flag = false;
            prev.next = current.next;
        }
        prev = prev.next;      
    }
}

private class Node
{
    int item;
    Node next;
}
}

这是我的客户

    public class ListNoDuplation 
{
public static void main(String[] args) 
{
    LinkedList a = new LinkedList();
    
    // Insert: 12
    a.add(12);
    a.show();
    
    // Insert: 13
    a.add(13);
    a.show();
    
    // Insert: 14
    a.add(14);
    a.show();
    
    // Insert: 12
    a.add(12);
    a.show();
    
    // Insert: 10
    a.add(10);
    a.show();
    
    // Insert: 14
    a.add(14);
    a.show();
    
    // Insert: 12
    a.add(12);
    a.show();
    
    // Insert: 15
    a.add(15);
    a.show();
    
    // Insert: 12
    a.add(12);
    a.show();
    
    // Insert: 13
    a.add(13);
    a.show();
    
    System.out.println("List size is: " + a.listSize());
    }
}

那么这是输出：

12

13 12

14 13 12

12 14 13

10 12 14 13

14 10 12 14 13

12 14 10 12 14 13

15 12 14 10 12 14 13

12 15 12 14 10 12 14 13

13 12 15 12 14 10 12 14 13

列表大小为：9

我不明白它为什么停了。

谢谢

Answer 1

重写RemoveDuplicate方法。您当前的方法实现不正确、不清晰。

• 当前标志值设置为false一次，但始终保持false。这是主要的bug。

提示：

>

您不需要标志值。

在检查过程中，设置curr=first.next，一如既往地先添加一个新项，然后删除重复项。因此，第一项检查是不必要的。

在if语句中检查如果你再次找到项目，它会找到一个然后删除和中断循环。因为不可能存在一个以上价值。

public void removeDuplicate(int item) {
    Node curr = first.next;
    Node prev = first;
    while( curr != null) {
        if(curr.item == item ) {
            prev.next = curr.next;
            break;
        }
        prev = curr;
        curr = curr.next;
    }
}

Answer 2

如果删除某个元素，则将flag=false设置为true，但不再将其设置为true。这意味着，在LinkedList的生命周期中移除第一个元素后，该标志仍然设置为false。

for (Node current = prev.next; current != null; current = current.next)
{
    if(current.item == item)
    {
        prev.next = current.next;
        break; // the `break` keyword provides a much cleaner way to exit your for-loop.
    }
    prev = prev.next;      
}

侧记：一个名为flag的标志是一个很糟糕的练习，因为你从来没有看到过那个标志发出的信号。如果它只在一个方法/循环中使用，那么就不要在类级别上定义它，而是在所述方法或循环的级别上定义它。

侧记2：在当前的实现中，以及使用break时，您将无法从列表中删除多个重复项。