Areglo para derivar

Laboratorio 1

Estructura

de

Datos

Nombre: Andres Vega Alarcon

Fecha: 12-11-2011

- Introducción

Una lista esuna estructura de datos  que consiste en una secuencia de nodos, en los cuales se guardan datos arbitrarios con una o dos referencias o punteros al nodo anterior o posterior. El principal beneficio delas listas respecto a los arreglos es que el orden de los elementos puede ser diferente al orden de almacenamiento en la memoria o en el disco, permitiendo que el orden de recorrido de la listasea diferente al de almacenamiento.

A continuación se mostrara un programa hecho con listas el cuales realiza la derivada de un polinomio.

- Solución del problema.

Para poderhacer el problema es necesario implementar una serie de comandos en para poder crear la estructura de una lista con 2 variantes los cuales eran coeficiente y grado de un polinomio.

Luego secrearon los comandos de listas de insertar e imprimir.

Después de crear los comandos de listas se creó un main donde se ingresaban las variables para completar o desarrollar el polinomio.Finalmente se necesita derivar el polinomio creado en la lista para lo cual creamos la función derivarlista la cual desarrollaba la derivación de un polinomio de grado n, mostrando losresultados en pantalla.

- Programa

#include
#include

struct registro
{
int grado;
int coef;
struct registro *sig;
};

typedef struct registro _nodo;_nodo *crearLista(_nodo *apuntador)
{
return (apuntador = NULL);
}

_nodo *insertarEnLista(_nodo *apuntador, int a, int j)
{
_nodo *registroNuevo, *apuntadorAuxiliar;registroNuevo = (_nodo *) malloc(sizeof(_nodo));

if (registroNuevo != NULL)
{
registroNuevo->grado = a;
registroNuevo->coef = j;...