Estructura de datos 2

No es una estructura de datos valida.

Una lista enlazada donde cada nodo tiene una lista enlazada

Una lista triplemente enlazada

Una lista arbol

Porque tengo que conectar el 'next' de 'prev'

Para guardar el valor del nodo C si lo tuviera que retornar

No sirve para nada

Para que sea mas rapido la eliminacion del nodo C

Son iguales

A la lista doblemente enlazada puedo recorrerla en ambos sentidos

La lista simple es mas rapida para recorrer

La lista doblemente enlazada es mas seguro

Sacar un item del final de la lista.

Insertar un item al comienzo de la lista.

Sacar un item del comienzo de la lista.

Insertar un item al final de la lista

Una forma de buscar un valor en una tabla

Es una funcion que retorna un numero

Ninguna de las anteriores

Es una funcion que mapea un input a un valor de longitud fija

Para guardar un dato y mantener un puntero al siguiente nodo

Para poder calcular el tamaño de la lista

Para saber donde comienza la lista

Para saber donde termina la lista

Un arreglo

Lista doblemente enlazada

Lista enlazada

Un objeto

El key del dato a guardar tienen que ver con el dato en si

Las hash tables son mas complejas

No hay diferencia

Las hash tables son mas lentas

"head.link.link"

"lista.link.link.link"

"lista.info.info.info"

"lista.link.link.info"

No se puede alcanzar el nodo N

Indico que posicion ocupa el nodo en la lista

Empiezo desde el tail y voy yendo hacia atras

Empezar desde el head y recorrer nodo por nodo hasta alcanzarlo