public class ListElement {
private ListElement previous;
private ListElement next;
private Object data;
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public ListElement getNext() {
return next;
}
public void setNext(ListElement next) {
this.next = next;
}
public ListElement getPrevious() {
return previous;
}
public void setPrevious(ListElement previous) {
this.previous = previous;
}
}
public class TestList {
private ListElement[] data;
public void add(Object value) {}
public void insertBefore(Object befor, Object value){}
public void insertAfter(Object after, Object value){}
public void delete(Object value){}
}
разработка двухсвязный список на JAVA
Список должен поддерживать следующие методы:
Add,
InsertBefore(value, …)
InsertAfter(value, …)
Delete(…)
Покажите простой пример двухсвязный список или укажите ссылку с примером!
Вот написал код и объявил все что нужно для работы вроде для двусвязный список
Пример:
Код:
Подскажите пожалуйста напримере как можно теперь реализовать или описать 4 метода в классе TestList и работать с ними.
Но нельзя использовать какие-либо встроенные классы-коллекции
(чтобы добавить элемент в конец списка, добавить элемент до указанного; добавить элемент после указанного; удалить переданный элемент.)