【正文】 插入函數(shù)void Insert(Polyn p,Polyn h)比較函數(shù)int pare(Polyn a,Polyn b)建立一元多項(xiàng)式函數(shù)Polyn Create(Polyn head,int m)求解并建立多項(xiàng)式a+b，Polyn Add(Polyn pa,Polyn pb)求解并建立多項(xiàng)式ab，Polyn Subtract(Polyn pa,Polyn pb)2求解并建立多項(xiàng)式a*b，Polyn Multiply(Polyn pa,Polyn pb)求解并建立多項(xiàng)式a/b，void Device(Polyn pa,Polyn pb)輸出函數(shù)輸出多項(xiàng)式，void Print(Polyn P)銷毀多項(xiàng)式函數(shù)釋放內(nèi)存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調(diào)用說明(1)typedef struct Polynomial {float coef。五、設(shè)計(jì)中遇到的問題及解決辦法首先是，由于此次課程設(shè)計(jì)里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進(jìn)行 4代碼編寫。pexpnexpn)//查找插入位置{q1=q2。//建立新結(jié)點(diǎn)以接收數(shù)據(jù)printf(“請輸入第%d項(xiàng)的系數(shù)與指數(shù):”,i+1)。)。139。else return 0。case 0:qccoef=qacoef+qbcoef。Polyn pd。qb。temp2next=NULL。Print(pf)。//建立多項(xiàng)式B printf(“n”)。printf(“多項(xiàng)式B(x):”)。Destroy(pf)。int i。c)。}else if(HT[j].Weight{w2=HT[j].Weight。printf(“Char Codingn”)。free(cd)。printf(“%d”,HT[k].Weight)。){if(a[j]==39。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。Save(n,HT)。}}while(1)。printf(“|%3s”,)。scanf(“%s”,pNodeScore)。if(p1==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。} int Change(){p_node_score pNodeScore。printf(“成績已經(jīng)修改！”)。} printf(“沒有此學(xué)號的學(xué)生！n”)。case 2:system(“cls”)。exit(0)。測試數(shù)據(jù)及測試結(jié)果請?jiān)谏辖坏馁Y料中寫明；迷宮求解任務(wù)：可以讀入一個任意大小的迷宮數(shù)據(jù)，分別用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑輸出（最佳路徑）； 要求：以較為直觀的方式顯示結(jié)果Huffman編碼任務(wù) ：對一篇英文文章，統(tǒng)計(jì)各字符出現(xiàn)的次數(shù)，實(shí)現(xiàn)Huffman編碼； 要求：輸出每個字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實(shí)現(xiàn)；營業(yè)窗口隊(duì)列模擬任務(wù)：實(shí)現(xiàn)具有n（n=3）個窗口的現(xiàn)實(shí)隊(duì)列模擬，統(tǒng)計(jì)每人的等待時間。9).刪除某成員（若其還有后代，則一并刪除）。電子小字典基本要求：建立一個微型電子字典，實(shí)現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于1000行，則成績按比例打折。引入表達(dá)式起始、結(jié)束符是為了方便。5).按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。case 6:system(“cls”)。c)。printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。printf(“英語新成績:”)。return 0。iAdd()。scanf(“%s”,pNodeScore)。p_node_score headScore。Read(n,HT)。m=2*n1。)printf(“ERROR”)。a)。printf(“************************n”)。strcpy(HC[k],amp。cd=(char *)malloc(n*sizeof(char))。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。kif(k{printf(“n請輸入權(quán)值和字符(用空格隔開): ”)。int Parent,Lchild,Rchild。break。flag)。16scanf(“%d”,amp。pb=temp1。//建立頭結(jié)點(diǎn)，存儲余數(shù)pfnext=NULL。//建立頭結(jié)點(diǎn)hfnext=NULL。}else free(qc)。switch(pare(qa,qb)){case 1:qccoef=qacoef。} int pare(Polyn a,Polyn b){if(aamp。X39。} } //輸出多項(xiàng)式p int Print(Polyn P){Polyn q=Pnext。p=head=(Polyn)malloc(sizeof(struct Polynomial))。q1=h。(5)另一個子函數(shù)是輸出函數(shù) PrintPolyn（）；輸出最終的結(jié)果，算法是將最后計(jì)算合并的鏈表逐個結(jié)點(diǎn)依次輸出，便得到整鏈表，也就是最后的計(jì)算式計(jì)算結(jié)果。首先，利用順序存儲結(jié)構(gòu)來構(gòu)造兩個存儲多項(xiàng)式A(x)和 B(x)的結(jié)構(gòu)。要求：1).隨機(jī)產(chǎn)生顧客的到達(dá)時間和服務(wù)時間存盤。（12）打開一家譜時，提示當(dāng)天生日的健在成員。（2）屏幕顯示每種排序所花的比較次數(shù)。引入表達(dá)式起始、結(jié)束符是為了方便。（3）借閱信息包括圖書ID號，圖書名，學(xué)號，姓名，借閱日期，應(yīng)還日期，歸還日期。（7）要求模擬數(shù)據(jù)中圖書信息至少30本以上，學(xué)生信息至少20條以上，借閱信息至少50條以上。[基本要求]（1）輸出每個字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實(shí)現(xiàn)。（5）按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。[基本要求]（1）每個人的信息是一個結(jié)點(diǎn)，人與人的聯(lián)系構(gòu)成邊。1??（自選合適的題目）成績評定細(xì)則：：程序是否可以運(yùn)行，結(jié)果是否正確（20分）：是否實(shí)現(xiàn)要求的所有子功能（20分），課程設(shè)計(jì)報告中總結(jié)的深刻程度（20分）(40分）總計(jì)：100分加分項(xiàng)目：：代碼編寫是否規(guī)范，是否便于閱讀。(2)當(dāng)用戶輸入兩個一元多項(xiàng)式的系數(shù)和指數(shù)后，建立鏈表，存儲這兩個多項(xiàng)式，主要說明如下：Polyn CreatePolyn(Polyn head,int m)建立一個頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式p=head=(Polyn)malloc(sizeof(struct Polynomial))。本次的課程設(shè)計(jì)，一方面提高了自己獨(dú)立思考處理問題的能力；另一方面使自己再設(shè)計(jì)開發(fā)程序方面有了一定的小經(jīng)驗(yàn)和想法，對自己以后學(xué)習(xí)其他語言程序設(shè)計(jì)奠定了一定的基礎(chǔ)。free(p)。//調(diào)用Insert函數(shù)插入結(jié)點(diǎn)}return head。flag!=1)putchar(39。else printf(“X^%d”,qexpn)。//b多項(xiàng)式已空，但a多項(xiàng)式非空 } //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn Add(Polyn pa,Polyn pb){Polyn qa=panext。case1:qccoef=qbcoef。p。//調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng)}}return hf。temp2nextcoef=(qacoef)/(qbcoef)。//定義各式的頭指針，pa與pb在使用前付初值NULL printf(“請輸入A(x)的項(xiàng)數(shù):”)。printf(”tt “)。Print(pc)。break。HT[i].Weight,sizeof(struct HTNode),1,fp)!=1)printf(“file write errorn”)。}int p1,p2,w1,w2。HT[p1].Parent=k。for(。} for(i=0。}void Decode(int m,HTNode *HT)//對輸入的電文進(jìn)行譯碼 { int i,j=0。i=m。printf(“nnttt請選擇:”)。case 4:system(“cls”)。char Chinese[20]。while(pNodeScore!= NULL){PrintScore(pNodeScoredata)。} else{ //如果頭結(jié)點(diǎn)不為空pNodeScorenext=headScore。if(strcmp(p1,DeleteNumber)==0){ //如果要刪除的結(jié)點(diǎn)在第一個headScore=p1next。printf(“請輸入你要修改的學(xué)生學(xué)號：”)。pNodeScore=headScore。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。break?？刹捎昧鞒虉D、N S 圖進(jìn)行描述,內(nèi)容包括:。4).考慮顧客具有優(yōu)先級的情況。界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。（4）增加、刪除、更新有關(guān)景點(diǎn)和道路的信息。1平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點(diǎn)的插入和刪除。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。要求：輸入任意兩站點(diǎn)，給出最佳的乘車線路和轉(zhuǎn)車地點(diǎn)。列出你的測試結(jié)果,：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報告班級：_____ _____ _____ _