using System;

public class Program

{

    public static void Main()

    {

    }

}

​

public class Nodo{

    public string Valor{get; set;}

    public Nodo Otro {get; set;}

    public Nodo(string val){

        Valor = val;

        Otro = null;

    }

}

​

public class ListaNodos{

    private Nodo Primero;

    private Nodo Ultimo;

    public int Count {get; private set;} 

    public ListaNodos(){

        Count = 0;

        Primero = Ultimo = null;

    }

​

    public void Add(Object valor){

        Nodo nuevo = new Nodo((string)valor);

        //Si la lisa está vacía, al agregar un elemento este se convierte en el primero y el último

        if (Count == 0) Primero = Ultimo = nuevo;

        else{

            Ultimo.Otro = nuevo;

            Ultimo = nuevo;

        }Count++;

    }

    public override string ToString(){

        string res = "(";

        Nodo iterador = Primero;

        for(int i = 1; i <= Count; i++) {

            res += iterador.Valor + ", ";

            iterador = iterador.Otro;

        }

            res += ")";

            return res;

    }

    public string DameAnterior(string val){

        Nodo iterador = Primero;

        Nodo anterior = Primero;

        while(iterador != null){

            if(iterador.Valor.Equals(val)){

                if (anterior != null)

                    return anterior.Valor;

                else return null;

            } else{

                anterior = iterador;

                iterador = iterador.Otro;

            }

        }

        return null;

    }

}

​