Taller de Programacion

[Instru]

Lenguaje: C
Dificultad: Dificil
Descripcion: Realizar una lista multiplemente enlazada en forma de arbol.
Este programa debe ser hecho usando punteros para crear los nodos dinamicamente. El programa debe tener una interfaz entendible ya que se debe poder aplicar diferentes operaciones a los nodos.
En este ejemplo se hace un arbol con solo 2 nodos por rama. Para mas dificultad, se puede hacer incluso con 5 logrando asi un arbol complejo y y con todo tipo de datos.

{...} Significa que al seleccionar esa opcion, te da mas opciones
Salida:
1-Crear nodo{...}
2-Selecionar nodo{...}
3-Eliminar{...}
4-Mover{...}
5-Mostrar{...}
Entrada:
1
Salida:
a-Crear cabeza(nodo principal, solo si no hay)
b-Seleccionar rama donde crear el nodo
c-Crear nuva rama
Entrada:
a
Salida:
1-Crear nodo{...}
2-Eliminar{...}
3-Mover{...}
4-Mostrar{...}
Entrada:
4
Salida:
Cabeza:
{datos}
-Rama1:
{datos}
-Rama secundaria:
{datos}
-Rama2:
{Datos}
Entrada:
2
Salida:
a-Eliminar nodo
b-Eliminar rama y subramas
c-Eliminar todo
Entrada:
c
Salida:
Memoria vacia.


Este es un pequeño ejemplo para dar la idea de como hacerlo, se puede usar otra interfaz.