一元多項式加法鍊錶實現

使用鍊錶實現一元多項式加法

並使用已有鍊錶返回運算結果

//一元多項式求和

void sumlist(slist* &a,slist* b)
else 
//output(m);output(n);
t = m->next;
while(m->next != null && n->next != null)
else if(m->next->exp < n->next->exp )
else if(m->next->exp > n->next->exp)
}while(n != null)		
a->next= t;
}

f (x

)=1+

2x1+

3x3+

4x5f(x) = 1+ 2x^1 + 3x^3 + 4x^5

f(x)=1

+2x1

+3x3

+4x5

輸入函式b:

f (x

)=2+

x2f(x) = 2 + x^2

f(x)=2

+x2

執行結果

//一元多項式求和

void sumlist(slist* &a,slist* b)
else 
t = m->next;
while(m->next != null && n->next != null)
else if(m->next->exp < n->next->exp )
else if(m->next->exp > n->next->exp)
}	while(n != null)		
a->next= t;
}

//氣泡排序

void sortlist(slist *head) 
else {}
}	}}

f (x

)=1x

+2x2

+3x3

+4x4

f(x) = 1x + 2x^2 +3x^3 + 4x^4

f(x)=1

x+2x

2+3x

3+4x

4 輸入函式b:

//定義鍊錶結構

typedef struct slistslist;

//鍊錶的初始化

void initlist(slist* &head,int n);

//輸出鍊錶

void output(slist *head);

//釋放鍊錶

void freelist(slist *head);

//返回第n個節點的指標

slist* getpoint(slist* head);

//一元多項式求和

void sumlist(slist* &a, slist* b);

//返回表長度

int getline(slist* head);

//插入某處某資料

void insert(slist* &m,slist* n);

void sortlist(slist *head) ;

#include "func.h"

//#define maxsize 20
//鍊錶的初始化
void initlist(slist* &head,int n) 
end->next = null; 
cout << "the input is over"
while(p != null)
cout
else
cout << "該鍊錶不存在"; 
cout << endl;
}int getline(slist *head)
if(i == 0)	cout << "該鍊錶不存在"
else 
//output(m);output(n);
t = m->next;
while(m->next != null && n->next != null)
else if(m->next->exp < n->next->exp )
else if(m->next->exp > n->next->exp)
}while(n != null)		
a->next= t;
}//將n指標指向的資料插入到m指標後 
void insert(slist* &m,slist* n)
//氣泡排序 節點值交換
void sortlist(slist *head) 
else {}
}	}}

#include #include "func.h"

int main() 

polynomial 一元多項式加法實現

polynomial 一元多項式加法實現 include stdio.h include malloc.h include stdlib.h typedef struct lnodelink,linklist linklist initlist link makenode linklist crea...

鍊錶實現一元多項式相加

c 鍊錶實現一元多項式相加 如下 輸入多項式按次數從高到低排列 include include using namespace std intmain 定義節點型別，coe表示x前的係數，order表示x的次數 int coe,order int i int nodenuma 多項式a的項數 pri...

鍊錶 一元多項式求導

7 1 一元多項式求導 20 分 設計函式求一元多項式的導數。以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。3 4 5 2 6 1 2 0輸出樣例 12 3 10...