Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public void intersecao(Lista lista) throws Exception{
- Object[] itens = new Object[this.tam];
- Object[] itens2 = new Object[lista.tam];
- Object[] itensIguais = new Object[this.tam + lista.tam];
- int iguais=0;
- int i;
- /* Pega itens desta lista */
- for(i=0 ; i<itens.length ; i++){
- itens[i] = this.retiraPrimeiro();
- }
- /* Pega itens da lista parametrizada */
- for(i=0 ; i<itens2.length ; i++){
- itens2[i] = lista.retiraPrimeiro();
- }
- for(i=0 ; i<itens.length ; i++){
- for(int j=0 ; j<itens2.length ; j++){
- if(itens[i] == null) break;
- if(itens[i] == itens2[j]){
- itensIguais[iguais] = itens[i];
- iguais++;
- }
- }
- }
- for(i=0;i<itens.length;i++){
- this.insere(itens[i]);
- }
- for(i=0;i<itens2.length;i++){
- lista.insere(itens2[i]);
- }
- // imprimir
- if(itensIguais.length == 0)
- System.out.print("{ }");
- else{
- System.out.print("{ ");
- for(i=0;i<itensIguais.length-1;i++){
- if(itensIguais[i+1] == null || itensIguais[i] == null) break;
- System.out.print(itensIguais[i] + ", ");
- }
- System.out.print(itensIguais[i] + " }");
- }
- }
- public void diferenca(Lista lista) throws Exception{
- Object[] itens = new Object[this.tam];
- Object[] itens2 = new Object[lista.tam];
- Object[] itensDiferentes = new Object[100];
- int diferentes=0;
- int i;
- /* Pega itens desta lista */
- for(i=0 ; i<itens.length ; i++){
- itens[i] = this.retiraPrimeiro();
- }
- /* Pega itens da lista parametrizada */
- for(i=0 ; i<itens2.length ; i++){
- itens2[i] = lista.retiraPrimeiro();
- }
- /* INSERE DIFERENTES */
- for(i=0 ; i<itens.length ; i++){
- for(int j=0 ; j<itens2.length ; j++){
- if(itens[i] == null) break;
- if(itens[i] != itens2[j]){
- itensDiferentes[diferentes] = itens2[j];
- diferentes++;
- }
- }
- }
- for(i=0;i<itens.length;i++){
- this.insere(itens[i]);
- }
- for(i=0;i<itens2.length;i++){
- lista.insere(itens2[i]);
- }
- // imprimir
- if(itensDiferentes.length == 0)
- System.out.print("{ }");
- else{
- System.out.print("{ ");
- for(i=0;i<itensDiferentes.length-1;i++){
- if(itensDiferentes[i+1] == null || itensDiferentes[i] == null) break;
- System.out.print(itensDiferentes[i] + ", ");
- }
- System.out.print(itensDiferentes[i] + " }");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement