Sorting Menggunakan Order Link List Java

Pada postingan saya kali ini, saya akan mencoba membuat programm sorting sederhana dengan menggunakan bahasa pemrograman java. Bagi anda yang belum tahu apa itu link list bisa dilihat di sini.

Oke, langsung aja disedot gan source code nya :

class node{     int data;     node next,prev; //untuk berikut dan sebelum } public class Linklist { static node head,tail; static void insert(int x){         node new_node=new node();         new_node.data=x;         if(head == null && tail == null){ // jika masih kosong             head = tail=new_node;         }else {             tail.next=new_node;             new_node.prev=tail;             tail=new_node;         }     } static void view() {     node x =new node();         while(x!=null)         {             x=head;             while(x!=null)             {                 node next=x.next;                 node doublenext=x.next.next;                 if (x.data>next.data) {                     next.prev=x.next=null;                     next.next=x;                     x.prev=next;                     x.next=doublenext;                     doublenext.prev=x;                 }                 x=x.next;             }         }         x=head;         while(x != null){ //saat node masih ada             System.out.print(x.data + " - ");             x = x.next;         }         System.out.println(); }     public static void main(String[] args) {         insert(5);         insert(3);         insert(1);         System.out.println();         view();     } }