Garcia tarea 4 1
Nombre de la materia
Algoritmos y estructuras de datos
Nombre de la Licenciatura
Ingeniería en Sistemas Computacionales
Nombre del alumno
Juan Antonio García MontañoMatrícula
000023779
Nombre de la Tarea
Estructuras Estáticas
Unidad 2
Estructuras Dinámicas de Datos
Nombre del Tutor
Mónica Jahel Berzosa Olivares
Fecha
7 de Junio del 2015
LISTAS ENLAZADASRESUMEN__________________________________________________________ __
Envio impreciones de pantalla del progra listas enlazadas y anexo la programación
usingSystem;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace listaenlazada
{
class Program
{
static void Main(string[] args)
{
ListaEnlazadalista = new ListaEnlazada();//se crea el objeto lista enlazada
lista.Inserta(9);//se inserta un nodo a la lista con un atributo de tipo entero
lista.Inserta(12);lista.Inserta(4);
lista.Mostrar();//_Muestra la lista enlazada ordenada del menor al mayor de los tipos enteros
lista.Mostrar();
lista.Borrar(4);//Borra un nodo de lalista enlazada
lista.Mostrar();
Console.ReadKey();
}
class Nodo
{
public int valor;
public Nodo sig;
publicNodo(int v, Nodo s);
valor = v;
sig = s;
}
{
class ListaEnlazada
Nodo primero;
Nodo actual;
public ListaEnlazada();}
{
public void Insertar(int v)
Nodo anterior;
if (ListaVacia() 11 primero.valor > v)
primero = new Nodo(v, primero);
elseanterior = primero;
while (anterior.sig != null && anterior.sig.valor <= v);
anterior = anterior.sig;
anterior.sig = new Nodo(void, anterior.sig);
}
{...
Regístrate para leer el documento completo.