22/07/2014, 21:48
|
| | | 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 originaltypedef struct nodo { char *dato; struct nodo *siguiente; } NODO; typedef struct centinela // este seria el nodo centinela. { int cant_nodos; int mayor; int menor; NODO *inicio; }
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/////// COLA ////// typedef struct nodo { int elem; struct nodo *sig; }NODO; typedef struct cola { NODO *frente; //frente de la cola NODO *final; //final de la cola }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. |