Связанные списки - Удалить элемент по индексу

Question

Я работаю над назначением связанных списков для моего класса ООП и столкнулся с некоторыми проблемами с методом удаления. Наш профессор попросил нас написать метод:

public Object removeElement(int index) 

Это занимает индекс, который является местоположением элемента, который необходимо удалить. Он должен также возвращать данные, которые был удален удаленный узел. Однако у меня возникают проблемы с тем, чтобы метод возвращал объект, который он удаляет. По какой-то причине я продолжаю получать ошибку, чтобы метод возвращал результат объекта типа. Я возвращаю объект, и я прошел пробную версию и ошибки в разных местах без успеха. Вот мой код:

public Object removeElement(int index) 
    { 
    ListIterator iterator = listIterator(); 
    Object object; 
    //If the supplied index is less than zero, throw an exception. 
    if(index < 0) 
    { 
     IndexOutOfBoundsException ex = new IndexOutOfBoundsException(); 
     throw ex; 
    } 

    else 
    { 
     for(int i = 0; i <= index; i++) 
     { 
      if(!iterator.hasNext()) 
      { 
       IndexOutOfBoundsException ex = new IndexOutOfBoundsException(); 
       throw ex; 
      } 
      else 
      { 
       if(i == index) 
       { 
        object = iterator.next(); 
        iterator.remove(); 
        return object; 
       } 
       else 
       { 
        iterator.next(); 

       } 
      } 
     } 
    } 

}

Answer 1

У вас есть он возвращающий объект еслиi == index. Но компилятор не знает, что цикл на самом деле всегда заканчивается в этот момент. Он смотрит на нижнюю часть цикла и думает: «Что мы хотим вернуть, если мы придем сюда?»

Я бы на самом деле перестроить свой код:

if (index < 0) 
{ 
    // No need for a separate variable 
    throw new IndexOutOfBoundsException(); 
} 

// No need for an else block 
ListIterator iterator = listIterator(); 
Object current = null; 
for (int i = 0; i <= index; i++) 
{ 
    // Note: assuming you expose the size(), you could check this up front... 
    if(!iterator.hasNext()) 
    { 
     throw new IndexOutOfBoundsException(); 
    } 
    current = iterator.next(); 
} 
iterator.remove(); 
return current; 

Теперь вы всегда вызов remove и вернуться, когда вы назвали next() заданное число раз, потому что, когда цикл закончится только посредством исключение.

Answer 2

Реализация метода Pls postIterator() и сообщение об ошибке, которое вы получаете. Примечание:> Вам нужно управлять размером списка, используя переменную класса, такую ​​как целое число. Таким образом, у вас нет проверки! Iterator.hasNext(), вместо сравнения индекса с текущим размером.

Answer 3

Во-первых, не используйте итератор из java LinkedList это Doubly linked list, я думаю, профессор хочет видеть, как вы реализуете функцию удаления для структуры данных LikedList.

Во-вторых сделать петлю и условия, при которых i+1 == index в этом месте, сохранить текущий элемент для возвращения как Node returnElement = curent.next; и сделать удаление манипуляция curent.next = curent.next.next;