SoloCodigo

Hola. Te recomendaría que para hacer un árbol n-ario no usaras una lista, ya que es tremendamente ineficiente (excepto en búsquedas en anchura) y se desperdicia mucha memoria a no ser que el árbol esté muy bien equilibrado.

Mi consejo es que uses una estructura de nodos asociados en forma de árbol, donde en cada nodo se guarden los hijos. Una posible representación sería:

typedef struct st_nodo_t
{
   void *datos;
   struct st_nodo_t **hijos;
} nodo_t;

Así, datos sería la información que se almacena en cada nodo e hijos sería un array de punteros a los hijos. Si quieres crear un árbol 32-ario (por ejemplo) el campo hijos se inicializaría así:

nodo.hijos = (nodo_t**) malloc(sizeof(nodo_t**) * 32);

Suponiendo nodo una variable de tipo nodo_t.

Ahora sólo quedaría crear cada hijo, haciendo una reserva de memoria para cada nodo en cada una de las posiciones del array hijos. Si un nodo no tiene los 32 hijos, puedes dejar sus punteros a NULL para representarlo.

De esta forma puedes recorrer fácilmente el árbol en profundidad (en anchura, para hacerlo eficiente, hay que complicar un poco los nodos, con punteros a los hermanos). También es sencillo realizar inserciones, búsquedas, etc, todo con coste log n (si el árbol está ordenado), usando funciones recursivas.

Espero haberte servido de ayuda.

Un saludo.

Bueno. Ya encontré la solución. Resulta que Microsoft tiene una guía para los programadores de Unix que se pasan a Windows. La solución a mi problema está en:
http://msdn.microsoft.com/library/defau ... mgch09.asp

Hola. Para poder usar la función malloc has de incluir las cabeceras stdlib.h y malloc.h. Para acceder a los elementos del vector se haría así: array[X], donde X es la posición a la que quieres acceder (acuerdate que las posiciones se empiezan a numerar en cero).

Hola a todos.

Estoy acostumbrado a programar en Linux y al pasar a hacerlo en Windows me encontré con que no estaban las funciones que conocía para averiguar las entradas de un directorio (opendir, telldir y demás). Así, me puse a investigar en la documentación y lo logré hacer usando la clase System::IO::Directory del .NET Framework. También conseguí hacerlo usando la función system con un dir /B > fichero.txt.

Sin embargo, ninguna de las dos opciones me parece la adecuada. Ya que con la primera estoy usando una clase específica de Microsoft, y con la segunda me da la impresión de que es un poco chapuza (ya que tengo que estar leyendo un archivo con el resultado).

Así pues, me gustaría poder saber el contenido de un directorio usando sólo las funciones o clases del ANSI C ó C++. ¿Alguien me podría ayudar?

Muchas gracias por adelantado.