Связанный список. Вставьте целые числа в порядке

Question

У меня есть связанный список целых чисел. Когда я вставляю новый Node, мне нужно вставить его не в конце, а в oder ... т.е. Я вставляю его в правильное положение. Видишь, что я делаю не так?

 Node newNode = new Node(someInt);
 Node current = head;

        for(int i=0; i<count; i++){
            if(current == tail && tail.data < someInt){
                tail.next = newNode;
            }   
            if(current.data < someInt && current.next.data >= someInt){
                newNode.next = current.next;
                current.next = newNode;
            }
        }

Answer 1

Я думаю, что это может быть ближе к тому, что вы ищете.

Node newNode = new Node(someInt);
Node current = head;
//check head first
if (current.data > newNode.data) {
  newNode.next = head;
  head = newNode;
}

//check body
else {
  while(true){
    if(current == tail){
      current.next = newNode;
      tail = newNode;
      break;
    }   
    if(current.data < someInt && current.next.data >= someInt){
      newNode.next = current.next;
      current.next = newNode;
      break;
    }
    current = current.next;
  }
}

Answer 2

Вы никогда не двигаетесь вперед в списке. вам нужно еще, что устанавливает:

current = current.next

Вы также можете добавить оператор break после того, как вставили узел, так как в этот момент вы закончили цикл.

Answer 3

Не похоже, что вы обновляете current ... попробуйте вставить что-то подобное в ваш цикл:

current = current.next;

Answer 4

Похоже, вы пропустили случай, когда новый элемент меньше всех существующих.