【正文】 置 c=i。i=n。 int i,k,f,c。 return n。 // p1為新結(jié)點(diǎn)的左孩子 ht[i].right=p2。 ht[i].weight=m1+m2。 // p2為次小權(quán)值的位置 } ht[p1].parent=i。 } else if(ht[k].weightm2) { m2=ht[k].weight。 // p1為最小權(quán)值的位置 m1=ht[k].weight。k++) // 從數(shù)組ht[1]到ht[i1]中找出 if(ht[k].parent==0) // parent為0并且權(quán)值最小的兩個(gè)結(jié)點(diǎn) if(ht[k].weightm1) { m2=m1。 for(k=1。i++) { m1=m2=32767。 for(i=n+1。i=2*n1。ht[i].weight)。 printf(\t權(quán) 重：)。 scanf(%c,amp。i++) // 輸入結(jié)點(diǎn)值和信息 { getchar()。 for(i=1。 scanf(%d,amp。} 各個(gè)子函數(shù)模塊includeint HuffmanCreate(HuffNode *ht)//建立哈夫曼樹 { int i,k,n,m1,m2,p1,p2。 case 4: return 1。 case 3: Decoding(ht,hcd,n)。 case 2: Encoding(ht,hcd,n)。 switch(select) // 選擇功能 { case 1: n=HuffmanCreate(ht)。 continue。amp。amp。select)。 printf(（請輸入14數(shù)字）\n)。 printf(\t3譯碼\n)。 printf(\t1建立哈夫曼樹\n)。 // 定義存放哈夫曼樹的數(shù)組 HuffCode hcd[MAXNUM]。菜單函數(shù)includeint Huffmanmenu(){ int n,select,flag=0。// 存放編碼位串 int start。 // 右孩子 }HuffNode。 // 雙親 int left。 // 數(shù)據(jù)用字符表示 int weight。} 哈夫曼編碼器頭文件include typedef char DataType。 p=pnext。 printf(字符單鏈表結(jié)果是: \n()。}PrintLList(LinkedList *q)//輸出帶頭結(jié)點(diǎn)的單鏈表{ LinkedList *p。 } rnext=NULL。 r=s。 sdata=ch。39。 ch=getchar()。 head=(LinkedList *)malloc(sizeof(LinkedList))。}LinkedList *CreateLListR()//建立帶頭結(jié)點(diǎn)的單鏈表（尾插法建表）{ char ch。 ch=getchar()。 snext=lnext。) { s=(LinkedList *)malloc(sizeof(LinkedList))。 while(ch!=39。 lnext=NULL。 LinkedList *l,*s。 return OK。 free(r)。 prenext=prenextnext。 return ERROR。 k=k+1。amp。 k=0。 int k。 return OK。 snext=prenext。 } s=(LinkedList*)malloc(sizeof(LinkedList))。 } if(!pre) { printf(插入位置不合理!)。ki1) { pre=prenext。 while(pre!=NULLamp。 pre=L。} int InsertLList(LinkedList *L,int i,DataType x)//在帶頭結(jié)點(diǎn)的單鏈表L中第i個(gè)位置插入值為e的新結(jié)點(diǎn)s{ LinkedList *pre,*s。 else break。 p=Lnext。 else return NULL。 j++。amp。 j=0。 LinkedList *p。 } return j。 while(p!=NULL) { p=pnext。 p=Lnext。 // 置為空表 }int GetLListLength(LinkedList *L)// 求表的長度 { LinkedList *p。 } } return 0。 main()。 break。 InitLList(a)。 break。 case 7: printf(\t輸出鏈表為：)。 PrintLList(a)。 DeleteLList(a,j,amp。 scanf(%d,amp。 case 6: printf(\t您選擇的是刪除運(yùn)算\n)。 PrintLList(a)。value)。 getchar()。i)。 printf(請輸入要插入的位置：\n)。 break。 if(p==NULL) printf(表中沒有該節(jié)點(diǎn)!\n)。node)。 printf(請輸入取第幾個(gè)節(jié)點(diǎn)：\n)。 break。 length=GetLListLength(a)。 break。 a=CreateLListR()。 case 2: printf(\t你的選擇是尾插法建表\n)。 PrintLList(a)。 printf(\t輸入字符串,如: abcdef 以結(jié)束后回車\n)。k)。 printf(請選擇(18)：)。 printf(\t\t★ ★\n)。 printf(\t\t★ ★\n)。 printf(\t\t★ ★\n)。 printf(\t\t★ ★\n)。 printf(\t\t★ ★\n)。 printf(\t\t★ 然后進(jìn)行各個(gè)操作，最后初始化鏈表 ★\n)。 printf(\t\t★★★ 請及時(shí)聯(lián)系18062794950 ★★★\n)。 printf(\n\n\n)。) { printf(\t\t****歡迎進(jìn)入單鏈表操作系統(tǒng)****\n)。 while(ch==39。 char ch=39。 int length,node,i,j,k。//建立帶頭結(jié)點(diǎn)的單鏈表（尾插法建表）PrintLList(LinkedList *q)。LinkedList *CreateLList()。int InsertLList(LinkedList *L,int i,DataType x)。LinkedList *GetLListElem(LinkedList *L, int i)。void InitLList(LinkedList *L)。 struct node *next。 } 單鏈表的操作頭文件typedef char DataType。 sum+=n。 sum+=m。(!trchild)) sum++。 if(t) { if((!tlchild)amp。 // 返回樹的深度 } else return 0。 // 求右子樹的深度 max=hlhr?hl:hr。 if(t) { hl= DepthPost(tlchild)。 // 后序遍歷右子樹 printf(%c,tdata)。 // 中序遍歷右子樹 }} void PostTra(BiTree *t)//遞歸算法后序遍歷二叉樹{ if(t) { PostTra(tlchild)。 // 中序遍歷左子樹 printf(%c,tdata)。 // 先序遍歷左子樹 PreTra(trchild)。 } void PreTra(BiTree *t) //遞歸算法先序遍歷二叉樹{ if(t) // 初始條件：二叉樹存在 { printf(%c,tdata)。 // rear是奇數(shù)，頭指針front指向下一個(gè)雙親 } ch=getchar()。 else // rear是奇數(shù)，新結(jié)點(diǎn)為雙親的右孩子 Q[front]rchild=s。amp。 //空結(jié)點(diǎn)和新結(jié)點(diǎn)都入隊(duì) if(rear==1) root=s。 } rear++。 slchild=NULL。) { s=(BiTree *)malloc(sizeof(BiTree))。 if(ch!=39。39。 ch=getchar()。結(jié)束\n\n)。表示，輸入序列以39。 printf(\t注：空結(jié)點(diǎn)用39。 rear=0。 root=NULL。 int