首页javalistJava Collection - 如何插入到排序的链接列表中

Java Collection - 如何插入到排序的链接列表中

我们想知道如何插入到排序的链接列表中。
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    MyLinkedList llist = new MyLinkedList();

    llist.addValue(6);
    llist.addValue(3);
    llist.addValue(1);
    llist.addValue(-5);
    llist.addValue(10);
    llist.addValue(5);
    llist.addValue(6);
    llist.addValue(9);
    llist.addValue(11);
    llist.addValue(0);
    llist.addValue(10);
    llist.addValue(-1);
    System.out.println("Linked List is: " + llist);

  }

}

class MyLinkedList {
  private LinkedList<Integer> llist = new LinkedList<Integer>();

  public void addValue(int val) {

    if (llist.size() == 0) {
      llist.add(val);
    } else if (llist.get(0) > val) {
      llist.add(0, val);
    } else if (llist.get(llist.size() - 1) < val) {
      llist.add(llist.size(), val);
    } else {
      int i = 0;
      while (llist.get(i) < val) {
        i++;
      }
      llist.add(i, val);
    }

  }

  @Override
  public String toString() {
    return "MyLinkedList [llist=" + llist + "]";
  }

}