#6 C# Listas Enlazadas


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

namespace listas_enlazadas
{
    class Nodo
    {
        public int valor;
        public Nodo sig;
        public Nodo(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() || primero.valor > v)
            {
                primero = new Nodo(v, primero);
            }
            else
            {
                anterior = primero;
                while (anterior.sig != null && anterior.sig.valor <= v)
                    anterior = anterior.sig;
                anterior.sig = new Nodo(v, anterior.sig);
            }
        }
        public void Mostrar()
        {
            Nodo aux;
            aux = primero;
            while(aux !=null)
            {
                Console.Write(aux.valor + " ->");
                aux = aux.sig;
            }
            Console.Write("   null \n");
        }
        public void Siguiente()
        {
            if (actual != null)
                actual = actual.sig;
        }
        public void Primero()
        {
            actual = primero;
        }
        public Boolean Borrar(int v)
        {
            Nodo anterior, nodo;
            nodo = primero;
            anterior = null;
            while(nodo!=null&&nodo.valor

No hay comentarios:

Publicar un comentario