Ver Mensaje Individual
  #1 (permalink)  
Antiguo 22/07/2014, 21:48
Avatar de Swastik
Swastik
 
Fecha de Ingreso: noviembre-2013
Mensajes: 9
Antigüedad: 11 años, 1 mes
Puntos: 1
Duda sobre Listas simples.

Buenas a todos, tengo una duda que pudiera parecer tonta, resulta estoy comenzando a estudiar los tipos de estructuras (pilas, colas, listas) y se me hace un poco engorroso por novato.

Me han mandado a investigar sobre Listas con centinelas ( o nodo ficticio) y no encuentro casi material, me han dejado esto que vendría siendo como seria el nodo centinela.


Código C:
Ver original
  1. typedef struct nodo
  2. {
  3.      char *dato;
  4.      struct nodo *siguiente;
  5. } NODO;
  6.  
  7.  
  8. typedef struct centinela           // este seria el nodo centinela.
  9. {
  10.      int cant_nodos;
  11.      int mayor;
  12.      int menor;
  13.      NODO *inicio;
  14. }


Ahora bien, vengo trabajando con colas pilas y listas con dos estructuras (una para el nodo donde guardo los elementos y otra estructura con apuntadores para desplazarme)

por ejemplo una cola:


Código C:
Ver original
  1. /////// COLA //////
  2. typedef struct nodo
  3. {
  4.   int    elem;
  5.   struct nodo *sig;
  6.   }NODO;
  7.  
  8. typedef struct cola
  9. {
  10.         NODO *frente;   //frente de la cola
  11.         NODO *final;     //final de la cola
  12.   }COLA;

la pregunta es, mi 2da estructura de la cola vendría siendo como un nodo centinela? por que la estructura es igual a la que puse anteriormente, no se si me explico.