数据结构课程设计多项式运算分析.docVIP

#includestdio.h #includestdlib.h #includemalloc.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define NULL 0 typedef int Status; typedef struct ElemType{ float coef; //多项式系数 int exp; //多项式指数 }ElemType;//数据类型 typedef struct Polynomial{ ElemType data; struct Polynomial *next; }*Polyn,Polynomial;//多项式结构体 void Insert(Polyn p,Polyn head) { /*将新的结点插入链表,如果系数为零，则释放该结点； 如果指数为新时将结点直接插入；否则查找插入位置， 方法：比较该结点指数与首元结点及其他结点的指数， 直到该结点指数大于等于链表内某结点的指数，相等则合并这两项；大于则插入到其前驱*/ if(p-data.coef==0) {free(p);p=NULL;} //如果插入项的系数为零时，释放其结点将其删除 else