【正文】 intf(“學(xué)號(hào)為%s的學(xué)生信息已經(jīng)刪除！n”,DeleteNumber)。printf(“請(qǐng)數(shù)入要?jiǎng)h除的學(xué)生學(xué)號(hào):”)。for(i=0。if(headScore==NULL){ //如果頭結(jié)點(diǎn)為空headScore=pNodeScore。printf(“請(qǐng)輸入姓名：”)。pNodeScore=headScore。}node_score,*p_node_score。代碼如下：include include include typedef struct score//定義成績信息結(jié)構(gòu)體 {char Number[20]。case 6:system(“cls”)。Print_H(m,HT)。n)。printf(“、”)。239。else i=HT[i].Rchild。scanf(“%s”,amp。printf(“%dn”,HT[k].Rchild)。}void Print_H(int m,HTNode *HT)//輸出赫夫曼造樹過程 { int k。if((fp=fopen(“”,“rb”))==NULL){printf(“cannot open filen”)。HC[k]=(char *)malloc((nsp)*sizeof(char))。p=k。HC=(HCode)malloc((n+1)*sizeof(char *))。HT[k].Rchild=p2。for(j=1。}else HT[k].Weight=0。for(k=1。}for(i=0。char ch。18break。Destroy(pd)。case 2:pc=Add(pa,pb)。scanf(”%d“,amp。printf(”tt “)。printf(“請(qǐng)輸入B(x)的項(xiàng)數(shù):”)。system(“Color E0”)。}pf=Subtract(temp1,Multiply(hf,pb))。amp。pf=(Polyn)malloc(sizeof(struct Polynomial))。pfexpn=qaexpn+qbexpn。hf=(Polyn)malloc(sizeof(struct Polynomial))。}pd=Add(pa,h)。hc=qc。qb=qbnext。while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial))。b)return1。}printf(“n”)。X39。if(qexpn==1)putchar(39。}while(q){if(qcoef0amp。//指針后移q2=q2next。pexpn)。Polyn p。amp。//系數(shù)為0的話釋放結(jié)點(diǎn)else{Polyn q1,q2。六、測試（程序截圖）七、總結(jié)通過本次應(yīng)用C語言設(shè)計(jì)一元多項(xiàng)式基本計(jì)算程序，使我更加鞏固了C語言程序設(shè)計(jì)的知識(shí)，以前對(duì)指針這一點(diǎn)使用是比較模糊，現(xiàn)在通過此次課程設(shè)計(jì)對(duì)指針理解的比較深刻了。這就實(shí)現(xiàn)了多項(xiàng)式計(jì)算模塊的主要功能。} *Polyn,Polynomial。二、設(shè)計(jì)思路本程序采用C語言來完成課程設(shè)計(jì)。B樹任務(wù)：3階B樹的結(jié)點(diǎn)的插入和刪除。營業(yè)窗口隊(duì)列模擬任務(wù)：實(shí)現(xiàn)具有n（n=3）個(gè)窗口的現(xiàn)實(shí)隊(duì)列模擬，統(tǒng)計(jì)每人的等待時(shí)間。[基本要求]（1）輸入任意兩站點(diǎn)，給出最佳的乘車線路和轉(zhuǎn)車地點(diǎn)。（11）按出生日期對(duì)家譜中所有人排序。（3）以圖形方式顯示家譜。排序算法比較（排序）[問題描述] 利用隨機(jī)函數(shù)產(chǎn)生10個(gè)樣本（其中之一已為正序，之一為倒序），每個(gè)樣本有20000隨機(jī)整數(shù)，利用直接插入排序、希爾排序，冒泡排序、快速排序、選擇排序、堆排序，歸并排序（遞歸和非遞歸），基數(shù)排序八種排序方法進(jìn)行排序（結(jié)果為由小到大的順序），并統(tǒng)計(jì)每一種排序所耗費(fèi)的平均時(shí)間 [基本要求]（1）原始數(shù)據(jù)存在文件中，每個(gè)整數(shù)一行，方便讀入。（2）建樹信息采用兩行英文字符表示，每個(gè)英文字符代表一個(gè)結(jié)點(diǎn)，第1行為樹的中序遍歷結(jié)果，第2行為樹的后序遍歷結(jié)果。假設(shè)操作數(shù)是正實(shí)數(shù)，運(yùn)算符只含加減乘除等四種運(yùn)算符，界限符有左右括號(hào)和表達(dá)式起始、結(jié)束符“”，如：（7+15）*（2328/4）。例如借閱： 1 16000001 數(shù)據(jù)結(jié)構(gòu) 161340106 張三 歸還： 2 16000001 數(shù)據(jù)結(jié)構(gòu) 161340106 張三 （6）規(guī)定每位學(xué)生不能同時(shí)借閱同一本書兩本及以上。（2）學(xué)生信息包括學(xué)號(hào)，姓名，班級(jí)，在借冊(cè)數(shù)，已還冊(cè)數(shù)，違約次數(shù)。采用鏈?zhǔn)酱鎯?chǔ)線性表表示學(xué)生信息。（8）能夠統(tǒng)計(jì)每一本圖書被借閱次數(shù)（已還），在借冊(cè)數(shù)。[基本要求]（1）從鍵盤或文件讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。（2）在Huffman編碼后，要將編碼表和英文文章編碼結(jié)果保存到文件中，編碼結(jié)果必須是二進(jìn)制形式，即0 1的信息用比特位表示，不能用字符’0’和’1’表示。[基本要求]（1）隨機(jī)生成模擬迷宮地圖，不少于10行10列，存在文件中。（6）按照出生日期查詢成員名單。（14）界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。個(gè)人信息里要有地理坐標(biāo)信息，以便后續(xù)應(yīng)用中能方便找靠近的人。2).當(dāng)有顧客離開時(shí)，根據(jù)隊(duì)列長度調(diào)整隊(duì)尾。如函數(shù)、變量命名，‘{ }’的縮進(jìn)，關(guān)鍵位置適量注釋等：除要求實(shí)現(xiàn)的功能外，完成了其它的功能，實(shí)現(xiàn)了功能的完善 ：異常處理的情況：可視化界面，或者交互良好的DOS界面 6.……（自薦加分項(xiàng)目）代碼量要求：=2200行。然后各個(gè)模塊里面還要分成若干種情況來考慮并通過函數(shù)的嵌套調(diào)用來實(shí)現(xiàn)其功能，盡量減少程序運(yùn)行時(shí)錯(cuò)誤的出現(xiàn)。為輸入的多項(xiàng)式申請(qǐng)足夠的存儲(chǔ)空間p=(Polyn)malloc(sizeof(struct Polynomial))。四、程序新點(diǎn)通過多次寫程序，發(fā)現(xiàn)在程序在控制臺(tái)運(yùn)行時(shí)總是黑色的，本次寫程序就想著改變一下，于是經(jīng)過查資料利用system(“Color E0”)。八、指導(dǎo)老師評(píng)語及成績附錄：（課程設(shè)計(jì)代碼）include include include typedef struct Polynomial {float coef。while(q2amp。if(!q2coef)//系數(shù)為0的話釋放結(jié)點(diǎn){ q1next=q2next。for(i=0。} //銷毀多項(xiàng)式p void Destroy(Polyn p){Polyn q1,q2。//項(xiàng)數(shù)計(jì)數(shù)器if(!q)//若多項(xiàng)式為空，輸出0{putchar(39。+39。else if(qexpn)printf(“X^%d”,qexpn)。}if(qcoef==1){if(!qexpn)printf(“1”)。b){if(!b||aexpnbexpn)return 1。Polyn qb=pbnext。qa=qanext。qcexpn=qbexpn。} //求解并建立多項(xiàng)式ab，返回其頭指針 Polyn Subtract(Polyn pa,Polyn pb){Polyn h=pb。p=pnext)//恢復(fù)pb的系數(shù)pcoef*=1。qa。}//求解并建立多項(xiàng)式a/b，返回其頭指針 void Device(Polyn pa,Polyn pb){Polyn hf,pf,temp1,temp2。temp1next=NULL。temp2nextexpn=(qaexpn)(qbexpn)。Print(hf)。scanf(“%d”,amp。printf(“n”)。printf(”tt “)。Print(pa)。Destroy(pc)。printf(“多項(xiàng)式A(x)*B(x):”)。} }Destroy(pa)。typedef char * * HCode。fclose(fp)。w)。for(k=n+1。w1=HT[j].Weight。HT[p2].Parent=k。39。fp!=0。printf(“%c%sn”,HT[k].ch,HC[k])。ifread(amp。for(k=1。char a[10]。while(a[j]!=39。//回到根結(jié)點(diǎn)}j++。HTNode HT[N]。scanf(“%d”,amp。break。Coding_H(n,HT)。case 7:system(“cls”)。char English[20]。printf(“ |%6s”,)。//輸出學(xué)生信息和成績信息pNodeScore=pNodeScorenext。scanf(“%s”,pNodeScore)。headScore=pNodeScore。} int Delete(){ p_node_score pNodeScore,p1。pNodeScore=p1。pNodeScore=pNodeScorenext。scanf(“%s”,EditNumber)。printf(“高數(shù)新成績:”)。if(pNodeScore==NULL){printf(“成績表中沒有數(shù)據(jù)！請(qǐng)先添加數(shù)據(jù)！n”)。return 0。printf(“nttt 學(xué)生成績管理系統(tǒng) ttt”)。Input()。case 4:system(“cls”)。break。(包括基本操作和其他算法的時(shí)間復(fù)雜度和空間復(fù)雜度的分析)和 改進(jìn)設(shè)想。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。公交線路提示任務(wù)：建立南京主要公交線路圖。7).輸入兩人姓名，確定其關(guān)系。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。[基本要求]（1）從鍵盤讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。1稀疏矩陣相乘任務(wù)：以三元組形式存儲(chǔ)稀疏矩陣，實(shí)現(xiàn)矩陣相乘。