Extraction_from_List

function extract(l,chiave,x)
{
    var cur,prev;
        if(l.testa==null)
        {
          return undefined;
        }
        cur= l.testa; prev=null;
            while(cur!=null && cur.dato[chiave]!=x)
            {
                prev=cur;
                cur=cur.next;
            }
                if(prev==null)
                {
                    l.testa=l.testa.next;
                    return cur.dato;
                }
                 else if(cur==null)
                   {
                        prev.next=null;
                        l.coda=prev;
                        return cur.dato;
                    }
                    else
                       {
                          prev.next=cur.dato;
                          return cur.dato;
                        }
}