josiftepe

Untitled

Dec 22nd, 2020
46
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.67 KB | None | 0 0
  1. private static DLL<Integer> vojska(DLL<Integer> lista, int a, int b, int c, int d) {
  2. DLL<Integer> tmp = lista;
  3. int i = 0;
  4. while(tmp.length() > 0) {
  5. if(tmp.getFirst().element == a) {
  6. a = i;
  7. }
  8. else if(tmp.getFirst().element == b) {
  9. b = i;
  10. }
  11. else if(tmp.getFirst().element == c) {
  12. c = i;
  13. }
  14. else if(tmp.getFirst().element == d) {
  15. d = i;
  16. }
  17. ++i;
  18. tmp.deleteFirst();
  19. }
  20. tmp = lista;
  21. DLL<Integer> left = null, right = null, middle = null;
  22. i = 0;
  23. while(tmp.length() > 0) {
  24. if(i >= a && i <= b) {
  25. left.insertLast(tmp.getFirst().element);
  26. }
  27. else if(i >= c && i <= d) {
  28. right.insertLast(tmp.getFirst().element);
  29. }
  30. else {
  31. middle.insertLast(tmp.getFirst().element);
  32. }
  33. i++;
  34. }
  35. tmp = lista;
  36. lista = null;
  37. i = 0;
  38. while(tmp.length() > 0) {
  39. if(i >= a && i <= b) {
  40. lista.insertLast(right.getFirst().element);
  41. right.deleteFirst();
  42. }
  43. else if(i >= c && i <= d) {
  44. lista.insertLast(left.getFirst().element);
  45. left.deleteFirst();
  46. }
  47. else {
  48. lista.insertLast(middle.getFirst().element);
  49. middle.deleteFirst();
  50. }
  51. tmp.deleteFirst();
  52. ++i;
  53. }
  54.  
  55.  
  56. return lista;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment