一元多项式(C语言版).doc

#includestdio.h #includemath.h //一元多项式定义 typedef struct node{ float coef; //系数 int expn; //指数 struct node *next; //后继 }pnode,*polynomial; //一元多项式的创建 polynomial createpolyn(polynomial p,int m) { //输入m项的系数和指数,建立表示一元多项式的有序链表p int i=0; //变量i polynomial q,pre,s; //结点q,pre,s p=(polynomial)malloc(sizeof(pnode)); //生成新结点 p-next=0; //先建立一个带头结点的单链表 p-expn=-1; //头结点指数值设为-1 for(;im;i++) //依次输入m个非零值 { s=(polynomial)malloc(sizeof(pnode)); //生成新结点 printf(输入系数:);scanf(%f,s-coef); //输入系数 printf(输入指数:);scanf(%d,s-expn); //输入指数 pre=p; //pre用于保存q的前驱,初值为头结点 q=p-next; //q初值为首结点 while(qq-expn=s-expn){ //通过比较找到第一个大于输入项指数的项q pre=q; // q=q-next; // } // s-next=q;pre-next=s; //将输入项s插入到q和其前驱结点pre之间 } printf(--创建成功--\n); return p; } //一元多项式项数 int pnodelength(polynomial p) { polynomial q; //q int count=0; //总共有多少项 q=p-next; //第一项(首结点) while(q) //while(q) { q=q-next; //结点后移 count++; //统计项数 } return count; //返回总共的项数 } //打印一元多项式 void printpolynomial(polynomial p) { int i=0; //i用于测试系数 polynomial q; //q q=p-next; //第一项(首节点) if(q)printf(f(x)=); //多项式不为空输出多项式格式 else printf