程式2:一元稀疏多項式加法運算
[問題描述]
設計乙個求解一元稀疏多項式加法運算的程式。
[基本要求]
(1)輸入並建立多項式。
(2)輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2,…,cn,en,其中n是多項式的項數,ci和ei分別是第i項的係數和指數,序列按指數降序排列。
(3)多項式a和b相加,建立多項式a+b
[演算法實現]
#include<>
#include<>
typedef struct node
lnode,*linklist;
void initlist(linklist &l)//初始化
int input(linklist &l)//輸入
p->next=null;
return i;
}void output(linklist &l)//輸出
else
printf("%dx^%d",p->cofe,p->expn);
p=p->next;
for(;(p->cofe!=0);p=p->next)
else if((p->expn==1)&&(p->cofe==1))
printf("+x",p->cofe);
else if((p->cofe)==1||(p->cofe)==-1)
else if((p->cofe)>0)
printf("+%dx^%d",p->cofe,p->expn);
else if((p->cofe)<0)
printf("%dx^%d",p->cofe,p->expn);
}printf("\n");
}void add(linklist &l1,linklist l2)//計算l1,l2的和,放入l1
else if((p->expn)==(q->expn))
else if((p->expn)<(q->expn))//p的指數小於q的指數,將q插到p之後
if(q!=null)//將q中多餘的項(即指數在p中沒有的)移入p的後面
per->next=q;
free(l2);//釋放:l2
}void main()
[實驗結果]
一元稀疏多項式實驗報告 羅忠霖
集美大學計算機工程學院實驗報告 一.目的 本次試驗所涉及並要求掌握的知識點 本次實習的主要目的在於幫助學生熟練掌握線性表的基本操作在兩種儲存結構上的實現,其中以各種鍊錶的操作和應用為重點。二.實驗內容與設計思想 1 問題描述 設計乙個一元稀疏多項式簡單計算器 2 基本要求 一元稀疏多項式簡單計算器的...
一元多項式問題
本實驗的目的是進一步熟練掌握應用煉表處理實際問題的能力。一 問題描述 一元多項式相加是通過鍵盤輸入兩個形如p0 p1 x 1 p2 x 2 pn x n的多項式,經過程式運算後在螢幕上輸出它們的相加和。二 資料結構設計 分析任意一元多項式的描述方法可知,乙個一元多項式的每乙個子項都有 係數 指數 兩...
一元多項式的資料結構設計
資料結構 課程設計報告 課程設計題目 一元多項式計算 學生姓名 專業資訊管理與資訊系統 班級指導教師 年 月 日 一 課程設計目的 資料結構課程與其他科目不同,具有較強的實踐性,內容豐富且抽象,二 題目簡介 一元多項式的表示在計算機內可以用鍊錶來表示,為了節省儲存空間,只儲存多項式中係數非零的項。鍊...