Форум программистов, компьютерный форум CyberForum.ru

Связанные списки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти индекс первого элемента, превосходяшего среднее арифметическое всех элементов матрицы http://www.cyberforum.ru/cpp-beginners/thread606266.html
Взаданой матрице Δ(N,N) найти индекс первого элемента превосходяшего среднее арифметическое всех элементов матрици. Элементы матриц просматривать слева на право и сверху вниз .
C++ Написать программу, которая считывает текст из файла и записывает в другой файл Написать программу, которая считывает текст из файла и записывает в другой файл все слова, встречающиеся в тексте несколько раз. http://www.cyberforum.ru/cpp-beginners/thread606229.html
C++ Структура: вывести на экран информацию о результатах прыжков в длину, отсортированную в порядке возрастания мест
В одном файле хранятся сведения об участниках соревнований: номер участника, ФИО, страна, во 2 файле сведения об итогах соревнований: номер участника, вид соревнований, дата, место. вывести на экран информацию о результатах прыжков в длину (номер участника, ФИО, страна, место), отсортированную в порядке возрастания мест.
C++ Программа, считывающая текст из файла
Написать программу, которая считывает текст из файла и записывает в другой файл встречающиеся в тексте числа, из отрезка и находит их среднее арифметическое.
C++ Написать программу, которая считывает текст из файла http://www.cyberforum.ru/cpp-beginners/thread606206.html
Задание. Написать программу, которая считывает текст из файла и записывает в другой файл количество букв в тексте. Помогите сделать пожайлуйста. В дискуссию войти не смогу, увы.
C++ Странная запись: 1L Здравствуйте! Только что наткнулся на запись var = 1L << 1. Все понятно кроме одного: зачем добавлять L после 1? подробнее

Показать сообщение отдельно
Diplomat
0 / 0 / 0
Регистрация: 11.06.2011
Сообщений: 33
15.06.2012, 13:53     Связанные списки
Составить программу, работающую со связанными списками. Мы будем рассматривать связанный список как объект, содержащий связанный список данных и операций (методов), которые вы можете с ними выполнять. Связанный список данных состоит из указателей на начало («голову») и конец («хвост») связанного списка (в нашем примере из-за его гибкости используется двунаправленный связанный список). Каждый элемент связанного списка представляет собой реализацию отдельного объекта. Возможности, необходимые для использования связанного списка, предоставляют следующие операции:
• создание связанного списка (выделение для него памяти);
• уничтожение связанного списка (освобождение используемой памяти);
• инициализация связанного списка;
• деинициализация связанного списка;
• вставка элемента в середину списка перед существующим элементом;
• присоединение элемента к концу связанного списка;
• удаление элемента из связанного списка;
• возвращение первого элемента связанного списка;
• возвращение последнего элемента связанного списка.
Необходимо иметь в виду, что создание и инициализация, а также уничтожение и деинициализация методов — это не синонимы. При создании и уничтожении методы create и destroy выделяют и освобождают память для объекта (связанного списка), а методы инициализации и деинициализации initialize и deinitialize только инициализируют и деинициализируют ранее выделенные экземпляры объекта. Вы можете видеть, как объект связанного списка наследуется объектами стека или очереди, поскольку очередь и стек можно реализовать как связанный список с ограниченным числом операций. Например, можно реализовать очередь в виде связанного списка, в котором элементы могут добавляться к концу и извлекаться из начала. Если вы таким образом реализуете очередь, то нужно запретить наследуемые методы связанного списка, которые для очереди недопустимы (например, вставку в середину списка).

Добавлено через 2 часа 22 минуты
По ходу никто не сможет помочь
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru