Concordanca

import lineals.*;

/**
 * Write a description of class Concordanca here.
 *
 * @author (your name)
 * @version (a version number or a date)
 */
public class Concordanca{
    private NodeCnc prim;
    private int talla;

    public Concordanca(){
        prim=null;
        talla=0;
    }

    public void inserir(String par, int numLin){
        NodeCnc aux=prim, ant=null;
        while(aux!=null && aux.pal.compareTo(par)!=0){
            ant=aux;
            aux=aux.seguent;
        }
        if(aux!=null){
            aux.numLins.encuar(numLin);
        }
        else{
            NodeCnc nou=new NodeCnc(par,numLin);
            if(ant!=null){
                ant.seguent=nou;
                ant=ant.seguent;
            }
            else{
                prim=nou;
            }
            talla++;
        }
    }

    public void insOrd(String par, int numLin){
        NodeCnc aux=prim, ant=null;
        while(aux!=null && aux.pal.compareTo(par)<0){
            ant=aux;
            aux=aux.seguent;
        }
        if(aux!=null && aux.pal.compareTo(par)==0){
            aux.numLins.encuar(numLin);
        }
        else{
            NodeCnc nou=new NodeCnc(par,numLin);
            if(ant!=null && aux!=null && ant.pal.compareTo(par)<0 && aux.pal.compareTo(par)>0){
                nou.seguent=aux;
                ant.seguent=nou;
            }
            if(ant!=null){
                ant.seguent=nou;
            }
            else{
                if(aux!=null){
                    nou.seguent=aux;
                    prim=nou;
                }
                else{
                    prim=nou;
                }
            }
            talla++;
        }
    }

    public String toString(){
        String res="";
        NodeCnc aux=prim;
        for(int i=1;i<=talla;i++){
            res+=String.format("%15s ( %2d): %-15s \n",aux.pal,aux.numLins.talla(),aux.numLins.toString());
            aux=aux.seguent;
        }
        return res;
    }

    public int talla(){return talla;}
}