Пузырька сортировки вручную связанный список на Java ⇐ JAVA

[Anonymous]

Это мой первый вопрос здесь.
Я пытаюсь вручную сортировать связанный список целых чисел в Java, и я не могу понять, что не так с моим кодом. Есть предложения? Я не получаю никакой ошибки, однако у меня все еще есть выходные данные неупорядочен. Я попробовал несколько разных способов, но ничего не сработало. Я ценю, если кто -то может помочь мне с этим. < /p>

public class Node {

int data;
Node nextNode;

public Node(int data) {
this.data = data;
this.nextNode = null;
}

public int getData() {
return this.data;
}
} // Node class

public class DataLinkedList implements DataInterface {
private Node head;
private int size;

public DataLinkedList(){
this.head = null;
this.size = 0;
}

public void add(int data) {
Node node = new Node(data);
if (head == null) {
head = node;
} else {
Node currentNode = head;
while(currentNode.nextNode != null) {
currentNode = currentNode.nextNode;
}
currentNode.nextNode = node;
}
size++;
}

public void sort() {
if (size > 1) {
for (int i = 0; i < size; i++ ) {
Node currentNode = head;
Node next = head.nextNode;
for (int j = 0; j < size - 1; j++) {
if (currentNode.data > next.data) {
Node temp = currentNode;
currentNode = next;
next = temp;
}
currentNode = next;
next = next.nextNode;
}
}
}
}

public int listSize() {
return size;
}

public void printData() {
Node currentNode = head;
while(currentNode != null) {
int data = currentNode.getData();
System.out.println(data);
currentNode = currentNode.nextNode;
}
}

public boolean isEmpty() {
return size == 0;
}
} // DataInterface class

public class DataApp {

public static void main (String[]args) {

DataLinkedList dll = new DataLinkedList();

dll.add(8);
dll.add(7);
dll.add(6);
dll.add(4);
dll.add(3);
dll.add(1);

dll.sort();
dll.printData();
System.out.println(dll.listSize());
}
} // DataApp class


Подробнее здесь: https://stackoverflow.com/questions/298 ... st-in-java