Всем добрый вечер. Прошу помощи в таком вопросе: у меня есть LinkedList с реализованными в нем методами, не получается реализовать 3 метода: public boolean remove(int index) - удаление элемента по индексу; public boolean removeElement(int element) - удаление самого элемента и public void set(int index, int element) - замена элемента. Помогите кто чем может, заранее благодарен.
package com.inguarus;
public class IntLinkedList extends BaseList implements IntList {
private Node first;
private Node last;
private static class Node {
int element;
Node next;
Node previous;
public Node(int element) {
this.element = element;
}
}
@Override
public void add(int element) {
Node newNode = new Node(element);
if (first == null) {
newNode.next = null;
newNode.previous = null;
first = newNode;
last = newNode;
} else {
last.next = newNode;
newNode.previous = last;
last = newNode;
}
size++;
}
@Override
public void add(int index, int element) {
if (index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
}
Node newNode = new Node(element);
if (index == 0) {
add(element);
}
if (index == size) {
last.next = newNode;
last = newNode;
}
Node oldNode = first;
for (int i = 0; i < index; i++) {
oldNode = oldNode.next;
}
Node oldPrevious = oldNode.previous;
oldPrevious.next = newNode;
oldNode.previous = newNode;
newNode.previous = oldPrevious;
newNode.next = oldNode;
size++;
}
@Override
public void clear() {
first = null;
last = null;
size = 0;
}
@Override
public boolean contains(int element) {
for (int i = 0; i < size; i++) {
if (get(i) == element) {
return true;
}
}
return false;
}
@Override
public int get(int index) {
if (index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
}
Node result = first;
for (int i = 0; i < index; i++) {
result = result.next;
}
return result.element;
}
@Override
public boolean isEmpty() {
return size == 0;
}
@Override
public boolean remove(int index) {
if (index < 0 || index >= size) {
throw new IllegalArgumentException();
}
return false;
}
@Override
public boolean removeElement(int element) {
return false;
}
@Override
public void set(int index, int element) {
}
}