NODE BASED DATA STRUCTURES

ESTRUCTURAS DE DATOS BASADAS EN NODOS

Listas Enlazadas

¿qué es una lista enlazada?

Representa una colección de elementos denominados nodos

Una lista enlazada es una estructura de datos lineal similar a un arreglo

Un nodo es una estructura de información compuesta por dos campos

En el primer campo el valor de elemento y el segundo un enlace al elemento siguiente

Existen diferencias de eficiencia entre las listas enlazadas y un arreglo lineal

El enlace al elemento siguiente es una dirección de memoria

Lista Enlazada

Arreglo Lineal

VS

• Un arreglo lineal se almacena en celdas contiguas de la memoria.
• Conociendo el primer elemento es posible encontrar los elementos siguientes con un idice consecutivo como las posiciones de arreglo.
• Necesita reservar un espacio contiguo en la memoria que pueda contgener todos suselementos uno tras otro.
• El número de elementos a almacenar es delimitado

• Los nodos de una lista enlazada se almacenan de forma aleatoria en la memoria.
• Gracias al primer nodo, es posible conocer las direcciones de memorias de los nodos posteriores.
• No necesita reservar un espacio contiguo de memoria mayor a dos elementos.
• El número de elementos a almacenar es flexible.

Implementación

operaciones básicas de una lista enlazada

INSERCiÓN de elementos

• Inserción al inicio de la lista.

• Inserción después de un nodo determinado.

• Inserción al final de la lista

ELIMINACIÓN DE UN ELEMENTO POR SU VALOR

Para eliminar un elemento de una lista enlazada se deben seguir los siguientes pasos 1) Encontrar el nodo previo al nodo que queremos eliminar 2) Modificar el enlace del nodo previo al nodo siguiente del eliminado

array vs. linked lists

eficiencia en la eliminación

LISTAS DOBLEMENTE ENLAZADAS

Código

WRITE A TITLE HERE

Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat.Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt . Lorem ipsum dolor sit amet, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat.

Lorem ipsum dolor sit amet, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat.

WRITE A TITLE HERE

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Mauris sodales id elit et ultricies. Etiam ac purus in lorem vestibulum mattis sed at sem. Pellentesque eget urna venenatis felis accumsan solum.

write a title here

Author's Name

“Two things are infinite: the universe and human stupidity; and I'm not sure about the universe.”

“There are only two ways to live your life. One is as though nothing is a miracle. The other is as though everything is a miracle.”

“If you can't explain it to a six year old, you don'tunderstand it yourself.”

write a title here

Step 1

Step 3

Step 2

Euismod tincidunt ut laoreet dolore magna aliquam erat volutpat ut wisi enim .

Euismod tincidunt ut laoreet dolore magna aliquam erat volutpat ut wisi enim .

Euismod tincidunt ut laoreet dolore magna aliquam erat volutpat ut wisi enim .

WRITE A TITLE HERE

Write a title here

Euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit.

Write a title here

Euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit.

Write a title here

Euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit.

Timeline

XXXX

XXXX

XXXX

XXXX

XXXX

Timeline

XXXX

XXXX

XXXX

XXXX

XXXX

Timeline

XXXX

XXXX

XXXX

XXXX

XXXX

XXXX

XXXX

Write a title here

Euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut aliquip ex ea commodo consequat. Duis autem vel eum iriure .

65%

25%

Lorem ipsum dolor sit amet

Write a title here

Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat.

Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat.

team

Name

Name

Name

Lorem ipsum dolor sit amet, consectetuer

Lorem ipsum dolor sit amet, consectetuer

Lorem ipsum dolor sit amet, consectetuer

team

Name

Name

Name

Name

Lorem ipsum dolor sit amet, consectetuer

Lorem ipsum dolor sit amet, consectetuer

Lorem ipsum dolor sit amet, consectetuer

Lorem ipsum dolor sit amet, consectetuer

ThankYou!