链接列表，添加对象im正确的排序位置

Question

我正在创建一个链接列表。我已经完成了大部分课程，只是无法弄清楚一些部分。

我试过不同的代码，但我不知道什么是正确的，以及如何去做。

任何人都可以请帮助我。

public class LinkedList<T> implements LinkedListADT<T> { 

    private int count; // the current number of elements in the list 
    private LinearNode<T> list; // pointer to the first element 
    private LinearNode<T> last; // pointer to the last element 

    /* 
    * Create an empty list first 
    */ 
    public LinkedList() { 
     this.count = 0; 
     this.last = null; 
     this.list = null; 
    } 

    // 1. add to end of list 
    public void add(T element) { 
     LinearNode<T> node = new LinearNode<T>(element); 

     if (size() == 0) { 
      this.last = node; // This is the last and the 
      this.list = node; // first node 
      this.count++; 
     } // end if 
     else if (!(contains(element))) { 
      last.setNext(node); // add node to the end of the list 
      last = node; // now make this the new last node. 
      count++; 
     } // end if 
    } 
} 

如何在列表中正确的排序位置添加对象。这是我有，但无法弄清楚正确的代码。

/* 
* 2. add in correct sorted position 
*/ 
    public void addSorted(T element) { 
    LinearNode<T> node = new LinearNode<T>(element); 

    } 

Answer 1

import java.util。*;公共类LinkedListDemo {公共静态无效的主要（字符串参数[]）{/ /创建一个链接列表LinkedList ll = new LinkedList（）; //将元素添加到链接列表ll.add（“F”）; ll.add（ “B”）; ll.add（ “d”）; ll.add（ “E”）; ll.add（ “C”）; ll.addLast（ “Z”）; ll.addFirst（ “A”）; ll.add（1，“A2”）; System.out.println（“原始内容ll：//从链接列表中移除元素ll.remove（”F“）; ll.remove（2）; System.out.println（”de + ll之后的内容）; //删除第一个和最后一个元素ll.removeFirst（）; ll.removeLast（）; System.out.println（“删除第一个+ ll后的ll”）; //获取并设置一个值Object val = ll.get （2）; ll.set（2，（字符串）VAL + “已改变”）;的System.out.println（ “变更后LL：” + LL）; }}

输出：

原始内容ll：[A，A2，F，B，D，E，C，Z]删除后的内容：[A，A2，D，E，C，Z ll首先和最后删除后：[A2，D ，E，C] ll：[A2，D，E改变，C]

Answer 2

您首先遍历列表，直到您到达应该输入的位置，然后将该节点及其之前的节点保存到变量中并添加到变量中。

注意：根据它是第一个，最后一个还是中间节点，它会添加不同的内容，因此请确保您有选择语句来检查该内容。