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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 44, средняя оценка - 4.77
uNsLide
0 / 0 / 0
Регистрация: 15.04.2009
Сообщений: 15
#1

Двусвязный линейный список - C++

15.04.2009, 14:34. Просмотров 5820. Ответов 2
Метки нет (Все метки)

Здравствуйте. Помогите пожалуйста в написании программы:

Реализовать класс на основе двусвязного линейного списока
Реализовать в нем следующие методы:
- все виды конструкторов;
- деструктор;
- итераторы класса Next(), Pred(), возвращают значение информационного поля списка;
- добавление в конец и в начало списка;
- вставка элемента в список;
- удаление элемента в списке;
- поиск элемента в списке по номеру ( перегрузка операции [] ) и по значению информационного поля;
- просмотр и вывод всех элементов списка в прямом и обратном порядке;
- просмотр и вывод указанного элемента.

Заранее вас благодарю.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2009, 14:34     Двусвязный линейный список
Посмотрите здесь:

Линейный двусвязный список - C++
Список задан структурой struct *node { char info; node *prev; node *next; }; и была введена некоторая последовательность...

Линейный двусвязный список - C++
Тип элемента списка определен так: struct llist{ int val; llist *next,*pred;}; //Создаётся статический список из 3 эл-тов ...

Двусвязный линейный список - C++
Помогите пожалуйста написать эти программы :( Двусвязный линейный список, Быстрая сортировка ,Пузырьковая с...

Линейный Двусвязный список! - C++
Задание:Создайте шаблон функции, которая удаляет из данного списка все элементы, не удовлетворяющие предикату (указатель на функцию,...

Двусвязный линейный список - C++
Мне нужно написать класс двусвязный список со всеми базовыми методами. У меня есть несколько проблем: во-первых, удаление из хвоста...

Линейный двусвязный список - C++
Задали задачу, реализовать линейный двусвязный список, и функцию к нему - удаление узла. Читал литературу, правда в спешке, искал по форуму...

Двусвязный линейный список - C++
Дан Двусвязный линейный список. ну например фамилия и имя. как сделать добавление в начало списка? и как объявлять его? помогите

Сформировать линейный двусвязный список - C++
Сформировать линейный двусвязный список следующим образом: генерируется два случайных числа, если такие числа уже есть в списке, то они из...

Линейный двусвязный список для хранения записей - C++
Добрый вечер. Нужна блок-схема к данному коду #include "stdafx.h" #include <iostream> //директива для ввода вывода #include...

Наследование и двусвязный список - C++
1.Постронить точка->отрезок->треугольник.Вывести на экран рисунок. Я ее почти закончил,делал по Лафоре.Но проблема в том что делаю на...

Двусвязный список из структур - C++
Ребят, помогите, а то не могу пример откопилировать... typedef struct tag_lib { //задается таблица с данными в...

Двусвязный кольцевой список - C++
подскажите пожалуйста как будит выглядеть Двусвязный кольцевой список? #include "stdafx.h" #include <cstdlib> #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
RazorQ
576 / 343 / 9
Регистрация: 06.02.2009
Сообщений: 1,386
15.04.2009, 14:36     Двусвязный линейный список #2
Односвязный, двусвязный список, стек, очередь здесь
uNsLide
0 / 0 / 0
Регистрация: 15.04.2009
Сообщений: 15
15.04.2009, 14:44  [ТС]     Двусвязный линейный список #3
Благодарю...Почитаю

Добавлено через 5 минут 4 секунды
Один еще вопрос - как реализовать итераторы класса Next(), Pred() и поиск по значению информационного поля?
Yandex
Объявления
15.04.2009, 14:44     Двусвязный линейный список
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru