java – 链接列表.按顺序插入整数

发布时间：2020-12-15 08:33:26 所属栏目：Java 来源：网络整理

导读：我有一个整数链表.当我插入一个新的节点我需要插入它不是在最后,但在奥德…即2,4,5,8,11,12,33,55,58,102等我不认为我将它插入正确的位置.看看我做错了什么？ Node newNode = new Node(someInt); Node current = head; for(int i=0; icount; i++){ if(curren

我有一个整数链表.当我插入一个新的节点我需要插入它不是在最后,但在奥德…即2,4,5,8,11,12,33,55,58,102等我不认为我将它插入正确的位置.看看我做错了什么？

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;
            }
        }

解决方法

我认为这可能更接近你正在寻找的东西.

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;
  }
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!