Advertisement
snowcava

Nomor 1.b

Apr 19th, 2019
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 KB | None | 0 0
  1. package nomor01;
  2.  
  3. class Node {
  4. int nilai;
  5. Node next;
  6. Node prev;
  7.  
  8. Node(int nilai) {
  9. this.nilai = nilai;
  10. this.next = null;
  11. this.prev = null;
  12. }
  13. }
  14.  
  15. public class DoubleLinkedList {
  16. static Node head;
  17.  
  18. public static void swapNodes( Node node1, int i) {
  19. Node temp1 = node1.prev;
  20. Node temp2 = temp1.prev;
  21. Node temp3 = node1.next;
  22. if(temp2!=null) {
  23. temp2.next = node1;
  24. }
  25. node1.prev = temp2;
  26. node1.next = temp1;
  27. temp1.prev = node1;
  28. temp1.next = temp3;
  29. if(temp3!=null) {
  30. temp3.prev = temp1;
  31. }
  32. }
  33.  
  34. public static void print() {
  35. Node aNode = head;
  36. while (aNode != null) {
  37. System.out.println(aNode.nilai + " ");
  38. aNode = aNode.next;
  39. }
  40. }
  41.  
  42. public static void main(String[] args) {
  43.  
  44. int i = 0;
  45.  
  46. Node node1 = new Node(8);
  47. head = node1;
  48. Node node2 = new Node(6);
  49. Node node3 = new Node(4);
  50. node1.next = node2;
  51. node2.next = node3;
  52.  
  53. swapNodes(node1, i);
  54. print();
  55.  
  56. }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement