DSAA/chap3_lists_stacks_queues/polynomial_ADT.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

#ifndef _POLYNOMIAL_H
#define _POLYNOMIAL_H

typedef struct Node *PtrToNode;
typedef PtrToNode Polynomial; /* Node sorted by exponent */

void ZeroPolynomial( Polynomial Poly );
void AddPolynomial( const Polynomial Poly1,
                const Polynomial Poly2,
                Polynomial PolySum );
void MultPolynomial( const Polynomial Poly1,
                const Polynomial Poly2,
                Polynomial PolyProd );


struct Node
{
        int Coefficient;
        int Exponent;
        PtrToNode Next;
};