Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.11.2009, 17:42   #1
Lamarq
Новичок
Джуниор
 
Регистрация: 17.11.2009
Сообщений: 4
По умолчанию [C++] Добавление элементов в дерево на основе <list>

Попытался реализовать сильноветвящееся дерево с помощью STL. Но в дерево рекурсивной функцией не добавляются никакие элементы, кроме первого(((

Код:
#include <iostream>
#include <list>
#include <string>

using namespace std;

struct Node
{
	unsigned char data;
	list<Node> List;
};

list<unsigned char> StringList;

void AddToTree (list<unsigned char>::iterator new_data, Node& parent)
{
	if (new_data == StringList.end())
		return;
	Node temp;
	temp.data = (*new_data);
	parent.List.push_back(temp);
	AddToTree(++new_data, temp);
}

static Node root;

int main()
{
	for (unsigned char i = 1; i < 11; ++i)
	{
		StringList.push_back(i);
		cout << i << " ";
	}
	root.data = 0;
	AddToTree(StringList.begin(), root);
}
Каким образом мне исправить программу, чтобы элементы добавлялись правильно? (в данном примере, допустим, 10 штук потомков друг друга).
Lamarq вне форума Ответить с цитированием
Старый 17.11.2009, 18:39   #2
Lamarq
Новичок
Джуниор
 
Регистрация: 17.11.2009
Сообщений: 4
По умолчанию

Может я вопрос не в тот раздел поместил?
Просто мне он нубским показался, наверняка же ошибка какая-нибудь тривиальная, а я не вижу...
Lamarq вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Клонирование ветки дерева (дерево Adjacency List) ISSET PHP 0 28.05.2009 16:02
В одномерном массиве, состоящем из n вещественных элементов, вычислить сумму элементов массива HazelHen Общие вопросы C/C++ 2 29.03.2009 15:16
Добавление элементов массива в массив JOFRIF Общие вопросы C/C++ 11 04.10.2008 01:47
Добавление элементов ListView SnakeMan Помощь студентам 4 30.11.2007 11:54
количество элементов матрицы, больших среднего арифмитического всех её элементов finch Помощь студентам 3 27.08.2007 15:48