public class Mazgas{
    public int data {get;set;}
    public Mazgas next {get;set;}

    public Mazgas(int d, Mazgas n){
        data = d;
        next = n;
    }
}

Public class List
{
    public Mazgas start{get;set;}
    public Mazgas end {get;set;}
    public Mazgas current {get;set;}

    public List(){
        this.start = null;
        this.end = null;
        this.current = null;
    }


    //elementas nurodomas metodo parametruose
    public void Iterpti(int k){//iterpiam nesugadindami rikiavimo
        Mazgas dd = new Mazgas(k,null);

        if(pr== null)
        { //jei pradzia yra tuscia
            start=dd;
            end=dd;
        }

        else
        {
            Mazgas now = start;

            while(now.next != null && now.next.data < k)
            {
                now = now.next;
            }
            dd.next = now.next;
            now.next = dd;
        }

    }


}