Динамическая структура, организовать древовидную структуру

@bat_dmitry · Регистрация: 15.11.2010

Author24 — интернет-сервис помощи студентам

Здравствуйте!

Допустим у меня есть структура:

C

struct _Node
{
    char *FieldName;
    char *FieldData;
    struct _Node *child; 
};

Это дерево с переменным количеством детей у родителя. Сколько - неизвестно. Например взять XML, там у корневого элемента может быть сколь угодно дочерних, как реализовать подобное на Си?

Я делаю это путем динамического выделения памяти realloc'ом, вычисляя текущее количество элементов по указателю следующей конструкцией

C

1	_msize(node) + sizeof(struct _XmlNode)

, где node - указатель на struct _XmlNode. Корректно ли это? Говорят использовать _msize нельзя, но это то, что мне нужно в данной ситуации. Как быть?

@Deviaphan · 25.04.2011, 12:24

Сообщение от bat_dmitry

Говорят использовать _msize нельзя

Не то, чтобы нельзя... но лучше не надо. И ты как память выделяешь? Для каждого узла по отдельности или для всех сразу? Смысл делать список, если ты реализуешь вектор?
Ерунда в общем какая-то. Лучше на С++ пиши, можно ОО обёртку красивую сделать.) Или STL использовать...

@bat_dmitry · 25.04.2011, 16:25 **[ТС]**

OK, спасибо, буду дальше думать...

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	25.04.2011, 12:24	2
	Сообщение от bat_dmitry Говорят использовать _msize нельзя Не то, чтобы нельзя... но лучше не надо. И ты как память выделяешь? Для каждого узла по отдельности или для всех сразу? Смысл делать список, если ты реализуешь вектор? Ерунда в общем какая-то. Лучше на С++ пиши, можно ОО обёртку красивую сделать.) Или STL использовать... 0

@bat_dmitry 0 / 0 / 1 Регистрация: 15.11.2010 Сообщений: 22
	25.04.2011, 16:25 [ТС]	3
	OK, спасибо, буду дальше думать... 0