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

Двусвязный список - Добавить элемент после заданного, удалить заданный элемент - C++

Восстановить пароль Регистрация
 
cop
0 / 0 / 0
Регистрация: 10.03.2010
Сообщений: 67
31.03.2011, 20:52     Двусвязный список - Добавить элемент после заданного, удалить заданный элемент #1
Реализуйте списочную структуру в виде класса. работа состоит из двух частей: из класса (структуры, алгоритма) и из тестирующего кода.

Динамический двусвязный список (операции: добавить элемент после данного, удалить данный элемент …).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2011, 20:52     Двусвязный список - Добавить элемент после заданного, удалить заданный элемент
Посмотрите здесь:

Односвязный список добавить и удалить элемент C++
Добавить в однонаправленный список элемент после элемента с заданным информационным полем C++
C++ Удалить из списка элемент с заданным номером и добавить элементфы, начиная с заданного номера.
C++ Сформировать одномерный массив. Удалить из него К элементов, начиная с заданного номера, добавить элемент с заданным ключом
C++ Список: создать два списка, заполнить вручную с клавиатуры, удалить и добавить элемент
C++ Добавить в список элемент после элемента с заданным инф.полем [Однонаправленный список]
Удалить первый нулевой элемент массива и добавить после каждого чётного элемента особый элемент C++
C++ Добавить в список новый элемент после заданного

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
03.04.2011, 12:49     Двусвязный список - Добавить элемент после заданного, удалить заданный элемент #2
ап, дабы не потерялось, ибо интересно на тестирующий код взглянуть
например при хидере:
C++
1
2
3
4
5
6
7
8
9
10
11
class my_list{
    public:
        int push_back();
        int push_front();
        int pop_back();
        int pop_front();
        int get_data(some_data* ptr);
        
        //..
        // set/get allocator position, get_size etc...
};
Пока что мысли две: некий код создает экземпляр класса и формирует ему запросы сравнивая с ожидаемым результатом и my_test :: public my_list содержащий тесты-методы для полей/методов my_list.
Yandex
Объявления
03.04.2011, 12:49     Двусвязный список - Добавить элемент после заданного, удалить заданный элемент
Ответ Создать тему
Опции темы

Текущее время: 03:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru