數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(1)-展示頁
2025-01-27 15:48本頁面
【正文】 g(x)的鏈節(jié)插入到y(tǒng)(x)中 } return head。 inptnext=NULL。//創(chuàng)建新鏈節(jié) inptcoef=0precoef。//當(dāng)現(xiàn)在指向空時跳出循環(huán) else { pre=prenext。 int flag=0。 }//否則把當(dāng)前g(x)的鏈節(jié)插入到y(tǒng)(x)中 } return head。 inptnext=NULL。//創(chuàng)建新鏈節(jié) inptcoef=precoef。//當(dāng)現(xiàn)在指向空時跳出循環(huán) else { pre=prenext。 int flag=0。(8).主函數(shù)main() ，利用switch()實(shí)現(xiàn)各函數(shù)的調(diào)用，系統(tǒng)根據(jù)用戶輸入的數(shù)字來調(diào)用相應(yīng)的函數(shù)。此模塊根據(jù)建立的兩個多項式f(x),g(x)進(jìn)行相乘的運(yùn)算，存放在F（x）中，并不改變F（x）鏈表。此模塊根據(jù)建立的兩個多項式f(x),g(x)進(jìn)行相減的運(yùn)算，存放在F（x）中，并不改變F（x）鏈表。此模塊根據(jù)建立的兩個多項式f(x),g(x)進(jìn)行相加的運(yùn)算，存放在F（x）中，并不改變F（x）鏈表。此模塊按照指數(shù)遞減的順序和一定的輸入格式輸入各個子項的“系數(shù)指數(shù)對”，循環(huán)輸入一個子項建立一個相關(guān)結(jié)點(diǎn)，當(dāng)輸入結(jié)束標(biāo)志的時候就停止輸入。(2).void insert(PLOY *head,PLOY *inpt)//查找位置插入新鏈節(jié)程序的功能模塊。原因:多項式項數(shù)不確定，并且指數(shù)不一定相連，宜采用鏈表。鏈表中的每一個結(jié)點(diǎn)存放多項式非零的項，它包含三個域，分別存放該項的系數(shù)、指數(shù)及指向下一個多項式結(jié)點(diǎn)的指針。 課程設(shè)計報告冊2013 — 2014 學(xué)年度 第 一 學(xué)期 計算機(jī) 院/系 信息管理與信息系統(tǒng) 專業(yè) 11 年級 1 班課程名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 姓 名： XXX 學(xué) 號： XXX 1. 程序設(shè)計與實(shí)現(xiàn)建立一元多項式并按照指數(shù)降序排列輸出多項式，將一元多項式輸入并儲存在內(nèi)存中，能夠完成兩個多項式的加減運(yùn)算并輸出結(jié)果。存儲結(jié)構(gòu)：一元多項式的的表示可以在計算機(jī)內(nèi)用鏈表表示，為了節(jié)省存儲空間，只存儲多項式中系數(shù)非零的項。創(chuàng)建一元多項式鏈表，對一元多項式的運(yùn)算會出現(xiàn)各種可能情況進(jìn)行分析，實(shí)現(xiàn)一元多項式的相加、相減操作。所要設(shè)計的模塊有：(1).void start()//用戶選擇界面的功能模塊。(3).PLOY *creat(char ch)//輸入并建立多項式的功能模塊。(4).PLOY *addPLOY(PLOY *head,PLOY *pre)//多項式相加的功能模塊。(5).PLOY *minusPLOY(PLOY *head,PLOY *pre)//多項式相減的功能模塊。(6).PLOY *byPLOY(PLOY *head1,PLOY *head2)//多項式相乘的功能模塊。(7).void print(PLOY *fun)//輸出多項式的功能模塊。核心算法程序段：(1). 多項式相加 PLOY *addPLOY(PLOY *head,PLOY *pre){ PLOY *inpt。 while(flag==0) { if(prenext==NULL) flag=1。 inpt=(PLOY *)malloc(sizeof(PLOY))。 inptexpn=preexpn。 insert(head,inpt)。 } (2). 多項式相減PLOY *minusPLOY(PLOY *head,PLOY *pre) { PLOY *inpt。 while(flag==0) { if(prenext==NULL) flag=1。 inpt=(PLOY *)malloc(sizeof(PLOY))。 inptexpn=preexpn。 insert(head,inpt)。 } （3）.多項式相乘PLOY *byPLOY(PLOY *head1,PLOY *head2) { PLOY *inpt,*res,*pre。 res=(PLOY *)malloc(sizeof(PLOY))。 head1=head1next。 while(flag==0) { if(prenext==NULL) { pre=head2。 continue。//當(dāng)現(xiàn)在指向空時跳出循環(huán) continue。 inpt=(PLOY *)malloc(sizeof(PLOY))。 inptexpn=preexp
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1