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

Составить программу, работающую со связанными списка-ми - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Исключение символов с заданным кодом http://www.cyberforum.ru/cpp-beginners/thread1194698.html
Здравствуйте, возникла проблема с заданием: "сконструировать программу обработки текстового фала:исключить из текста все символы, кратные заданному числу". Может кто-нить помочь с заданной прогой?
C++ Как создать в оперативной или во внешней памяти некую структуру наподобие домино? Как создать в оперативной памяти или во внешней памяти некую структуру наподобие домино состоящую из "квадратиков" - носителей определенного количества информации. Чтобы можно было присоединять или отсоединять эти "квадратики" друг с другом? http://www.cyberforum.ru/cpp-beginners/thread1194669.html
Создать класс "Односвязный список" C++
Вот задание: Реализовать следующие функции для работы с односвязным списком: 1. Вывод списка. Выводятся все элементы в соответствии с их порядком расположения в списке. 2. Вставка элемента в заданную позицию списка. Эта функция вставляет значение х в заданную позицию р в списке, где p=1, 2,…n, n+1. Если список содержит элементы a1, a2, ..., аn, то после выполнения этой функции список...
C++, задача. Движение каретки C++
Доброго времени суток! Задача: движение каретки ( символа '|' ) в консоли по вертикали и горизонтали. В общем по горизонтали с пом цикла for решил задачу. А по вертикали решил использовать двумерный массив. Больше описывать не буду, в коде и так всё видно, не понимаю почему он не работает должным образом: одно нажатие - одно движение каретки. # include <iostream> # include <stdlib.h> #...
C++ Добавить заголовок для произвольного файла http://www.cyberforum.ru/cpp-beginners/thread1194620.html
Добрый день! Помогите пожалуйста разобраться, почему не работает программа. Для произвольного файла, используя класс fstream, нужно разработать метод, позволяющий добавить заголовок размером 100 байт. #include <iostream> #include <fstream> #include <string> #include <conio.h> using namespace std; std::fstream addHeader (fstream fs)
C++ Создать класс с перегруженными функциями и продемонстрировать различные способы наследования * Задача: создать класс с различными (по типу доступа) членами, перегруженными функциями и продемонстрировать различные способы наследования. (Класс сконструировать по своему усмотрению) Добавлено через 52 секунды помогите если кто может!! пожалуйста. подробнее

Показать сообщение отдельно
Снежаночка
0 / 0 / 0
Регистрация: 27.05.2014
Сообщений: 6

Составить программу, работающую со связанными списка-ми - C++

31.05.2014, 16:59. Просмотров 223. Ответов 0
Метки (Все метки)

Буду очень благодарна за помощ!! Составить программу, работающую со связанными списка-ми. Мы будем рассматривать связанный список как объект, содержащий связанный список данных и операций (мето-дов), которые вы можете с ними выполнять. Связанный список данных состоит из указателей на начало («голову») и конец («хвост») связанного списка (в нашем примере из-за его гибкости используется двунаправленный связанный список). Каждый элемент связанного списка представляет собой реализацию отдельного объекта. Возможности, необ-ходимые для использования связанного списка, предостав-ляют следующие операции:
• создание связанного списка (выделение для него памяти);
• уничтожение связанного списка (освобождение исполь-зуемой памяти);
• инициализация связанного списка;
• деинициализация связанного списка;
• вставка элемента в середину списка перед существующим элементом;
• присоединение элемента к концу связанного списка;
• удаление элемента из связанного списка;
• возвращение первого элемента связанного списка;
• возвращение последнего элемента связанного списка.
Необходимо иметь в виду, что создание и инициализация, а также уничтожение и деинициализация методов — это не синонимы. При создании и уничтожении методы create и destroy выделяют и освобождают память для объекта (свя-занного списка), а методы инициализации и деинициализа-ции initialize и deinitialize только инициализируют и деини-циализируют ранее выделенные экземпляры объекта. Вы можете видеть, как объект связанного списка наследуется объектами стека или очереди, поскольку очередь и стек можно реализовать как связанный список с ограниченным числом операций. Например, можно реализовать очередь в виде связанного списка, в котором элементы могут добав-ляться к концу и извлекаться из начала. Если вы таким об-разом реализуете очередь, то нужно запретить наследуемые методы связанного списка, которые для очереди недопустимы (например, вставку в середину списка).
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru