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

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

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

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

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

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

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
defer
秘密
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
08.09.2012, 00:23 #2
что такое динамический список?
0
Invader_Zim
Twilight Parasite
153 / 149 / 2
Регистрация: 21.07.2011
Сообщений: 908
08.09.2012, 01:17 #3
defer, наверно он имел в виду std::list или динам массив
0
Denimen
0 / 0 / 0
Регистрация: 30.06.2012
Сообщений: 26
08.09.2012, 09:32  [ТС] #4
ну как мне объясняли динамический список это такая штука что позволяет в классе C++ создавать и хранить несколько записей независимых друг от друга
0
Kastaneda
Форумчанин
Эксперт С++
4653 / 2862 / 228
Регистрация: 12.12.2009
Сообщений: 7,271
Записей в блоге: 2
Завершенные тесты: 1
08.09.2012, 10:03 #5
здесь поищи, там несколько вариантов списка.
1
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 с последнего до первого
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.09.2012, 10:08
Привет! Вот еще темы с ответами:

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

Динамический список - C++
Составить программу которая выполняет следующие действия: 1. Создает динамический список 2. Выполняет поиск в списке 3. Вывод на...

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
08.09.2012, 10:08
Ответ Создать тему
Опции темы

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