|
Título: Ayuda con Estructura!! Publicado por: cEBH1994 en 12 Junio 2017, 02:36 am Buenas, quisiera me ayudaran como es la estructura de eliminar un nodo al final de la lista en C++ si pueden pegar el código se los agradecería saludos.
Título: Re: Ayuda con Estructura!! Publicado por: MadBad en 12 Junio 2017, 09:25 am Buenas, quisiera me ayudaran. No pides ayuda -.- C++ si pueden pegar el código se los agradecería saludos. Parece que tú ni si quiera lo has intentado... y pides el trabajo hecho... Título: Re: Ayuda con Estructura!! Publicado por: dato000 en 12 Junio 2017, 14:58 pm Buenas, quisiera me ayudaran como es la estructura de eliminar un nodo al final de la lista en C++ si pueden pegar el código se los agradecería saludos. Cierren el tema por favor. Título: Re: Ayuda con Estructura!! Publicado por: Serapis en 12 Junio 2017, 17:34 pm Te mueves al nodo anterior al último y le dices:
Código: Ultimo = nulo //se da por hecho que también existe una referencia al último. Si la lista es doblemente enlazada, puedes hacer: Código: Ultimo= Ultimo.Anterior Te das cuenta entonces que para eliminar el primer nodo (de esta misma manera), (cuando es a la vez el primero y el último), te exige tener un nodo raíz (como te explicaba en otro mensaje). No es estrictamente necesario, pero eliminar el raíz debe asociarse con la operación de eliminar la lista, y añadir elementos a una lista vacía, debe separarse de crear la lista vacía (creando un nodo raíz que no cuente)... Por que así te liberas de comprobar con cada añadido si está vacía y con cada eliminado si queda vacía. Visto desde el exterior está vacía, visto desde el programasdor si existe la lista siempre hay un nodo raíz y por tanto no está vacía (del todo). Pero mejor experimenta... para entender lo que te digo... Recuerda que (de modo general) un objeto se elimina cuando el número de referencias llega a 0, de ahí la importancia de eliminar referencias si tienes también otros miembros que lo tienen referenciado. |