Ejercicio 7 practico 3. Representació de cadena circular

Ejercicio 7 practico 3. Representació de cadena circular

de Maria Alejandra Galetta Paz -
Número de respuestas: 1

Buenas tardes, 

Tenía una consulta referente a la estructura de la cadena circular que se pide en el practico, puede de ser de la siguiente forma:

struct nodo {

     int       elem;

     nodo   *sig;

 };

struct cabezal { 

     nodo   *primero;

     nodo   *final;

};

typedef cabezal *lista;

Me quedaba la duda, si la estructura tenía que doble enlazada o si así era correcto. También me queda la duda, si en este caso el puntero siguiente del último nodo, puede quedar apuntando a NULL. Desde ya muchas gracias


En respuesta a Maria Alejandra Galetta Paz

Re: Ejercicio 7 practico 3. Representació de cadena circular

de Fernando Fernandez -

Sí, esta solución es correcta. Doblemente enlazada también podría ser. Tenés que evaluar que ventajas y desventajas tendría, en particular teniendo en cuenta las operaciones que se piden en la parte (c).

El siguiente del último no puede ser NULL porque la letra dice que tiene que quedar apuntando al primero.