xx大學(xué) xxx學(xué)院算法與數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報告設(shè)計(jì)名稱： 算法與數(shù)據(jù)結(jié)構(gòu) 設(shè)計(jì)題目： 鏈表的應(yīng)用 學(xué)生學(xué)號： xx 專業(yè)班級： xx 學(xué)生姓名： xx 學(xué)生成績： 指導(dǎo)教師（職稱）： 課題工作時間： 2012年4月10日 說明：實(shí)驗(yàn)課程類別：課程內(nèi)實(shí)驗(yàn)實(shí)驗(yàn)課程性質(zhì)：必修適用專業(yè)、年級：2010級計(jì)算機(jī)工程、計(jì)算機(jī)網(wǎng)絡(luò)開課院、系：計(jì)算機(jī)科學(xué)與工程學(xué)院計(jì)算機(jī)工程教研室學(xué)時：18編寫依據(jù)：算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)大綱修訂時間：2012年2月算法與數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)指導(dǎo)書（以下簡稱：指導(dǎo)書）是針對計(jì)算機(jī)學(xué)院所開設(shè)的對應(yīng)課程的上機(jī)實(shí)驗(yàn)而編寫的教學(xué)文件，供學(xué)生上機(jī)實(shí)驗(yàn)時使用。上機(jī)的工作環(huán)境要求：Windows 2000或以上操作系統(tǒng)、VC+ 6.0或者其它高級程序設(shè)計(jì)語言。學(xué)生應(yīng)按指導(dǎo)教師的要求獨(dú)立完成實(shí)驗(yàn)，并按要求撰寫實(shí)驗(yàn)報告。每一個實(shí)驗(yàn)，編程上機(jī)調(diào)試并且提交電子文檔實(shí)驗(yàn)報告，以學(xué)號姓名作為文件名上傳。報告內(nèi)容至少包含如下內(nèi)容：1、 學(xué)生基本情況：專業(yè)班級、學(xué)號、姓名2、 實(shí)驗(yàn)題目、實(shí)驗(yàn)內(nèi)容3、 設(shè)計(jì)分析4、 源程序代碼5、 測試用例（盡量覆蓋所有分支）6、 實(shí)驗(yàn)總結(jié)一實(shí)驗(yàn)內(nèi)容與學(xué)時分配序次實(shí)驗(yàn)題目實(shí)驗(yàn)類型基本技能訓(xùn)練學(xué)時一線性結(jié)構(gòu)綜合應(yīng)用綜合性（1）掌握線性結(jié)構(gòu)的常用操作；（2）能夠應(yīng)用線性結(jié)構(gòu)解決比較簡單的問題。10二非線性結(jié)構(gòu)綜合應(yīng)用綜合性（1）掌握樹形、圖形結(jié)構(gòu)的插入、刪除、查找等算法；（2）能夠應(yīng)用二叉樹解決比較簡單的問題。4三查找技術(shù)綜合應(yīng)用綜合性（1）熟練掌握查找的常用算法；（2）熟練設(shè)計(jì)和應(yīng)用查找算法解決簡單的實(shí)際問題。2四排序技術(shù)綜合應(yīng)用綜合性（1）熟練掌握常用的排序方法，并掌握用高級語言實(shí)現(xiàn)排序算法的方法；（2）深刻理解排序的定義和各種排序方法的特點(diǎn)，并能加以靈活應(yīng)用；（3）了解各種方法的排序過程及其依據(jù)的原則，并掌握各種排序方法的時間復(fù)雜度的分析方法。2一、 試驗(yàn)課題鏈表的應(yīng)用二、 試驗(yàn)內(nèi)容一元多項(xiàng)式求和。把任意給定的兩個一元多項(xiàng)式P(x),Q(x)輸入計(jì)算機(jī)，計(jì)算它們的和并輸出計(jì)算結(jié)果。 三、 試驗(yàn)分析 系數(shù) 指數(shù) 一元多項(xiàng)式鏈表的結(jié)點(diǎn)結(jié)構(gòu)x z next 四、 源程序代碼#include#include/*鏈表數(shù)據(jù)類型定義*/typedef struct LNodeint x,z;struct LNode *next;LinkList;void OutLinkList(LinkList *L); /*輸出函數(shù)*/void PutLinkList(LinkList *&L,int n); /*輸入函數(shù)*/LinkList *AddLinkList(LinkList *a,LinkList *b); /*求和函數(shù)*/void OutXLinkList(LinkList *L);void OutZLinkList(LinkList *L);void main()int n,m;LinkList *a,*b,*c;printf(ttt本程序可以完成兩個一元多項(xiàng)式的加法運(yùn)算。n);printf(請輸入一元多項(xiàng)式a的項(xiàng)數(shù)m：);scanf(%d,&m);printf(請按照從低次到高次的順序依此輸入一元多項(xiàng)式a的系數(shù)和指數(shù)：n);PutLinkList(a,m);printf(a=);OutLinkList(a);printf(請輸入一元多項(xiàng)式b的項(xiàng)數(shù)n：);scanf(%d,&n);printf(請按照從低次到高次的順序依此輸入一元多項(xiàng)式b的系數(shù)和指數(shù)：n);PutLinkList(b,n);printf(b=);OutLinkList(b);c=AddLinkList(a,b);printf(兩個多項(xiàng)式的和為：na+b=);OutLinkList(c);void PutLinkList(LinkList *&L,int n)LinkList *s,*r;L=(LinkList *)malloc(sizeof(LinkList);r=L;for(int i=0;ix);printf(請輸入第%d項(xiàng)的指數(shù)：,i+1);scanf(%d,&s-z);r-next=s;r=s;r-next=NULL;/*多項(xiàng)式輸出函數(shù)*/void OutLinkList(LinkList *L)char FuHao;LinkList *p=L-next;FuHao=p-x0? +:-;if(FuHao=-)printf(%c,FuHao);if(p-x=-1)printf(1);OutXLinkList(p);OutZLinkList(p);p=p-next;while(p!=NULL)FuHao=p-x0? +:-;printf(%c,FuHao);OutXLinkList(p);OutZLinkList(p);p=p-next;printf(n);/*輸出系數(shù)函數(shù)*/void OutXLinkList(LinkList *L)int xi=L-x0? L-x:-L-x;if(L-x=1|L-x=-1);elseprintf(%d,xi);/*輸出指數(shù)函數(shù)*/void OutZLinkList(LinkList *L)if(L-z=0);else if(L-z=1|L-z=-1)if(L-zx=1|L-x=-1)printf(1);printf(/);printf(X);elseif(L-zz0? L-z:-L-z;printf(X%d,zhi);LinkList *AddLinkList(LinkList *a,LinkList *b)a=a-next;b=b-next;LinkList *c,*d,*s;c=(LinkList *)malloc(sizeof(LinkList);d=c;while(a!=NULL&b!=NULL)if(a-zz)s=(LinkList *)malloc(sizeof(LinkList);s-x=b-x;s-z=b-z;d-next=s;d=s;b=b-next;else if(a-zb-z)s=(LinkList *)malloc(sizeof(LinkList);s-x=a-x;s-z=a-z;d-next=s;d=s;a=a-next;elses=(LinkList *)malloc(sizeof(LinkList);s-x=a-x+b-x;s-z=a-z;if(s-x=0);elsed-next=s;d=s;a=a-next;b=b-next;if(a!=NULL)d-next=a;else if(b!=NULL)d-next=b;elsed-next=NULL;return c;五、 測試用例1.當(dāng)a=3x8-x5+2x3+7x2+5x,b=5x5+3x4-7x2-3x(-3)時，運(yùn)行結(jié)果如下：2.當(dāng)a=3x8-2x5+7x2+5x,b=2x5+3x4-12x2時，運(yùn)行結(jié)果如下：3. 當(dāng)a=3x4-2x5+7x2+5x,b=2x5+3x4-12x2時，運(yùn)行結(jié)果如下：幾次測試都表明試驗(yàn)設(shè)計(jì)的正確性。六、 試驗(yàn)總結(jié)通過本次試驗(yàn)，學(xué)會了鏈表的應(yīng)用，加深了對鏈表的