LISTAS Una lista es una de las estructuras

LISTAS

Una lista es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los array (arregos) convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.

Listas simples enlazadas. La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.

Listas enlazadas circulares. En una lista enlazada circular, el primer y el último nodo están unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer una lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original. Desde otro punto de vista, las listas enlazadas circulares pueden ser vistas como listas sin comienzo ni fin. Este tipo de listas es el más usado para dirigir buffers para “ingerir” datos, y para visitar todos los nodos de una lista a partir de uno dado.

Las listas enlazadas son usadas como módulos para otras muchas estructuras de datos, tales como pilas, colas y sus variaciones. El campo de datos de un nodo puede ser otra lista enlazada. Mediante este mecanismo, podemos construir muchas estructuras de datos enlazadas con listas; esta practica tiene su origen en el lenguaje de programación Lisp, donde las listas enlazadas son una estructura de datos primaria (aunque no la única), y ahora es una característica común en el estilo de programación funcional. A veces, las listas enlazadas son usadas para implementar arrays asociativos, y estas en el contexto de las llamadas listas asociativas

Para la creación de Listas C# utiliza la clase genérica List. Se utiliza el constructor predeterminado para crear una lista de cadenas con una capacidad de 0. List<tipodedato> nombre_lista = new List<tipodedato>(); Para agregar elementos a la lista se utiliza el metodo Add: Nombre_lista. Add(Console. Read. Line()); Las listas se muestran con la instrucción foreach(por cada elemento): foreach (tipo de dati variable indice in nombre_de_la_lista) foreach (string li in lista)

Ejemplo de listas en C# List<string> lista = new List<string>(); for (int i = 0; i < 5; i++) { Console. Write("Ingrese un nombre: "); lista. Add(Console. Read. Line()); } Console. Write. Line("n. Contenido de la lista: "); foreach (string li in lista) { Console. Write. Line(li); } Console. Read();