Estructura de Datos en C#

¿Qué es una lista enlazada simple en C#?

• Una lista enlazada simple es un tipo de arreglo en C#.

• Una lista enlazada simple es una estructura de datos compuesta por nodos, donde cada nodo tiene un valor y una referencia al siguiente nodo.

• Una lista enlazada simple es una estructura de datos que solo contiene un nodo.

• Una lista enlazada simple es una colección de elementos estáticos.

¿Cómo se define un nodo en una lista enlazada simple?

• Un nodo en una lista enlazada simple es una estructura que contiene un valor y un puntero al siguiente nodo.

• Un nodo es una estructura que solo contiene un puntero al nodo anterior.

• Un nodo es solo un valor sin punteros.

• Un nodo en una lista enlazada simple es un arreglo de valores.

¿Cuál es la principal diferencia entre listas enlazadas simples y dobles?

• Las listas enlazadas dobles no permiten la inserción de nodos en el medio.

• Las listas enlazadas simples tienen dos punteros, mientras que las dobles tienen uno.

• Las listas enlazadas simples son más rápidas que las dobles en todas las operaciones.

• Las listas enlazadas simples tienen un solo puntero, mientras que las dobles tienen dos punteros.

¿Cómo se inserta un nuevo nodo al final de una lista enlazada simple?

• Duplicar el último nodo y cambiar su valor al del nuevo nodo.

• Agregar el nuevo nodo al inicio de la lista.

• Crear un nuevo nodo, recorrer la lista hasta el final y enlazar el último nodo al nuevo nodo.

• Eliminar el último nodo y reemplazarlo con el nuevo nodo.

¿Qué es una lista enlazada circular y cómo se implementa en C#?

• Una lista enlazada circular es una estructura de datos donde todos los nodos son independientes.

• Se implementa en C# utilizando solo arreglos estáticos.

• Una lista enlazada circular es una estructura de datos donde el último nodo apunta al primero, formando un ciclo. Se implementa en C# mediante clases para nodos y la lista.

• Una lista enlazada circular es un tipo de base de datos relacional.

¿Cómo se elimina un nodo de una lista enlazada doble?

• Eliminar el nodo y dejar punteros sin cambios.

• Eliminar el nodo sin ajustar los punteros.

• Ajustar los punteros del nodo anterior y siguiente para excluir el nodo deseado.

• Reemplazar el nodo con un nuevo nodo.

¿Qué ventajas tienen las listas enlazadas sobre los arreglos?

• Las listas enlazadas requieren menos memoria que los arreglos.

• Los arreglos son más flexibles en cuanto a la memoria utilizada.

• Las listas enlazadas son más rápidas para acceder a elementos por índice.

• Las listas enlazadas permiten inserciones y eliminaciones eficientes y son dinámicamente ajustables en tamaño.

¿Cómo se recorre una lista enlazada circular en C#?

• Acceder a los nodos de la lista mediante índices numéricos como en un array.

• Recorrer la lista utilizando recursión sin un nodo inicial.

• Utiliza un bucle que comienza en un nodo y continúa hasta que regresa al nodo inicial.

• Utilizar un bucle que solo itera una vez sobre la lista.

¿Qué métodos son comunes en una clase de lista enlazada en C#?

• Add, Remove, Find, Clear

• Insert

• Sort

• Display

¿Cómo se invierte una lista enlazada simple en C#?

• Utilizar un puntero anterior, actual y siguiente para invertir los enlaces de los nodos.

• Reemplazar los valores de los nodos en lugar de invertir los enlaces.

• Utilizar un solo puntero para recorrer la lista sin invertirla.

• Eliminar todos los nodos y crear una nueva lista en orden inverso.