Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / Node list, Ring list / 1 сообщений из 1, страница 1 из 1
28.08.2017, 23:03
    #39511931
Angel Lucifer
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Node list, Ring list
Здравствуйте, спасибо что читаете.

Написал вот такой класс, создал первый элемент и к нему добавляю новые. Я все сделал так чтобы это был список в виде кольца.
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
public class RingList {
    static Node zero = null;

    public static void main(String[] args) {
        add(new Node("one", "1"));
        add(new Node("two", "2"));
        add(new Node("three", "3"));
        add(new Node("four", "4"));
        add(new Node("five", "5"));

        for (int i = 0; i < 10; i++) {
            zero = zero.n;
            System.out.println("i=" + i + "   " + zero.toString());
        }
    }

    private static void add(Node node) {
        if (zero == null) {
            zero = node;
            node.n = zero;
        }
        node.n = zero.n;
        zero.n = node;
        zero = node;
    }
    
    static class Node {
        Node n;
        String word, meaning;

        public Node(String word, String meaning) {
            this.word = word;
            this.meaning = meaning;
        }

        @Override
        public String toString() {
            return word + "#" + meaning;
        }
    }
}



Все работает, но я могу двигаться только в одном направлении, даже если добавлю еще один указатель ничего не меняется.

Моя задача проста "Как мне двигаться влево и в право не используя индексов, циклов".

Возможно вообще двигаться по кольце благодаря только указателям?

Как с помощью указателей можно сделать например
node = node.вперед или node = node.назад
node = node.next или node = node.prev

Пробовал с двумя указателями
Код: java
1.
2.
3.
4.
static class Node {
        Node next, prev;
        String word, meaning;
}


не получилось.
Помогите пожалуйста, заранее большое спасибо!
...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / Node list, Ring list / 1 сообщений из 1, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]