Advertisement
Kame3

SLL sortiraj_opagacki

Feb 9th, 2021
987
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.57 KB | None | 0 0
  1. public SLL sortiraj_opagacki() {
  2.         // Vasiot kod tuka
  3.         if (first == null){
  4.             System.out.print("nema");
  5.             return this;
  6.         }
  7.        
  8.         boolean flag = true;
  9.         while(flag){
  10.             flag = false;
  11.             SLLNode d1 = first;
  12.             SLLNode d2 = first;
  13.             SLLNode pom;
  14.             while (d1.succ!=null)
  15.                 if (d1.id < d1.succ.id){
  16.                     flag = true;
  17.                     pom = d1.succ;
  18.                     d1.succ = pom.succ;
  19.                     pom.succ = d1;
  20.                     if (d1 == first) d2 = first = pom;
  21.                     else d2 = d2.succ = pom;
  22.                 } else {
  23.                     if (d1!=first) d2 = d2.succ;
  24.                     d1 = d1.succ;
  25.                 }
  26.         }
  27.         return this;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement