一元稀疏多項式的計算

2021-09-08 13:25:24 字數 1421 閱讀 9999

能夠按照指數降序排列建立並輸出多項式;能夠完成兩個多項式的相加、相減,並將結果輸出;

以鏈式儲存結構實現多項式。

#include#include#includeusing namespace std;

typedef struct pnode

pnode,*polynomial;

void createpolyn(polynomial &p1,polynomial &p2)

s1->next=q1;

pre1->next=s1;

while(q2&&q2->expn>s2->expn)

s2->next=q2;

pre2->next=s2;

}}void build(polynomial &pa,polynomial &pb,polynomial &pc,polynomial &pd)

void addpolyn(polynomial pa,polynomial pb)

else

}else if(p1->expnexpn)

else

}p3->next=p1?p1:p2;

printf("相加後的多項式為:\n");

i=pa->next;

while(i!=null)

printf("\n");

system("pause");

system("cls");

}void subpolyn(polynomial pc,polynomial pd)

while(p1&&p2)

else

}else if(p1->expnexpn)

else

}p3->next=p1?p1:p2;

printf("相減後的多項式為:\n");

i=pc->next;

while(i!=null)

printf("\n");

system("pause");

system("cls");

}void display(polynomial pa,polynomial pb)

printf("\n");

printf("多項式二:\n");

j=pb->next;

while(j!=null)

printf("\n");

system("pause");

system("cls");

}int main()

if(a!=1&&a!=2&&a!=3&&a!=4&&a!=5)

switch(a)

}return 0;}/*

41 1

-4.4 2

6 4-5 3

52 1

3.4 4

-5 3

7 5-3 2

*/

一元稀疏多項式加減

一元稀疏多項式加減 include include include define ok 1 define error 0 typedef int status typedef struct pnodepnode,polynomial 建立乙個多項式鍊錶 status creatpolynnomial...

一元稀疏多項式計算器

實驗 一元稀疏多項式計算器 一 實驗目的 1.了解線性表的鏈式儲存結構,熟練掌握鍊錶。2.了解作為鍊錶的多項式存貯方式。3.熟悉掌握多項式加法的演算法。二 實驗原理 順序儲存的線性表有一些弱點,其一,插入與刪除元素需要大量移動元素 其二,預先分配儲存空間時必須按最大的空間來分配。其三,表長難以擴充。...

一元稀疏多項式的運算

1.問題描述 設有兩個帶頭指標的單鏈表表示兩個一元稀疏多項式a b,實現兩個一元稀疏多項式的處理。2.實現要求 1 輸入並建立多項式 最好通過檔案輸入,多項式最好不少於3項 2 輸出多項式,輸出形式為整數序列 n,c1,e1,c2,ez cn,en,其中n是多項式的項數,ci,e 分別為第i項的係數...