Advertisement
Guest User

Untitled

a guest
Nov 23rd, 2014
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. @Override
  2. public DoublyLinkedList delete(int index) {
  3. Link current = first;
  4. int counter = 0;
  5.  
  6. if (length() == 0 || length() < index) {
  7. return null;
  8.  
  9. } else {
  10.  
  11. while (true) {
  12. if (counter == index) {
  13. if (index == 0) {
  14. current.getNext().setPrev(null);
  15. first = current.getNext();
  16. break;
  17. } else if (index == length() - 1) {
  18. current.getPrev().setNext(null);
  19. last = current.getPrev();
  20. break;
  21. } else {
  22. current.getNext().setPrev(current.getPrev());
  23. current.getPrev().setNext(current.getNext());
  24. break;
  25. }
  26. } else {
  27. current = current.getNext();
  28. }
  29. counter++;
  30. }
  31. }
  32. return current;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement