第一个节点上的链表无限循环

Question

在循环期间打印节点的值我发现它总是在第一个节点上无限循环，例如，搜索不在列表中的节点（如果它在列表中它可以工作）。我使用一个节点来指向第一个元素以及最后一个元素。

这是我的搜索方法

public LNode search(int data){
    LNode currNode = head;
    while(data != currNode.value){
        if(currNode.next == null)
            return null;
        else{
            currNode = currNode.next;
            System.out.println("currnode " + currNode.value);
        }
    }
    return currNode;
}

总是在开头插入元素的insert方法

public void insert( LNode aNode ) { 
    if(head==null){
        head = aNode;
        tail = aNode;
        size++;
    }
    aNode.next = head;
    head = aNode;
    size++;
}

就像第一个输入的元素有一个未设置为空的下一个节点，但我不知道为什么它不为空

Answer 1

我认为

if(head==null){
    head = aNode;
    tail = aNode;
    size++;
}

是缺少返回。 您制作一个带头部的循环，并通过一次插入将大小增加 2。