Estructuras de datos

# Estructuras

# Listas enlazadas

<Una lista enlazada consta de un numero de elementos, y cada elemento tiene dos componentes(campos), una referencia al siguiente elemento de la lista y un valor, que puede ser de cualquier tipo

square → e1 → e2 → e3 → eN 9→8→5 ← Lista simplemente enlazada

Head Nodo representación gráfica de una lista

Solo se debe manejar un nodo,

Clasificación

- listas simplemente enlazadas

- listas doblemente enlazadas (moverse en doble sentido, dos apuntadores, almacenan referencias)

- lista circular simplemente enlazada (no tiene inicio ni fin)

- lista circular doblemente enlazada

Operaciones en listas enlazadas

- inicializacion o creación

- insertar elementos en la lista

- eliminar elementos en la lista

- buscar elementos

- recorrer lista enlazada

- comprobar si la lista esta vacía

| Node |

| --- |

| - value: int

- next: Node |

| + Node(value: int) |

| SimpleList |

| --- |

| - head: Node |

| + SimpleList()

+ insert(value : int): void

+ remove(value : int): void

+ isEmpty(): boolean

+ exist(value : int): boolean

+ show(): String |

Para INSERTAR un nodo primero se debe verificar que el nodo cabeza este en null, luego se crea el siguiente y luego se señala que va después de la cabeza creando así un nuevo nodo con siguiente en null

Para EXIST se verifica si el dato que se necesita esta en la cabeza y si hay un siguiente hasta que encuentre el que se necesita

Para SHOW se concatenan todos los nodos y se le muestran al usuario

...