使用下列提供的片斷程式碼 完成一個 兩多項式相加的程式嗚~小弟實在是寫不齣來纔來求救的!!希望有大大能幫助我 polyPointer padd(polyPointer a polyPointer b 使用linked list完成兩個多項式相加問題(急) - 趣味新聞網

發表日期 2008-12-10T02:18:26+08:00

     使用下列提供的片斷程式碼 完成一個 兩多項式相加的程式
嗚~小弟實在是寫不齣來纔來求救的!!
希望有大大能幫助我
polyPointer padd(polyPointer a,polyPointer b)
{
PolyPointer c,rear,temp;
int sum;
rear = (PolyPointerptr)malloc(sizeof(*rear));
c = rear;

while(a && b)
switch(comper(a->exp,b->exp)){

case -1:
attach(a->coef,b->exp,&rear);
b = b->link;
break;

case 0:
sum = a->coef + b->coef;
if (sum)attach(sum,a->exp,&rear);
a = a->link;
b = b->link;
break;

case 1:
attach(a->coef,a->exp,&rear);
a = a->link;
}

for (;a;a=a->link)attach(a->coef,a->exp,&rear);
for (;b;b=b->link)attach(b->coef,b->exp,&rear);
rear->link=NULL;
temp=c;
c=c->link;
free(temp);
return c;
}

void attach(float coefficient,int exponent,polyPointer *ptr)
{
polyPointer temp;
temp=(polyPointer)malloc(sizeof(*temp));
temp->coef=coefficient;
temp->exp=exponent;
(*ptr)->link=temp;
*ptr=temp;
}

[ 本帖最後由 李斯特霍華 於 2008-12-10 17:30 編輯 ]

分享鏈接