Как переместить указатель на начало связанного списка после итерации по нему? - PullRequest
0 голосов
/ 03 мая 2018

В настоящее время я использую метод Iterator next () для циклического просмотра связанного списка. Как только я достиг конца, как я могу переместить указатель на начало списка снова, чтобы я мог просмотреть его несколько раз? Или как я могу использовать указатель головы, чтобы сделать это? Спасибо!

public java.util.Iterator<String> iterator() {
    return new java.util.Iterator<String>() {
        private WordNode current = first;

        public boolean hasNext() {
            return current != null;
        }

        public String next() {
            String result = current.word;
            current = current.next;
            return result;
        }

        public void remove() {
            throw new UnsupportedOperationException();
        }
    };
}

1 Ответ

0 голосов
/ 03 мая 2018

Итератор, как он сказал, вы должны повторять его один за другим. Если вы хотите повторить начало несколько раз, вам нужно где-то хранить указатель head.

...