двусвязный список

@l0neliness · Регистрация: 25.09.2013

Студворк — интернет-сервис помощи студентам

Сделал односвязный список(и к нему удаление последнего, удаление по индексу, вставка по индексу), а двусвязный не могу, вернее сам класс двусвязного списка сделал, а как там елементы повязать - не смог

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public class Node{
    public int value;
    public Node next;
    public Node(int value,Node next){
        this.value=value;
        this.next=next;
    }
}
public class laba {
    public static void main(String args[]){
        Node tail = r(1,2,3,4);
}}
public static Node r(int... arr){
        Node tail = null;
        for(int i=arr.length-1;i>=0;i--){
            tail = new Node(arr[i],tail);
        }
        return tail;
    }

А вот само звено двосвязного списка, как в нем связать елементы, чтоб было по типу как с односвязным списком

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class DoubleNode {
    public DoubleNode next;
    public DoubleNode prev;
    public int value;
    
    public DoubleNode(int value, DoubleNode next, DoubleNode prev){
        this.next = next;
        this.prev = prev;
        this.value = value;
    }
}
public class laba {
    public static void main(String args[]){
        Node tail = r(1,2,3,4);
}}

Velesthau · 15.12.2015, 01:29

Примерно так.

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
42
43
44
45
46
class DoubleLinkedList {
    private Node first, last;
    
    public DoubleLinkedList() {
        first = last = null;
    }
 
    public void addFirst(int aValue) {
        final Node currFirst = first;
        final Node newNode = new Node(null, currFirst, aValue);
        first = newNode;
        if(currFirst == null)  // if empty list
            last = newNode;
        else
            currFirst.prev = newNode;
    }
    
    public void addLast(int aValue) {
        final Node currLast = last;
        final Node newNode = new Node(currLast, null, aValue);
        last = newNode;
        if(currLast == null)  // if empty list
            first = newNode;
        else
            currLast.next = newNode;
    }
    
    public int getLast() {
        return last.value;
    }
    
    public int getFirst() {
        return first.value;
    }
    
    private static class Node {
        Node next, prev;
        int value;
        
        public Node(Node aPrev, Node aNext, int aValue) {
            prev = aPrev;
            next = aNext;
            value = aValue;
        }
    }
}

@l0neliness · 15.12.2015, 13:55 **[ТС]**

абсолютно не по аналогии с моим односвязным списком... Зачем нужны addFirst и addLast, и собстно getFirst и getLast, как теперь обьявить список с например 1,2,3,4 или вывести его на екран, с односвязным проще, вот так я его выводил

Java
1
2
3
public static String isGrowingString(Node tail){
        return tail==null?"*":tail.value+"->"+isGrowingString(tail.next);
    }

появилось только больше вопросов

Velesthau · 15.12.2015, 14:31

Сообщение от l0neliness

как теперь обьявить список с например 1,2,3,4 или вывести его на екран

Объявить не проблема. Если не удобно - просто добавь еще один конструктор с varargs. Чтобы вывести - добавь итератор.
У тебя был вопрос, как связать элементы, а не как их выводить. Как связать, я показал.

Сообщение от l0neliness

абсолютно не по аналогии с моим односвязным списком

Мне твоя аналогия не по нраву

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .