实验报告封皮(3)

实验报告封皮

if(p==h) {

printf("Null Poly.\n");

return;

}

printf("f(x)=");

printf("%gx^%d", p->coef, p->exp);

p=p->next;

while (p!=h) {

printf("+");

printf("%gx^%d", p->coef, p->exp);

p=p->next;

}

printf("\n");

}

PNode * CreatPoly() //建立多项式链表，返回头指针

{ PNode * head, *p, *s;

int i,n;

head=(PNode *)malloc(sizeof(PNode));

head->exp=-1;

p=head;

printf("输入多项式的项数: ");

scanf("%d",&n);

for(i=1;i<=n; i++) {

s=(PNode *)malloc(sizeof(PNode));

printf("输入多项式第%d项（coef,exp）: ",i);

scanf("%g,%d",&s->coef,&s->exp);

p->next=s;

p=s;

}

p->next=head;

return head;

}

void FreePoly(PNode *h)

{

//编写此算法，将以h为头指针的多项式的链表结点逐个释放。

return;

}

PNode * PolyAdd (PNode *ha, PNode *hb)

{ //实现两多项式（头指针分别为ha和hb）相加，返回和多项式hc=ha+hb。