将项目移动到 LinkedList 的前面

Question

我的方法是首先在列表中找到某个元素，如果为真，则将包含该值的节点移动到列表的前面，而不创建或删除新节点。这是我到目前为止所拥有的，我不认为移动节点部分正在工作，感谢任何帮助！

public boolean findMove(E e){
    Node previous=null;
    Node current=head;
    while(current !=null){
        if(e.equals(current.item)){
            previous.next=current.next;
            current.next=head;
            head=current;
            System.out.println("True");
            return true;
        }
        current=current.next;
    }
    System.out.println("False");
    return false;
}

Answer 1

你能试试这个吗？看来你没有更新previous。

public boolean findMove(E e){
    Node previous=head;
    Node current=head;
    while(current !=null){
        if(e.equals(current.item)){
            //Found the item
            previous.next=current.next;
            current.next=head;
            head=current;
            System.out.println("True");
            return true;
        }
        previous = current;
        current=current.next;
    }
    System.out.println("False");
    return false;
}

Answer 2

您的代码存在一些问题：

• 在循环中，对 head 的引用没有存储在任何地方。假设 head 是起点，你不应该改变它。但在循环内部，由于“current”被更新为指向下一个节点，head 不再是 LinkedList 的有效起点。
• 如果您在第一个位置（头节点）找到该项目，则不应移动它（检查上一个 = null）。

上面的东西试试这个：

public boolean findMove(E e){
    Node previous=null;
    Node current=head;
    Node headerNode = head;
    while(current !=null){
        if(e.equals(current.item) && previous != null){
            // Update the previous node to point to the next node
            previous.next=current.next;
            // Move the current node to point to the starting position
            current.next=headerNode;
            // Mark the current node as header node
            headerNode=current;

            System.out.println("True");
            return true;
        }
        // Not found - Update Previous to point the current node
        previous = current;
        current=current.next;
    }
    System.out.println("False");
    return false;
}