因此，替换链接列表中的项目时遇到问题，因为我同时添加和排序。例如，我想插入数字2,7,3，因此在执行过程中，当我插入3时，我最终将其与7交换，因此列表如下所示：2,3,7。但是现在我的代码在交换值的过程中挂起。
public void ADD(E num) {
Node<E> temp = new Node<>(num);
if (this.head == null) {
this.head = temp;
System.out.println("Was empty");
} else {
Node<E> lead = this.head;
Node<E> tail = this.head;
while (lead != null) {
if (lead.info.compareTo(temp.info) == -1) {//If the lead.info is less than the argument then -1 is returned.
lastNode().next = temp; // adds to the end of linked list
//System.out.println("it works");
}
if (lead.info.compareTo(temp.info) == 1) { //if the greater than we swap out
Node<E> z = lead;
lead = temp;
lastNode().next = lead;
lead=lead.next;
}
lead=lead.next;
}
}
}
最佳答案
在前面添加一个要添加的案例，保留一个prev引用（看起来就像您在使用lastNode()一样，但是它的工作原理尚不清楚）。
要添加到末尾，除了检查最后一个值是否小于要插入的值之外，还要检查if (lead.next == null)以确保您位于列表的末尾。
应该是这样的：
public void ADD(E num) {
Node<E> temp = new Node<>(num);
if (this.head == null) {
this.head = temp;
System.out.println("Was empty");
} else {
Node<E> lead = this.head;
Node<E> prev = null; //modified
//first check if it should be added at the front
if (lead.info.compareTo(temp.info) == 1) {
temp.next = this.head;
this.head = temp;
System.out.println("added to front of list");
return;
}
while (lead != null) {
//if (lead.info.compareTo(temp.info) == -1) {//If the lead.info is less than the argument then -1 is returned.
if (lead.next == null && lead.info.compareTo(temp.info) == -1){ //if at the end of the list and lead.info is less than the argument, add to the end
//lastNode().next = temp; // adds to the end of linked list
lead.next = temp;
System.out.println("added to end of list");
return; //return if node was added
}
if (lead.info.compareTo(temp.info) == 1) { //if the greater than we swap out
//Node<E> z = lead;
prev.next = temp;
temp.next = lead;
//lead = temp;
//lastNode().next = lead; //not needed if you use prev
//lead=lead.next;
System.out.println("added inside of list");
return; //return if node was added
}
prev = lead; //added this, keep prev one behind lead
lead=lead.next;
}
}
}
关于java - 替换链表中的项目并进行排序，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/29528453/