Поиск в связанном списке
Давайте добавим еще несколько полезных методов в наш связанный класс списка. Не было бы полезно, если бы мы могли сказать, был ли наш список пустым или нет, как в наших классах Stack и Queue ? Мы также должны иметь возможность находить определенные элементы в нашем связанном списке. Прохождение через структуры данных - это то, с чем вы захотите получить много практики! Давайте создадим метод indexOf который принимает element в качестве аргумента и возвращает index этого элемента в связанном списке. Если элемент не найден в связанном списке, верните -1 . Давайте также реализуем метод, который делает обратное: метод elementAt который принимает index в качестве аргумента и возвращает element в указанном index . Если ни один element не найден, возвращайте undefined .
Напишите метод isEmpty который проверяет, является ли связанный список пустым, метод indexOf который возвращает index данного элемента, и elementAt который возвращает element в указанном index.