Рекурсивное создание однонаправленного списка з хвоста

@JavaManProg · Регистрация: 29.09.2014

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

Всем привет.
Прошу помощи в решении задачи, я себе уже мозг сломал но не получается.
И так условие, дан вот такой "строительный элемент":

Java

public class Node {
 
    public int value;
    public Node next;
 
    public Node(int value, Node next) {
        this.value = value;
        this.next = next;
    }
}

Нужно используя его создать рекурсивно однонаправленный список начиная с хвоста.
Итеративно сделал, а вот с рекурсией траблы...

Tklwegsd · 29.09.2014, 23:31

Данный класс уже является рекурсивным однонаправленным списком.
Что нужно сделать то? Создать какой-нибудь список с конкретными элементами?

Добавлено через 6 минут
Вот функция отображения массива в список:

Java

public static Node listFromArray(int[] array) {
    Node next;
    next = null;
    for (int i = array.length - 1; i >= 0; i--) {
        next = new Node(array[i], next);
    }
    return next;
}

@JavaManProg · 29.09.2014, 23:58 **[ТС]**

Прошу прощения, немного не точно указал условие, вы все верно говорите, структура класса действительно соответствует однонаправленному списку. Конкретнее, нужно создать функцию генерации списка условно function(int value), где value - количество элементов(Node) в списке, значение первого елеметна("головы") = null
Пример который вы указали - это итеративное создание списка с "головы", а мне нужно рекурсивное с "хвоста".

@KEKCoGEN · 30.09.2014, 00:45

Что-то типа такого

Java

public class Solution {
    public static void main(String[] args) {
        
        Node root = createNote(5);
        
        System.out.println("Node: " + root);
    }
 
    private static Node createNote(int len) {
        if(len == 0) {
            return null;
        }
        Node n = new Node((int)(Math.random()*10), createNote(len-1));
        return n;
    }
}

@JavaManProg · 30.09.2014, 01:24 **[ТС]**

Если заменить для лучшей наглядности (int)(Math.random()*10) на len - 1 , то получится, что сначала создастся элемент с значением null, затем с value =1, потом 2, 3 и т.д., то есть список начнется с "головы"(null), а нужно с "хвоста"(len).
То что вы написали, я сделал почти также:

Java

public static Node generarationRecurHead(int value) {
        if (value > 0) {
            return new Node(value - 1, generarationRecurHead(value - 1));
        } else {
            return null;
        }
    }

Есть решение которое мне нужно с помощью цикла, вот:

Java

private static Node generationIterTail(int value) {
        Node tail = new Node(value - 1, null);
        Node head = tail;
        for (int i = value - 1; i > 0; i--) {
            head.next = new Node(i - 1, null);
            head = head.next;
        }
        return tail;
    }

нужно такое же только через рекурсию

@KEKCoGEN · 30.09.2014, 10:23

JavaManProg, тогда вот так

Java

public class Solution {
    public static void main(String[] args) {
        
        Node root = createNote(new Node(5, null), 5);
        
        System.out.println("Node: " + root);
    }
 
    private static Node createNote(Node node, int value) {
        if(value == 0) {
            return null;
        }
        node.next = createNote(new Node(value-1, null), value-1);
        return node;
    }
}

@JavaManProg · 30.09.2014, 12:08 **[ТС]**

Спасибо, это оно! Никак не мог сообразить куда приткнуть инициализацию "хвоста" в рекурсивном исполнении, а оказывается ее нужно было сделать параметром рекурсивного метода
Я немного еще сократил и получилось вообще красиво:

Java

public static Node generalRecurTail(Node node) {
        if (node.value > 0) {
            node.next = generalRecurTail(new Node(node.value - 1, null ));
        }
        return node;
    }

Еще раз большое списибо!

@AlexLoiDev · 07.06.2016, 16:22

О, спасибо за тему

@JavaManProg 4 / 4 / 1 Регистрация: 29.09.2014 Сообщений: 24
	29.09.2014, 23:58 [ТС]	3
	Прошу прощения, немного не точно указал условие, вы все верно говорите, структура класса действительно соответствует однонаправленному списку. Конкретнее, нужно создать функцию генерации списка условно function(int value), где value - количество элементов(Node) в списке, значение первого елеметна("головы") = null Пример который вы указали - это итеративное создание списка с "головы", а мне нужно рекурсивное с "хвоста". 0

@AlexLoiDev 0 / 0 / 0 Регистрация: 25.04.2016 Сообщений: 4
	07.06.2016, 16:22	8
	О, спасибо за тему 0