Я пытаюсь написать метод subList, который возвращает список, состоящий из текущего списка объектов включительно между индексами fromIndex и toIndex.
Например, если бы у меня был список, состоящий из
3 5 7 9 11 20 23
и я позвонил subList(0,3), я должен получить новый список
3 5 7 9
вернулся.
Я использую вспомогательные методы, чтобы помочь в написании метода. Моя логика при написании этого метода заключается в том, что я назначаю головной узел узлу с индексом fromIndex, а последний узел в списке назначаю узлу с индексом toIndex, но ничего не возвращается. Любая помощь приветствуется!
РЕДАКТИРОВАТЬ: я создал метод добавления, который добавляет узлы в список. Я все еще пытаюсь написать свой собственный метод subList для работы.
EDIT2: я обновил некоторые коды, которые можно увидеть внизу (не обращайте внимания на старые выше). fromIndex и toIndex включаются в новый подсписок.
private class Node<N extends Comparable<N>> {
private N data;
private Node<N> next;
}
private Node<L> head;
public List() {
head=null;
}
public void add(Node<L> node) {
Node<L> add = new Node<L>();
add.data = node.data;
add.next = null;
getFinal().next = add;
}
public Node<L> getFinal(){
Node<L> node = head;
while (node.next != null) {
node = node.next;
}
return node;
}
public int size() {
if (head == null) return 0;
int counter = 0;
for (Node<L> curr = head; curr != null; curr = curr.next)
counter++;
return counter;
}
public List<L> subList(int fromIndex, int toIndex)
throws IndexOutOfBoundsException {
List<L> n=new List<L>();
Node<L> tail= new Node<L>();
n.head=nthItem(fromIndex);
tail=n.getFinal();
tail=nthItem(toIndex);
return n;
}
public Node<L> nthItem(int index) {
if (index < 0 || index >= size())
throw new IndexOutOfBoundsException();
Node<L> ptr = head;
int i = 0;
while (ptr != null) {
if (i == index) return ptr;
i++;
ptr = ptr.next;
}
throw new IndexOutOfBoundsException();
}
обновленный код
private void add(Node<L> node) {
if(head==null){
head=node;
} else {
getFinal().next = node;
}
}
public List<L> subList(int fromIndex, int toIndex)
throws IndexOutOfBoundsException {
if(fromIndex<0 || fromIndex>size()-1 || toIndex<0 || toIndex>size()-1){ //size() is 1 bigger than max index so I subtract 1 from size() to equal them out
throw new IndexOutOfBoundsException();
}
List<L> n=new List<L>();
Node<L> startNode = head;
int counter=0;
while(startNode!=null){
if(counter>=fromIndex && counter<=toIndex){ //fromIndex and toIndex are inclusive so I've added the equals to them. However, it enters an infinite loop, which I do not understand why.
n.add(startNode);
}
startNode=startNode.next;
counter++;
}
return n;
}
