Advertisement
Guest User

Kevin's LinkedList Add Operation

a guest
May 25th, 2016
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.08 KB | None | 0 0
  1.     @Override
  2.     public void add(int index, E element) {
  3.         System.out.println("Adding: " + element);
  4.         System.out.println("At Index: " + index);
  5.         System.out.println("To a LL of size: " + this.size());
  6.         if (index < 0 || index > size()) {
  7.             throw new IndexOutOfBoundsException();
  8.         }
  9.  
  10.         if (index==0) {
  11.             head = new Node(element, head.next);
  12.         } else if (index==size) {
  13.             System.out.println("Calling add for end element.");
  14.             this.add(element);
  15.             System.out.println("End call of add.");
  16.             return;
  17.         } else {
  18.             Node node = head;
  19.             for(int i=0; i<index-1; i++) {
  20.                 System.out.println("Iterating to next node. This node is: " + node.cargo.toString());
  21.                 node = node.next;
  22.             }
  23.             Node prev_node = node;
  24.             node = node.next;
  25.             node.next = new Node(node.cargo, node.next);
  26.             node = new Node(element, node.next);
  27.             prev_node.next = node;
  28.         }
  29.         size++;
  30.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement