数据结构课程设计-一元多项式

表示,多项式的项作为LinkList的数据元素Рfloat coef; //系数Рint expn; //指数Рstruct term *next; Р}term; Рterm* CreatPolyn(term *P,int m) { // 算法2.22 Р// 输入m项的系数和指数,建立表示一元多项式的有序链表P Рif(m <= 0) return NULL; Рterm *h = P = (term*)malloc(sizeof(term)), *q; РP->coef = 0.0; Рint i; Рprintf("依次输入%d个非零项\n",m); Рfor (i = 1; i <= m; ++i) { // 依次输入m个非零项Рscanf("%f%d",&P->coef,&P->expn); Рif(P->coef) Рq = P; РP = P->next = (term*)malloc(sizeof(term)); Р} Рq->next = NULL; Рfree(P); Рreturn h; Р} // CreatPolyn Рterm* selsort(term *h) { Рterm *g, *p, *q; Рif(!h) return NULL; Рfloat f; Рint i, fini = 1; Рfor(g = h;g->next&&fini;g = g->next) { Рfini = 0; Рfor(p = h,q = h->next;q;p = p->next,q = q->next) Рif (p->expn < q->expn) { Рf = p->coef;i = p->expn; Рp->coef = q->coef;p->expn = q->expn; Рq->coef = f;q->expn = i; Рfini = 1;