兩個多項式相加 C

2022-09-03 03:57:11 字數 745 閱讀 4997

實現兩個多項式進行相加 不開闢空間 ( 這要求實現進行相加,代價為兩個原煉表將被修改)

分析:this>other 就把other當前結點放置在this之前

this

this==other 求和為0就刪除,並全部前移一位,不等就刪除other中的當前結點並前移

注意:必須注意 n 作為始終指向 mhead, n->next 始終指向other鍊錶的下乙個結點,所以修改了other鍊錶時候必須注意 n->next的指向

有些書上 c語言實現的多項式之和,如果 修改對應的**植入於c++中,能夠得到正確結果,但是 c++ 的析構函式將會出錯,故此要將 other 表中的指標 n 指向明確

1

void link::add( node *mhead)

15else

if( ph->indexindex)

19else

26else //

當相等時,都要刪除掉other的當前結點,並後移一位

29 tem =pm;

30 pm = pm->next;

31 n->next = pm;       //

32delete(tem); 33}

34}35if( ph==null) 39}

40void link::delete(node * tem)

兩個多項式相加!

以下是本人用單鏈表所編寫的兩個多項式相加的程式,不知為何在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...

兩個多項式相加及相乘

include include typedef struct polynode polynomial struct polynode void attach int c,int e,polynomial prear prear是指標的指標 polynomial readpoly t p p p li...