数据结构综合实验报告_一元多项式(6)

else

return NULL; /*没有找到节点*/

}

/*删除节点i*/

int Delete_PotyNode(PotyNode *L,int i)

{

PotyNode *q,*p; /*获得节点i的前一个节点，便于删除节点i*/

p=GetElem_PotyNode(L,i-1);

q=p->next;

if(q) /*如果P为空，则说明节点p也就是节点i-1就是尾节点，节点i实际并不存在*/

{

p->next=q->next;

free(q);

return 1;

}

else

return 0;

}

/*对输入的两个多项式LA，LB进行相加，结果为LC，返回指向LC头节点的指针*/ PotyNode * Add_PotyNode(PotyNode *LA,PotyNode *LB)

{

PotyNode *LC,*q1,*q2,*r,*s,*p;

int x=1;

q1=LA->next;

q2=LB->next;

LC=LA;

LC->next=NULL;/*指针r是当前指针便于进行各种操作*/

r=LC;

while(q1&&q2) /*当多项式LA，和LB都没有结束的时候*/

{ /*指针s指向多项式LA，LB中指数小的那一项，程序要求，用户输入的时候，多项式是降序排列的*/

if(q1->expn<q2->expn)

{

s=q1;

q1=q1->next;

}

else

{

if(q1->expn>q2->expn)

{