實現兩個多項式進行相加 不開闢空間 ( 這要求實現進行相加,代價為兩個原煉表將被修改)
分析:this>other 就把other當前結點放置在this之前
this
this==other 求和為0就刪除,並全部前移一位,不等就刪除other中的當前結點並前移
注意:必須注意 n 作為始終指向 mhead, n->next 始終指向other鍊錶的下乙個結點,所以修改了other鍊錶時候必須注意 n->next的指向
有些書上 c語言實現的多項式之和,如果 修改對應的**植入於c++中,能夠得到正確結果,但是 c++ 的析構函式將會出錯,故此要將 other 表中的指標 n 指向明確
1void 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...