兩個多項式相加及相乘

2021-08-10 23:34:02 字數 1307 閱讀 9516

#include

#include

typedef struct polynode *polynomial;

struct polynode;

void attach(int c,int e,polynomial *prear) //prear是指標的指標

polynomial readpoly()

t=p;p=p->

link;free(t); //刪除臨時生成的頭結點

return p;

} polynomial add(polynomial p1,polynomial p2)

else

}else

if(p1->expon>p2->expon)else

}/*將未處理完的另乙個多項式的所有節點依次複製到結果多項式中去*/

while(p1)

while(p2)

rear->

link

=null;

temp=front;

front=front->

link; /*令front指向結果多項式第乙個非零項*/

free(temp); /*釋放臨時空表頭結點*/

return front;

} /*採用逐項插入的方法,將p1當前項乘以p2的當前項,並插入到結果多項式中,關鍵是要找到插入的位置*/

/*初始結果多項式由p1第一項乘以p2各項獲得*/

polynomial mult(polynomial p1,polynomial p2)

t1=p1;t2=p2;

p=(polynomial)malloc(sizeof(struct polynode));p->

link

=null;

rear=p;

while(t2)

t1=t1->

link;

while(t1)

}else

t2=t2->

link;

//printf("%d,%d\n",rear->coef,rear->expon);

}t1=t1->

link;

}t2=p;p=p->

link;free(t2);

return p;

} void printpoly(polynomial p)

while(p)

} int main()

/* 測試資料

4 3 5 2 4 3 3 6 1

3 2 5 3 4 4 3

*/

兩個多項式相加!

以下是本人用單鏈表所編寫的兩個多項式相加的程式,不知為何在turboc2.0上執行總有兩個errors,而且都是 declaration syntax error 還請業內高手指導!謝謝!include math.h include stdio.h typedef struct node polyn...

兩個多項式相加

每組有兩行,每行由若干空格隔開的整數構成,以回車標誌結束。每行第乙個數表示本行有幾項,每一項由兩個整數表示,第1個整數表示係數,第2個整數表示次數。include includetypedef struct node node struct node creatnode int coe,int ex...

兩個多項式相加 C

實現兩個多項式進行相加 不開闢空間 這要求實現進行相加,代價為兩個原煉表將被修改 分析 this other 就把other當前結點放置在this之前 this this other 求和為0就刪除,並全部前移一位,不等就刪除other中的當前結點並前移 注意 必須注意 n 作為始終指向 mhead...