Solución primer parcial Estructuras de datos 2022

Solución primer parcial Estructuras de datos 2022_1

package listasdoblementeencadenadascirculares_2022_1;

public class ListasDoblementeEncadenadasCirculares_2022_1 {

    public static void main(String[] args) {

        listacde poli1=new listacde();

        listacde poli2=new listacde();

        poli1.adicionar(2, 1);

        poli1.adicionar(3, 0);

        poli1.imprimir();

        System.out.println("____________");

        poli2.adicionar(2, 1);

        poli2.adicionar(4, 0);

        poli2.imprimir();

        System.out.println("____________");

        listacde poli3=new listacde();

        poli3.adicionar(4, 2);

        poli3.imprimir();

        System.out.println("____________");

        poli1.unir(poli2.cab, poli3.cab);

        poli1.imprimir();

        //poli3.imprimir();

        poli1.multiplicar(poli2.cab);

        poli1.imprimir();

    }

}

class listacde{

    nodolistaCirDobEnc cab;

    listacde(){

        cab=new nodolistaCirDobEnc(-1,-1);

        cab.sig=cab.ant=cab;

    }

    void adicionar(int coe, int exp){

        nodolistaCirDobEnc nuevo=new nodolistaCirDobEnc(coe,exp);

        nodolistaCirDobEnc q=cab.ant;

        nuevo.ant=q;        

        nuevo.sig=cab;

        q.sig=nuevo;

        cab.ant=nuevo;

    }

    void imprimir(){

        nodolistaCirDobEnc aux=cab.sig;

        while (aux!=cab){

            System.out.println(aux.coeficiente + " X " + aux.exponente );

            aux=aux.sig;

        }

    }

    void multiplicar(nodolistaCirDobEnc cab2){

        nodolistaCirDobEnc aux=cab.sig;

        nodolistaCirDobEnc aux1=cab2.sig;

...