Сформировать поддерево с использованием цепных списков Lisp

Привет всем! Вот уже который день пытаюсь разобраться с заданием но ничего не получается Задание звучит так: "Дерево задано с помощью цепных списков. Сформировать поддерево с помощью цепных списков, состоящее из помеченных вершин" Помогите пожалуйста, буду очень благодарен!

0

Сообщение от EnotWF Вот уже который день пытаюсь разобраться с заданием

- полагаю, что исходные данные-то есть? Вот и выложи их. Что есть, и что должно получиться?

0

Сообщение от Catstail - полагаю, что исходные данные-то есть? Вот и выложи их. Что есть, и что должно получиться?

У меня есть только формулировка задания (приложенно в виде фото)

Миниатюры

 

0

Сообщение от EnotWF У меня есть только формулировка задания

- не надо прикладывать картинки, ты не в суде. Нужно подойти к преподавателю и попросить разъяснить постановку задачи. Решать невесть что тебе вряд ли кто-то будет.

0

Сообщение от Catstail - не надо прикладывать картинки, ты не в суде. Нужно подойти к преподавателю и попросить разъяснить постановку задачи. Решать невесть что тебе вряд ли кто-то будет.

Как я понял со слов преподавателя нужно создать любое дерево (на свой вкус) из цепных списков. Затем ввести вершины, из которых создается поддерево и программа должна его построить и вывести.

0

Сообщение от EnotWF из цепных списков

Что такое "цепные списки"?

0

Сообщение от korvin_ Что такое "цепные списки"?

больные фантазии свидетелей 80х

0

Сообщение от korvin_ Что такое "цепные списки"?

Цепной список - список данных, в котором порядок компонентов списка задан посредством указателей, включенных в компоненты списка

0

Сообщение от EnotWF Цепной список

А можно поинтересоваться какой ВУЗ и фамилию преподавателя?

0

Сообщение от EnotWF Цепной список - список данных, в котором порядок компонентов списка задан посредством указателей, включенных в компоненты списка

Во-первых, это называется «связный список», во-вторых, даже на википедии определение лучше.

0

Сообщение от korvin_ Во-первых, это называется «связный список», во-вторых, даже на википедии определение лучше.

Сори, не знал

0

Сообщение от korvin_ это называется «связный список»

не важно как это называется, важно то какое управление памятью По мере развития языки разделились на те. что декларируют автоматическое управление памятью, и на те, которые предоставляют возможность программисту вручную управлять памятью. К первым относятся лисп, VB, C# Java python. Ко вторым относятся С, С++, Паскаль. Долгое время вторая группа доминировала, благодаря всеобщему распространению C++ Однако сейчас языки с автоматическим управлением памятью вышли на первые позиции. Разница между ними в том, что первые не дают прямой доступ к памяти, а вторые дают, с помощью указателей. Так вот связный спиок - это никакой не список, это просто область памяти, содержащая ссылку на другой такой же участок памяти и так далее. Придуманы они были из-за невозможности хранить большой объем памяти в стеке. Собственно определение связного списка чуть ли не дословно повторяет определение списка в лиспе. Поэтому связные списки используют при создании лисп-интерпретатора при этом связный список является внутренним представлением любой программы на лиспе. так ввиду список=данные=программа использовать сишные костыли нет никакого резона. Так что ты либо темой ошибся либо факультетом.
Это первое!
Ну и наконец, с таким техзаданием каши не сваришь, так как есть некоторые правила в обработке данных. Очень простое правило, которое заключается в цепочке: исходные данные==>алгоритм==>результат. А у тебя есть только первое. Так что помочь тебе не представляется никакой возможности

1

EnotWF, приведи конкретный пример "цепного списка". Если затрудняешься, подойди к преподавателю и попроси его объяснить.

0

Сообщение от Catstail EnotWF, приведи конкретный пример "цепного списка". Если затрудняешься, подойди к преподавателю и попроси его объяснить.

После беседы с преподавателем я понял, что под цепным списком подразумевается список ребер, то есть вводится что-то типо : ((1 2 (3 4 5) ((7 8) (7 8 9))))

0

Сообщение от EnotWF После беседы с преподавателем я понял, что под цепным списком подразумевается список ребер

список ребер чего?

0

Сообщение от vlisp список ребер чего?

Как я понял этого дерева

0

Up! Помогите пожалуйста, завтра сдача(

0

Начни с того, что у тебя на входе в функции и что на выходе

0