Задачи

Поиск одинаковых элементов в двунаправленном списке

Пусть L обозначает кольцевой двунаправленный список с заглавным звеном. Описать функцию или процедуру, которая определяет, есть ли в списке L хотя бы один элемент, который равен следующему за ним по кругу элементу.

Задача № 14 "Двунаправленные списки" (см. "Сборник задач по графам").

Ключевые слова: 
двунаправленный список, поиск элементов в списке

Сортировка одномерного массива(задача №6)

Пусть дан массив A1, A2 ,..., An. Требуется переставить элементы A1, A2,..., An так, чтобы вначале в массиве шла группа, больших того элемента, который в исходном массиве располагался на первом месте, затем сам элемент, потом - группа элементов меньших или равных ему.

Задача № 6 "Сортировка массивов" (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
сортировка массива

Получение всех различных чисел, содержащихся в массиве.

Даны числа A1, A2,..., An . Получить в порядке возрастания все различные числа, входящие в A1 ,A2 ,..., An.
Задача № 5 (Сортировка массивов) (см. "Сборник задач для начинающего программиста")

Шифровка текстового файла

Используя двунаправленный список, содержащий символы и их шифры, зашифровать текст, содержащийся в файле.
Задача № 5 (Двунаправленные списки списки) (см. "Сборник задач для начинающего программиста")

Построение последовательности для ряда натуральных чисел

Для ряда натуральных чисел длиной N>2 представленного в виде списка, построить последовательность: A1*An, A2*A(n-1), . . . An*A1.
Задача № 5 (Простые списки) (см. "Сборник задач для начинающего программиста")

Обход однонаправленного списка

Записать в список N действительных чисел. Перенести 3-й элемент в начало списка. (Простые списки. Задача №1)(см. "Сборник задач для начинающего программиста")

Ключевые слова: 
список, перенос элемента

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

N натуральных чисел являются элементами двунаправленного списка L. Вычислить
X1*Xn + X2*Xn-1... + Xn*X1. Задача № 1 "Двунаправленные списки" (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
списки, двунаправленные списки
Синдикация материалов