Lista lineare (base)

/*
 * Aggiungere a questa lista i seguenti metodi
 * un metodo che stabilisce se la lista è ordinata
 * un metodo che fonde una lista con un'altra
 * Di entrambe calcolare la complessità  O(n)
 *
 */
package liste;

/**
 *
 * @author m.missiroli
 */
public class Liste {

    private String info;
    private Liste next;

    public Liste() {
    info=null;
    next=null;
    }

    public String getInfo() {
        return info;
    }

    public void setInfo(String info) {
        this.info = info;
    }

    public Liste getNext() {
        return next;
    }

    public void setNext(Liste next) {
        this.next = next;
    }

    public void addHead(String s)
    {
       Liste l = new Liste();
       l.info=s;
       l.next=this.next;
       this.next=l;
    }

    public String toString() {
        String comodo="";
        Liste l=this;
    while(l.next!=null) {
    comodo=comodo+l.next.info;
    /** vai avanti **/
    l=l.next;
    }
    return comodo;
    }
    public String toStringRec(Liste l) {
    if (l.next==null) return "";
    return this.next.info+toStringRec(l.next);
    }


    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        Liste l= new Liste();
        System.out.println(l);
        l.addHead("Pippo");
        System.out.println(l);
        l.addHead("Pluto");
        System.out.println(l);

    }
}