Polinomio

INTRODUCCION
En esta práctica vamos a trabajar con listas. Vamos a crear una lista con una estructura que tiene dos números
el coeficiente y el exponente de cada elemento de un polinomio, cada elemento del polinomio va a ser un
nodo de la lista, para enlazar la lista vamos a utilizar un puntero que apunte al siguiente nodo de la lista,
siendo NULL el último apuntador de la lista paradiferenciarlo de los demás y para que el ordenador sepa que
es el último nodo.
El programa nos va ha permitir:
• Entrar un polinomio con los elementos desordenados y después ordenarlos, de esta forma siempre
quedará la lista ordenada del elemento con mayor exponente al de menor exponente.
• También nos va a permitir sumar el polinomio introducido con otro polinomio que introduciremos en
ese momentoy guardar la suma de los dos en un tercer polinomio.
• Hacer la derivada del polinomio introducido en el primer apartado. Y guardar la derivada en un
segundo polinomio.
• Nos tendrá evaluar el primer polinomio en un punto que deseemos.
• Por ultimo nos tendrá que permitir visualizar el polinomio introducido en el primer apartado.
Para realizar las funciones utilizaremos tres archivos *.C. Enuno pondremos el menú polinomi.C en otro
implementaremos las funciones necesarias para el manejo de los nodos poli.C y en el último pondremos las
funciones para trabajar con la lista lista.C.
Aparte crearemos dos librerías *.h en donde pondremos la estructura a utilizar, y las cabeceras de las
funciones de poli.C y lista.C, que se llamaran respectivamente poli.H y lista.H.
EXPLICACIÓN DELPROGRAMA.
POLINOMI.C
Las variables principales en el control del programa sirven para: OP que será la opción que deseamos realizar.
OPCION que la utilizaremos como control del WHILE y CREADA que será la que nos diga si hemos creado
la primera lista.
En este archivo crearemos el menú que veremos al ejecutar e programa, este menú irá saliendo mientras que
no demos a la opción 6 que será la desalir del programa. Si ponemos una opción incorrecta nos sacará un
mensaje por pantalla y volverá a escribir el menú.
Mientras que no creemos la primera lista las opciones de la 2−5 nos funcionarán y nos sacarán un mensaje por
pantalla diciendo que no hay una lista introducida. Para crear la lista lo haremos a través de la opción 1 que
llamará a una función que nos crea la lista.
La opción 2 noscreara una segunda lista y después creara la tercera lista que será la de la suma de las dos
anteriores, por ultimo nos sacará por pantalla las tres listas y liberará la memoria de las dos últimas.
En la opción 3 nos creará una segunda lista que será la derivada de la primera, sacra las dos listas por pantalla
1

y liberará de la memoria la segunda lista.
La opción 4 evaluará la lista enun punto que deseemos.
Por ultimo la opción 5 nos mostrará por pantalla el polinomio que hemos insertado en la opción 1.
Cuando terminamos el programa liberamos la memoria de las listas, aunque solo haría falta liberar la memoria
de la primera lista, liberamos todas por si hubiese algún error.
POLI.C
Este archivo va a servir para manejar los nodos de cada lista. Esta dividida en funciones queexplicaremos
seguidamente.
Nodo *escribir_poli(void)
Esta función es la principal al crear la lista, en ella las variables serán: C será el coeficiente leído por teclado.
E será el exponente leído por teclado PRIMERO será para saber si hay algún nodo que ya hubiésemos leído
antes. *AUX será el apuntador auxiliar al nodo donde pondremos los datos que leemos de teclado antes de
colocarlo en sulugar en la lista y *P será el apuntador al principio de la lista.
El procedimiento que ejecuta la función será de pedir los términos del polinomio, y mientras que C y E no
sean 0 y 0 que vaya leyendo C y E. Dentro de WHILE lo que haremos será reservar memoria para *AUX,
cambiar el coeficiente y el exponente por los puestos por teclado. Si son diferentes de 0 que mire si son los
primeros...