配列内の要素を入力してそれをトラバースする方法

Question

配列内の要素を入力してそれをトラバースする方法は？

Answer 1

public LinkedList<T> sort() { 
    return sort(this.getNext()); 
} 

public LinkedList<T> sort(LinkedList<T> head) { 
    if (head == null) { 
     this.setNext(null); 
     return this; 
    } 

    sortedHead = head.sort(); 
    if (this.getData().compareTo(sortedHead.getData()) < 0) { 
     this.setNext(sortedHead); 
     return this; 
    } else { 
     sortedHead.setNext(this.sort(sortedHead.getNext())); 
     return sortedHead; 
    } 
}