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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 33, средняя оценка - 4.79
Denimen
0 / 0 / 0
Регистрация: 30.06.2012
Сообщений: 26
#1

Динамический список - C++

08.09.2012, 00:14. Просмотров 4905. Ответов 5
Метки нет (Все метки)

пожалуйста если можно подскажите как создать динамический список в классе C++ (если можно с примером хотя бы маленьким)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.09.2012, 00:14     Динамический список
Посмотрите здесь:

Динамический список - C++
Вот есть класс..совсем не замысловатый! //=============================================================================...

Динамический список - C++
Камнем преткновения стали динамические списки. Никак понять не могу. Уже спрашивал, но в основном используют встроенные функции. А я не...

Динамический список - C++
Помогите решить задачу. Вчера обращалась, знаю, стыдно. ._. В общем, другая задачка и большая просьба написать её на этом уровне: ...

Динамический список - C++
Здравствуйте. получил задание создать динамический список и методы работы со списком создать список, удалить список, добавить в список,...

Динамический список - C++
Привет) Помогите мне пожалуйста написать программу, которая бы позволяла вставляла бы элемент после первого элемента, имеющего заданное...

Динамический список - C++
Ребят нужна помощь создал список, вывод его на экран. Теперь нужно реализовать дополнение списка после элемента с заданным номером,...

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

Динамический список - C++
помогите пожалуйста решить задачу: Динамический список (2 класса: элемент списка и список, которые находятся в отношении агрегации) ...

динамический список - C++
Всем здраствуйте . В проге надо создать динамический список и реализовать всякие функции для редактирования и преобразования элементов...

Динамический список - C++
Пытаюсь реализовать стек. Не работает, вылетает при вызове процедуры pop. Я запутался. Помогите. struct _stack { int num; ...

динамический список - C++
вот начал разбираться с динамическими списками, объясните что на так делаю. спасибо #include <iostream> using namespace std; struct...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
defer
秘密
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
08.09.2012, 00:23     Динамический список #2
что такое динамический список?
Invader_Zim
Twilight Parasite
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 907
08.09.2012, 01:17     Динамический список #3
defer, наверно он имел в виду std::list или динам массив
Denimen
0 / 0 / 0
Регистрация: 30.06.2012
Сообщений: 26
08.09.2012, 09:32  [ТС]     Динамический список #4
ну как мне объясняли динамический список это такая штука что позволяет в классе C++ создавать и хранить несколько записей независимых друг от друга
Kastaneda
Форумчанин
Эксперт С++
4510 / 2852 / 227
Регистрация: 12.12.2009
Сообщений: 7,246
Записей в блоге: 1
Завершенные тесты: 1
08.09.2012, 10:03     Динамический список #5
здесь поищи, там несколько вариантов списка.
warchief
36 / 36 / 3
Регистрация: 09.08.2012
Сообщений: 114
08.09.2012, 10:08     Динамический список #6
Хм
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
struct Element
{
  int i;
  char c;
};
 
// односторонний
struct ListElement
{
   Element element;
   ListElement*next;
};
 
// двусторонний
struct ListElement
{
   ListElement *first;
   Element element;
   ListElement *next;
};
Как то так. То есть каждый ListElement содержит текущий элемент, и указатель на следующий ListElement (это в одностороннем списке, то есть идущем от первого до последнего)
Двустороний к этому еще имеет указатель на предыдущий ListElement.

Список заканчивается в тот момент, когда ListElement равен NULL.

Вот как добавлять элемент в односторонний список
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
struct Element
{
  int i;
};
 
struct ListElement
{
   Element element;
   ListElement*next;
};
 
ListElement* AddElement()
{
   ListElement *list = new ListElement;
   list.next = 0;
   return list;
}
 
int main()
{
  ListElement list;
  list.element.i = 10;
  list.next = AddElement();
}
Такой список может быть бесконечным. Не забудь потом удалять каждый ListElement с последнего до первого
Yandex
Объявления
08.09.2012, 10:08     Динамический список
Ответ Создать тему
Опции темы

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