java - 链表排序

Question

我看到了您对 https://stackoverflow.com/questions/37538652/adding-an-element-to-a-sorted-list-and-keeping-it-sorted-in-ascending-order-jav 的回复此线程。

如何找到插入元素的位置？

我是一名学生，第一次尝试使用链表，但我可以理解开头或结尾，但是当你已经有序列时如何找到正确的位置？

public void insertFirstPosition(int newElement)
    {  
        ListOfNVersion03 temp = new ListOfNVersion03(thisNumber);
        temp.next = next;
        next = temp;
        thisNumber = newElement;

    }

非常感谢。

Answer 1

我希望您的列表已经排序......

然后从一个链接到下一个链接进行循环迭代。迭代时，您存储前一个节点。当您找到第一个比您要插入的节点最差的节点时。更改插入节点旁边的前一个节点，并且插入节点引用当前节点。

// Pseudocode
Node previousNode = root;
while (previousNode.next != null) {
    Node current = previousNode.next;
    // Check current node
    if (current.value < insert.value) {
        previousNode.next = insert;
        insert.next = current;
        break;
    }
}

不要忘记处理末尾的案例插入