Listas

¿Cuál de las siguientes operaciones se complica realizar en las listas enlazadas?

• Inserción de un nodo después de otro

• Búsqueda

• Inserción de un nodo antes que otro

• Eliminación

¿Cuál es la principal ventaja de las listas enlazadas?

• Son estructuras mutables que pueden crecer con forma la demanda lo requiera.

• Las operaciones de búsqueda se realizan de forma sencilla.

• Son nativas del lenguaje de programación.

• Son estructuras lineales.

Los nodos de una lista enlazada sencilla se componen de los siguientes elementos

• Apuntador y campo liga

• Campo de información y campo liga

• Nodo y apuntador

• Campo de información y dato

El orden de las listas enlazadas se establece por medio de un tipo de datos llamado:

• Campo de información

• Puntero

• Nodo

• Dato

Para eliminar último nodo se debe recorrer toda la lista, excepto

• Que solo necesita redefinir el apuntador

• Si se usara un apuntador que indique su final

• Que tenga muchas variantes

• La inserción se puede llevar a cabo

Operación sencilla, que solo necesita redefinir el apuntador al inicio de la lista

• Eliminar ultimo nodo

• Recorrido de lista

• Eliminar primer nodo

• Insertion deun elemento

¿En qué consiste la inserción de un elemento?

• Consiste en que se establezcan ligas correspondientes

• Consiste en la inserción de un nodo antes de otro de como referencia

• Consiste en una colección de elementos(nodos) donde el último nodo apunta al primero.

• Consiste en agregar un nuevo nodo a la lista y establecer los apuntadores correspondientes y la inserción se puede llevar a cabo

Principal ventaja de las listas doblemente ligadas circulares

• Permiten la navegación de la lista en cualquier sentido a través de la misma

• Representación de polinomio

• Resolución de colisiones

• Sistema de eliminación de nodos

Aplicación de las listas doblemente ligadas

• Inserción al inicio de una lista

• Las operaciones de eliminación

• Resolución de colisiones

• Las operaciones de búsqueda

¿Cuál de las siguientes opciones es un tipo de listas doblemente ligadas?

• resolución de colisiones

• eliminar el ultimo nodo

• doblemente ligadas circulares

• algoritmo anterior