【正文】 ].Rchild=0。for(k=n+1。p2=0。w2=32767。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。w1=HT[j].Weight。}else if(HT[j].Weight{w2=HT[j].Weight。}}} HT[k].Lchild=p1。HT[k].Weight=HT[p1].Weight+HT[p2].Weight。HT[p2].Parent=k。}void Coding_H(int n,HTNode *HT)//對結(jié)點進(jìn)行譯碼 { int k,sp,fp,p。HCode HC。cd=(char *)malloc(n*sizeof(char))。39。printf(“Char Codingn”)。k{sp=n1。fp=HT[k].Parent。fp!=0。039。139。strcpy(HC[k],amp。printf(“%c%sn”,HT[k].ch,HC[k])。free(cd)。FILE * fp。exit(0)。ifread(amp。// printf(“%d n”,HT[i].Weight)。fclose(fp)。printf(“************************n”)。for(k=1。printf(“%d”,HT[k].Weight)。printf(“%d”,HT[k].Lchild)。} printf(“************************n”)。char a[10]。239。printf(“輸入發(fā)送的編碼，以‘2’結(jié)束:”)。a)。while(a[j]!=39。){if(a[j]==39。)i=HT[i].Lchild。if(HT[i].Lchild==0)//HT[i]是葉結(jié)點{printf(“%c”,HT[i].ch)。//回到根結(jié)點}j++。if(HT[i].Lchild!=0amp。a[j]!=39。)printf(“ERROR”)。HTNode HT[N]。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。printf(“”)。scanf(“%d”,amp。switch(c){case 1:system(“cls”)。scanf(“%d”,amp。m=2*n1。break。Save(n,HT)。case 3:system(“cls”)。break。Coding_H(n,HT)。case 5:system(“cls”)。break。Read(n,HT)。case 7:system(“cls”)。}}while(1)。}運行界面如下：（鏈表實現(xiàn)）要求：實現(xiàn)如下功能：增加、查找、刪除、輸出、退出。char Name[20]。char English[20]。}score。struct node_score *next。p_node_score headScore。printf(“ |%6s”,)。printf(“|%3s”,)。} void View()//輸出函數(shù) {p_node_score pNodeScore。printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。//輸出學(xué)生信息和成績信息pNodeScore=pNodeScorenext。// 定義一個節(jié)點pNodeScore=(p_node_score)malloc(sizeof(node_score))。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。scanf(“%s”,pNodeScore)。pNodeScorenext=NULL。headScore=pNodeScore。printf(“輸入幾個學(xué)生的數(shù)據(jù)：”)。n)。iAdd()。} int Delete(){ p_node_score pNodeScore,p1。if(p1==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。} char DeleteNumber[20]。scanf(“%s”,DeleteNumber)。pNodeScore=p1。return 0。while(pNodeScore!=NULL){if(strcmp(pNodeScore,DeleteNumber)==0){p1next=pNodeScorenext。return 0。pNodeScore=pNodeScorenext。} int Change(){p_node_score pNodeScore。if(pNodeScore==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。} char EditNumber[20]。scanf(“%s”,EditNumber)。//輸出原來的成績信息printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。printf(“語文新成績:”)。printf(“英語新成績:”)。printf(“高數(shù)新成績:”)。printf(“成績已經(jīng)修改！”)。}pNodeScore=pNodeScorenext。//如果找到最后都沒有，則輸出沒有此學(xué)號的學(xué)生} int Find(){p_node_score pNodeScore。if(pNodeScore==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。} char FindNumber[20]。scanf(“%s”,FindNumber)。printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。return 0。} printf(“沒有此學(xué)號的學(xué)生！n”)。headScore=NULL。do {system(“color 2f”)。printf(“nttt 學(xué)生成績管理系統(tǒng) ttt”)。printf(“”)。printf(“nnttt請選擇:”)。c)。Input()。case 2:system(“cls”)。break。Add()。case 4:system(“cls”)。break。Delete()。case 6:system(“cls”)。break。exit(0)。return 0。對主程序和其他模塊也都需要寫出偽碼算法(偽碼算法達(dá)到的詳細(xì)程度建議為:按照偽碼算法可以在計算機(jī)鍵盤直接輸入高級程序設(shè)計語言程序)。(包括基本操作和其他算法的時間復(fù)雜度和空間復(fù)雜度的分析)和 改進(jìn)設(shè)想。比賽分成m個男子項目，和w個女子項目。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；局部非法數(shù)據(jù)。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；迷宮求解任務(wù)：可以讀入一個任意大小的迷宮數(shù)據(jù)，分別用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑輸出（最佳路徑）； 要求：以較為直觀的方式顯示結(jié)果Huffman編碼任務(wù) ：對一篇英文文章，統(tǒng)計各字符出現(xiàn)的次數(shù)，實現(xiàn)Huffman編碼； 要求：輸出每個字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實現(xiàn)；營業(yè)窗口隊列模擬任務(wù)：實現(xiàn)具有n（n=3）個窗口的現(xiàn)實隊列模擬，統(tǒng)計每人的等待時間。2).利用存盤數(shù)據(jù)實現(xiàn)隊列的插入和刪除。3).考慮顧客中途離隊的情況。公交線路提示任務(wù)：建立南京主要公交線路圖。家譜管理系統(tǒng)任務(wù)：實現(xiàn)具有下列功能的家譜管理系統(tǒng) 功能要求：1).輸入文件以存放最初家譜中各成員的信息，成員的信息中均應(yīng)包含以下內(nèi)容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。3).以圖形方式顯示家譜。5).按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。7).輸入兩人姓名，確定其關(guān)系。9).刪除某成員（若其還有后代，則一并刪除）。11).按出生日期對家譜中所有人排序。要求：建立至少30個成員的數(shù)據(jù)，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。進(jìn)行程序測試，以保證程序的穩(wěn)定。算術(shù)表達(dá)式求值 [問題描述]一個算術(shù)表達(dá)式是由操作數(shù)(operand)、運算符(operator)和界限符(delimiter)組成的。引入表達(dá)式起始、結(jié)束符是為了方便。[基本要求]（1）從鍵盤讀入一個合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。電子小字典基本要求：建立一個微型電子字典，實現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。要求能夠回答有關(guān)景點介紹、游覽路徑等問題。（3）查詢圖中任意兩個景點間的所有路徑。1稀疏矩陣相乘任務(wù)：以三元組形式存儲稀疏矩陣，實現(xiàn)矩陣相乘。1B樹任務(wù)：3階B樹的結(jié)點的插入和刪除。1??（自選合適的題目）成績評定細(xì)則：：程序是否可以運行，結(jié)果是否正確（20分）：是否實現(xiàn)要求的所有子功能（20分），課程設(shè)計報告中總結(jié)的深刻程度（20分）(40分）總計：100分加分項目：：異常處理的情況：代碼編寫是否規(guī)范，是否便于閱讀。代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于1000行，則成績按比例打折。