Помогите с решением задач на паскале

[Nickolay0512]

1)Используйте линейные списки для хранения последовательности чисел.
Опишите процедуру, которая вставляет:
а) новый элемент Е после первого элемента непустого списка;
б) новый элемент Е1 за каждым вхождением элемента Е.

2)Дано натуральное n. Программа: напечатать в порядке убывания все
рациональные числа вида
a / b, где a , b > 0, b <= n, 0 < a/b <= 1, a и b - взаимно просты. Используйте
сортировку с помощью дерева.

[Vanta11a]

1.а) Создается новый элемент, в него встраивается указатель на 2й, в первом меняется указатель со 2го на нововеденный
1.б) Если элемент входит в список > 1 раза - бесконечный цикл получен. Может для элемента с таким же значением? Тогда см. п. 1.а
2) if (a mod b <> 0) then ... + проверки на простоту + проверки на невыход значения за границы.

[Poma][a]

2) if (a mod b <> 0) then ... + проверки на простоту + проверки на невыход значения за границы.

Если бы всё так просто..
Только я вообще не понимаю, зачем там дерево.. (да и вообще идей нет)..
А хотя нет.. идея есть..
Решетом (каким угодно) сливаем простые числа (до N) в массив.. далее тупо цикл в цикле и выводим.. но я всё равно не понимаю, зачем здесь деревья..

[ViktorR]

Nickolay0512

1)Используйте линейные списки для хранения последовательности чисел.
Опишите процедуру, которая вставляет:
а) новый элемент Е после первого элемента непустого списка;
б) новый элемент Е1 за каждым вхождением элемента Е.

По этому вопросу (линейные списки) предлагаю посмотреть учебник по языку Паскаль от Т.А. Павловской: В разделе Паскаль есть список литературы, там есть. В учебнике есть хороший пример со всеми процедурами для работы со списком.

2)Дано натуральное n. Программа: напечатать в порядке убывания все
рациональные числа вида
a / b, где a , b > 0, b <= n, 0 < a/b <= 1, a и b - взаимно просты. Используйте
сортировку с помощью дерева.

Так думаю, что необходимо организовать циклы.
Один - по b -> от n до 1;
Второй - по a -> от b до 1;
Во втором цикле проверять, что a и b взаимно простые - алгоритм Евклида для поиска наибольшего общего делителя. Если НОД = 1 - числа взаимно простые.
Поскольку надо сортировать полученные рациональные числа и выводить в порядке убывания, то можно, так думаю, организовать процедуры для работы с деревом. Всякое найденное рациональное число вставляем в дерево.
После завершения циклов просматриваем дерево и выводим в требуемом порядке.
Вот только как его, дерево, использовать?
Например: узлы - числитель, листья - знаменатель.


Как-то так, ...