gistfile1.java

public class ListaSequencial {
  
	Carro [] carros = new Carro[100];
	int n = 0;

	boolean isVazia(){
		return (n == 0);
	}
	
	boolean isCheia(){
		return (n == carros.length);
	}

	int tamanho(){
		return n;
	}

	Carro buscar(int pos) {
		if ( pos >= n || pos < 0)
			return null;

		return carros[pos];
	}

	int getPosicao(Carro carro) {
		for (int i=0; i < n; i++)
			if (compara(carros[i], carro))
				return i;

		return -1;
	}

	boolean compara(Carro carro1, Carro carro2) {
		return carro1.modelo.equals(carro2.modelo) && carro1.cor.equals(carro2.cor);
	}
	
	boolean inserir (int pos, Carro carro) {
		if ( isCheia() || (pos > n) || (pos < 0) )
			return false;

		deslocaDireita(pos);
		carros[pos] = carro;
		n++;
		return true;
	}

	void deslocaDireita(int pos) {
		for (int i = n ; i > pos; i--)
		carros[i] = carros[i -1];
	}

	boolean remover (int pos) {
		if ( pos >= n || pos < 0)
			return false;
		deslocaEsquerda(pos); n--;
		return true;
	}

	void deslocaEsquerda(int pos) {
		for(int i=pos;i<n-1;i++)
			carros[i] = carros[i+1];
	}
	
}