Listas enlazadas

Instituto Tecnológico de Tijuana, Unidad Tomas Aquino
Departamento de Sistemas y Computación

Licenciatura en Informática
Estructura de Datos
Unidad 2
‘Listas Enlazadas’

Tijuana Baja California a 6 de Mayo del 2010


Introduccion

En el presente trabajo se presentan los ejercicios realizados en la ercera unidad de Estrusturas de Datos.
En elsiguiente trabajo podremos observar estructuras de datos dinamicas ‘Listas Enlazadas Simples’(List) y ‘Listas Enlazadas Dobles’(LinkedList).
En los ejercicios siguientes se implementan varias herramientas como lo son los metodos para cambiar el color de fondo con el método “BackgroundColor” y el color de la letra con “ForegroundColor” en el despliegue por consola, la creacion de las listassean enlazadas simples o dobles, se usan metodos para realizar cada una de las funciones como capturar, buscar, borrar y desplegar entre otras.

Ejercicio 1
Primero empezamos del método Main, llenando los datos que nos ayudaran a organizar nuestros programas y a poder identificarlos fácilmente como el nombre de la unidad, nombre del programa y nombre del programador.

using System;using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Ejercicio01
{
class Program
{
static void Main(string[] args)
{
/* Unidad 3 ''Listas Enlazadas'' Estructura de Datos!
* Ejercicio 1
* Pérez Flores Salatiel No. Cntrl. 08210693
*/
Console.BackgroundColor =ConsoleColor.Blue;
Console.ForegroundColor = ConsoleColor.Yellow;
Console.Clear();

Y creamos la lista con el método ‘List’ seguido del tipo de dato que queremos que sea nuestra lista en este caso tipo int.

// Creacion de la lista
List Numeros = new List();
Console.WriteLine("\n\t\a Ejercicio de la Class List");Después creamos dos variables del mismo tipo una llamada y, inicializada en 1 que nos servirá para mantener una condición afirmativa que nos mostrará nuestro menú durante la ejecución del programa y la segunda llamada selección que nos servirá para poder acceder a las opciones del menú y por medio de letreros indicamos las opciones que el usuario puede realizar como agregar elementos, borrar,etc.
Y con un ‘switch’ controlaremos las selecciones del usuario dándole como referencia la variable selección la cual almacenara el número de la opción del menú que el usuario desea realizar, entonces el usuario introduce el numero de lo que desea realizar, se almacena en la variable selección y el switch hace la comparación según los casos ejecuta el bloque de instrucciones, en estecaso la llamada a los métodos y termina con un ‘brake’, y pasa al siguiente punto que es limpiar la pantalla con el método clear y hacemos una asignación a la variable selección para limpiar el contenido de esta y por último se evalua la condición del ciclo ‘do while’ el cual nos mantiene el menú a la vista durante la ejecución del programa y se mantiene activo ya que la condición se cumple todoel tiempo ya que declaramos la variable y = 1.

int y = 1;
int seleccion;

// Menú
do
{
Console.WriteLine("MENÚ");
Console.WriteLine("\t\n [1]Agregar Elemento");
Console.WriteLine("\t\n [2]Borrar Elemento");
Console.WriteLine("\t\n [3]Desplegar Elementos");Console.WriteLine("\t\n [4]Limpiar Lista");
Console.WriteLine("\t\n [5]Buscar un Elemento");
Console.WriteLine("\t\n [6]Liberar espacio en Memoria");
Console.WriteLine("\t\n [7]Mostrar Capacidad de la Lista");
Console.WriteLine("\t\n [8]Mostrar Numero de Elementos");
Console.WriteLine("\t\n\a ¿Que Deseas Realizar?");...