Lista circular

Inserción al inicio y inserción al final


Código aquí
Package listacircular;

public class ListaCircular {
static class Nodo{
    int dato;
    Nodo sig;
}
    public static void main(String[] args) {
        int m=2;
        int n=5;
        Nodo top = null;
//        //insercion al inicio
//        for(int i=0; i<=0;i++){
//            Nodo temp =new Nodo();
//            Nodo ultimo = new Nodo();
//            temp.dato=i*m;
//            if(top==null){
//                temp.sig=temp;
//                ultimo=temp;
//            }else{
//                temp.sig=top;
//                ultimo.sig=temp;
//            }
//            top= temp;
//            ultimo.sig=top;
//        }
        //insercion al final
        for(int i=0; i<=0;i++){
            Nodo temp =new Nodo();
            Nodo ultimo = new Nodo();
            temp.dato=i*m;
            if(top==null){
                temp.sig=temp;
                ultimo=temp;
            }else{
                temp.sig=top;
                ultimo.sig=temp;
            }
           
            ultimo=temp;
        }
        //imprime lista circular
        Nodo temp=top;
        while(temp.sig!=top.sig){
            System.out.println(temp.dato);
            temp=temp.sig;
           
        }
    }
}