Advertisement
Guest User

Untitled

a guest
May 30th, 2015
239
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1. public void addAll(SingleLinkedList<E> list) {
  2. Node current = firstNode;
  3. Node insert = list.firstNode;
  4.  
  5. if (insert.data.compareTo(current.data) < 0) {
  6. Node temp = new Node(insert.data, insert.next);
  7. temp.next = this.firstNode;
  8. firstNode = temp;
  9. current = firstNode;
  10. insert = insert.next;
  11. numberOfEntries++;
  12. }
  13. while (insert != null && current.next != null) {
  14. if (insert.data.compareTo(current.next.data) < 0) {
  15. Node temp = new Node(insert.data, insert.next);
  16. temp.next = current.next;
  17. current.next = temp;
  18. insert = insert.next;
  19. current = current.next;
  20. numberOfEntries++;
  21. } else {
  22. current = current.next;
  23. }
  24. }
  25. while (insert != null) {
  26. current.next = new Node(insert.data, null);
  27. numberOfEntries++;
  28. current = current.next;
  29. insert = insert.next;
  30. }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement