Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
cop
0 / 0 / 0
Регистрация: 10.03.2010
Сообщений: 67
1

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

31.03.2011, 20:52. Просмотров 1793. Ответов 1
Метки нет (Все метки)

Реализуйте списочную структуру в виде класса. работа состоит из двух частей: из класса (структуры, алгоритма) и из тестирующего кода.

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

Динамический двусвязный список (операции: добавить элемент после данного, удалить данный элемент …)
реализовать Динамический двусвязный список (операции: добавить элемент после данного, удалить...

Структура "Сотрудник": удалить элемент с заданной фамилией, добавить элемент после заданного элемента
Структура "Сотрудник": - фамилия, имя, отчество; - должность - год рождения; - заработная...

Добавить в список новый элемент после заданного
#include <iostream> #include <fstream> #include <cstring> #include <windows.h> using...

Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером
Записи в линейном списке содержат ключевое поле типа *char(строка символов). Сформировать...

Однонаправленный список. Операции: удалить элемент из заданной позиции, добавить элемент в заданную позицию,проверка на неравенство
Помогите. Есть одна написанная. Условия: Очередь. Операции: “+” добавить элемент ; “-“ удалить...

1
Vladimir.
160 / 160 / 48
Регистрация: 24.11.2009
Сообщений: 375
03.04.2011, 12:49 2
Лучший ответ Сообщение было отмечено cop как решение

Решение

ап, дабы не потерялось, ибо интересно на тестирующий код взглянуть
например при хидере:
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.
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.04.2011, 12:49

Двусвязный список, удалить 1 элемент и вывести то что осталось
#include "stdafx.h" #include <iostream> using namespace std; struct ds { int d; ds*next;...

Удалить первый нулевой элемент массива и добавить после каждого чётного элемента особый элемент
Здравствуйте! Имеется такая задача: 1) Сформировать одномерный массив целых чисел, используя...

Односвязный список добавить и удалить элемент
Удаление элемента происходит правильно а вот с добавлением чтото не то.....вроде вставляет в конец...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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