Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public ConjuntoString interseccion(ConjuntoString otro) {
- ConjuntoString result = new ConjuntoString();
- NodoString aux1 = this.primero; // nodo a revisar del conjunto this
- NodoString aux2 = otro.primero; // nodo a revisar de otro
- NodoString ultResult = null; // último nodo de result, inicialmente null
- boolean killSwitch = false;
- while (aux1 != null && aux2 != null) {
- if(aux1.dato.compareTo(aux2.dato) == 0){
- if(killSwitch == false){
- result.primero = new NodoString(aux1.dato);
- ultResult = result.primero;
- killSwitch = true;
- } else {
- ultResult.siguiente = new NodoString(aux1.dato);
- ultResult = ultResult.siguiente;
- }
- aux1 = aux1.siguiente;
- aux2= aux2.siguiente;
- result.talla++;
- } else {
- if(aux1.dato.compareTo(aux2.dato) < 0){
- aux1 = aux1.siguiente;
- } else if(aux1.dato.compareTo(aux2.dato) > 0){
- aux2 = aux2.siguiente;
- }
- }
- }
- return result;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement