能夠按照指數降序排列建立並輸出多項式;能夠完成兩個多項式的相加、相減,並將結果輸出;
以鏈式儲存結構實現多項式。
#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項的係數...