using System;

public static class TesteLista_v1

{

    public static void Main()

    {

        Console.WriteLine("Hello Carlos");

        Lista l = new Lista();

        l.InsereInicio(33);

        l.InsereInicio(17);

        l.InsereInicio(45);

        l.InsereInicio(24);

        l.InsereInicio(88);

        l.ImprimeLista();

    }

}

​

public class NohLista {

    int conteudo;

    NohLista proximo;

    public NohLista (int valor) {

        conteudo = valor;

        proximo = null;

    }

    public void SetConteudo (int valor) {

        conteudo = valor;

    }

    public int  GetConteudo () {

        return conteudo;

    }

    public void SetProximo (NohLista endereco) {

        proximo = endereco;

    }

    public NohLista  GetProximo () {

        return proximo;

    }

}

​

public class Lista {

    NohLista primeiro;

    NohLista ultimo;

    public Lista () {

        primeiro = null;

        ultimo   = null;

    }

    public void SetPrimeiro (NohLista endereco) {

        primeiro = endereco;

    }

    public NohLista GetPrimeiro () {

        return primeiro;

    }

​

    public void SetUltimo (NohLista endereco) {

        ultimo = endereco;

    }

    public NohLista GetUltimo () {

        return ultimo;

    }

​

    public bool EstahVazia() {

        if ( primeiro == null )

            return true;

        else

            return false;

    }

    public void InsereInicio (int valor) {

        NohLista novo = new NohLista(valor);

        if ( EstahVazia() ) {

            this.SetPrimeiro(novo);

            this.SetUltimo(novo);

        }

        else {

            novo.SetProximo(this.GetPrimeiro());

            this.SetPrimeiro(novo);

        }

    }

    public void ImprimeLista () {

        if (EstahVazia()) {

            Console.WriteLine("Nada a fazer !  A lista estah vazia ...");

        }

        else {

            NohLista i = this.GetPrimeiro();

            while ( i != null ) {

                Console.WriteLine("Conteudo: {0} - Proximo: {1}", i.GetConteudo(), i.GetProximo());

                i = i.GetProximo();

            }

        }

    }

}