Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- @Override
- public DoublyLinkedList delete(int index) {
- Link current = first;
- int counter = 0;
- if (length() == 0 || length() < index) {
- return null;
- } else {
- while (true) {
- if (counter == index) {
- if (index == 0) {
- current.getNext().setPrev(null);
- first = current.getNext();
- break;
- } else if (index == length() - 1) {
- current.getPrev().setNext(null);
- last = current.getPrev();
- break;
- } else {
- current.getNext().setPrev(current.getPrev());
- current.getPrev().setNext(current.getNext());
- break;
- }
- } else {
- current = current.getNext();
- }
- counter++;
- }
- }
- return current;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement