Como resolver sobre estructura de datos

Cerrado
chochu001
Message postés
1
Date d'inscription
viernes, 7 de junio de 2013
Estatus
Miembro
Última intervención
viernes, 7 de junio de 2013
- Modificado por Carlos-vialfa el 7/06/2013, 15:21
el profesor nos dio una serie de cuestionario para el examen si me pueden ayudar les voy agradecer si me responden...
Aca las preguntas ES sobre LISTAS LIGADAS SIMPLES:
- b. ¿Qué diferencia existe en tre las listas ligadas y los vectores en lo referente al almacenamiento de datos?
Cómo saber la cantidad de elementos en una lista ligada?
d. ¿Cómo sabre si la lista ligada esta vacia?
Por qué no es posible eliminar el nodo apuntado por "P"?
h. ¿Se podría eliminar el primer nodo de una lista ligada?
i. ¿Se podría eliminar el primer nodo de una lista ligada si cuenta con un nodo cabecera o principal?
j. ¿Cómo se lee una lista ligada simple?(Algoritmo)
k. ¿Qué ventajas tiene una lista ligada circular?
l. ¿Cómo se puede saber si la inserción de un nodo será al final de la lista?
m. ¿Cuál seria el algoritmo para insertar un nodo al final de una lista ligada circular?
LISTAS DOBLEMENTE LIGADA
b. Ventajas ante las listas ligadas simples
c. ¿Se puede eliminar el nodo apuntado por "P"?, explicar
d. Realizar ejercicios de inserción y supresión de nodos graficando el estado de la lista después de la ejecución de cada paso.
e. ¿Qué pasaría si se llegara a perder uno de los apuntadores "Siguiente" de la lista?, ¿Se podría recuperar esta dirección si se tratara de una lista doblemente ligada circular?
f. ¿Qué valores tendrían los apuntadores siguiente y anterior si la lista ligada tiene un solo nodo?
g. ¿Cómo saber si un nodo es el primero o el ultimo en una lista doblemente ligada lineal?