Ejercicio 5, parte b- Insert.

Ejercicio 5, parte b- Insert.

de Christian Nicolas Ferrari Gonzalez -
Número de respuestas: 3

Buenas, ya se que este practico esta terminado, pero revisando las funciones me quedo una duda en la solución que proponen de este ejercicio, ya que creo que no consideran el caso en el que fuera insertarse al final de la lista la solución es :

else {

lista lpos = l ;

while ( lpos - > sig != NULL && p > 1) { // para quedar una ←-

posici ó n antes de p

p - -;

lpos = lpos - > sig ;

}

nuevo - > sig = lpos - > sig ;

lpos - > sig - > ant = nuevo ;

nuevo - > ant = lpos ;

lpos - > sig = nuevo ;


Este es el caso en el que no se inserta en el inicio, mi duda es , si lpos->sig == null , por ejemplo si p es muy grande y m tiene pocos elementos, cuando hacer lpos->sig->ant no estarían intentando ir al anterior de null? por lo que se debería de tomar como caso a parte no ??  queria saber si mi razonamiento es correcto, ya que la solucion que a mi me quedo le agregue una condicion:

if (lpos->sig == null){

nuevo->anterior = lpos;

nuevo->sig=null;

lpos->sig = nuevo;}

else {

nuevo->ant = lpos;

nuevo->sig= lpos->sig;

lpos->sig->ant= nuevo;

lpos->sig = nuevo;

}

estaría correcto? , la primera parte es igual a la solución.

Muchas Gracias.


En respuesta a Christian Nicolas Ferrari Gonzalez

Re: Ejercicio 5, parte b- Insert.

de Libertad Tansini -

Hola Christian, si tenés razón ya arreglamos la solución y la subimos nuevamente.

Disculpen la confusión!

saludos, libertad

En respuesta a Libertad Tansini

Re: Ejercicio 5, parte b- Insert.

de Rafael Hirsch Schleifer -
¿Dónde está subida la solución de este ejercicio?
Gracias!
En respuesta a Rafael Hirsch Schleifer

Re: Ejercicio 5, parte b- Insert.

de Federico Andrade -
Hola Rafael,
Este mensaje que respondiste es del 2020 y no esta vigente este año. Este año las soluciones disponibles son las que están linkeadas en el mensaje que enviamos esta semana bajo el asunto:
"TEMA 3 - Estructuras lineales en memoria dinámica - Semana del 21 de marzo"
Saludos,