import java.util.Scanner;
import java.io.File;

class Trikkelinje {
    private int linjenummer;
    private String endeHoldeplass;
    private Holdeplass forste;
    private Holdeplass siste;

    public Trikkelinje(String filnavn){
        lesFraFil(filnavn);
    }

    public void lesFraFil(String filnavn){
        Scanner sc = null;
        try {
            sc = new Scanner(new File(filnavn));
        } catch (Exception e){
            System.out.println("Kunne ikke lese fra fil");
            return;
            //System.exit(1); 
            // vil ikke n?dvendigvis avslutte programmet
        }

        String[] info = sc.nextLine().split(";");
        linjenummer = Integer.parseInt(info[0]);
        endeHoldeplass = info[1];

        Holdeplass forrige = null;
        while (sc.hasNextLine()){
            String navn = sc.nextLine();
            Holdeplass ny = new Holdeplass(navn);
            if (forste == null){
                forste = ny;
            }
            if (forrige != null){
                forrige.neste = ny;
                ny.forrige = forrige;
            }
            forrige = ny;
        }
        siste = forrige; // etter while l?kke
    }

    public String skrivUtRute(String fra, String til){
        // navn fra, navn til
        String rute = "";
        Holdeplass peker = forste;
        int antall = 0;
        // finne "fra" Holdeplass
        while (peker != null){
            if (peker.hentNavn().equals(fra)){
                while (peker != null){
                    // finne "til" Holdeplass
                    if (peker.hentNavn().equals(til)){
                        return "Fra " + fra + "("+antall+" stopp):" + rute;
                    }
                    peker = peker.neste;
                    rute += " -> " + peker.hentNavn();
                    antall++;
                }
            }
            peker = peker.neste;
        }
        return "Fant ikke holdeplass";
    }

    public int antallStoppFra(Holdeplass fra, Holdeplass til, int antall){
        if (fra == null){ // slutten
            return antall;
        }
        if (fra.hentNavn().equals(til.hentNavn())){
            return antall;
        }
        // fra = fra.neste - leter fortsatt etter "til"
        return antallStoppFra(fra.neste, til, antall+1);
    }

    public Holdeplass hentHoldeplass(String navn){
        Holdeplass peker = forste;
        while (peker != null){
            if (peker.hentNavn().equals(navn)){
                return peker; // Holdeplass objekt
            }
            peker = peker.neste;
        }
        return null; // fant ikke holdeplass
    }

    public void settForste(Holdeplass holdeplass){
        forste = holdeplass;
    }

    public Holdeplass hentForste(){
        return forste;
    }
}