Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package nomor01;
- class Node {
- int nilai;
- Node next;
- Node prev;
- Node(int nilai) {
- this.nilai = nilai;
- this.next = null;
- this.prev = null;
- }
- }
- public class DoubleLinkedList {
- static Node head;
- public static void swapNodes( Node node1, int i) {
- Node temp1 = node1.prev;
- Node temp2 = temp1.prev;
- Node temp3 = node1.next;
- if(temp2!=null) {
- temp2.next = node1;
- }
- node1.prev = temp2;
- node1.next = temp1;
- temp1.prev = node1;
- temp1.next = temp3;
- if(temp3!=null) {
- temp3.prev = temp1;
- }
- }
- public static void print() {
- Node aNode = head;
- while (aNode != null) {
- System.out.println(aNode.nilai + " ");
- aNode = aNode.next;
- }
- }
- public static void main(String[] args) {
- int i = 0;
- Node node1 = new Node(8);
- head = node1;
- Node node2 = new Node(6);
- Node node3 = new Node(4);
- node1.next = node2;
- node2.next = node3;
- swapNodes(node1, i);
- print();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement