【正文】 點序列\(zhòng)n)。39。39。 printf(\t輸入的順序為：)。 while(ch!=39。) { s=NULL。39。//申請新結(jié)點 sdata=ch。 srchild=NULL。 Q[rear]=s。 //rear是1，是根結(jié)點，用root指向它 else { if(samp。Q[front]) // 當(dāng)前結(jié)點和雙親結(jié)點都非空 if(rear%2==0)// rear是偶數(shù)，新結(jié)點為雙親的左孩子 Q[front]lchild=s。 if(rear%2==1) front++。 } return root。 // 訪問結(jié)點 PreTra(tlchild)。 // 先序遍歷右子樹 }} void InTra(BiTree *t)//遞歸算法中序遍歷二叉樹{ if(t) { InTra(tlchild)。 // 訪問根結(jié)點 InTra(trchild)。 //后序遍歷左子樹 PostTra(trchild)。 // 訪問根結(jié)點 }}int DepthPost(BiTree *t) //遞歸算法后序遍歷求二叉樹的高度{ int hl,hr,max。 // 求左子樹的深度 hr= DepthPost(trchild)。 // 得到左、右子樹深度較大者 return max+1。 // 如果是空樹，則返回0 } int LeafCount(BiTree *t) //遍歷求葉子結(jié)點的個數(shù){ int sum=0,m,n。amp。 m=LeafCount(tlchild)。 n=LeafCount(trchild)。 } return sum。 define OK 1define ERROR 1typedef struct node //結(jié)點類型定義 { DataType data。}LinkedList。int GetLListLength(LinkedList *L)。LinkedList *LocateLListElem( LinkedList *L,DataType key)。int DeleteLList(LinkedList *L,int i,DataType *e)。// 建立不帶頭結(jié)點的單鏈表（頭插法建表)LinkedList *CreateLListR()。菜單函數(shù)include includeincludeincludeinclude int LListmenu(){ LinkedList *a,*p。 char value,q。y39。y39。 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n)。 printf(\t 如果碰到意外結(jié)束的情況或者操作不正確的情況\n\n)。 printf(\t\t★ 注意： 功能使用中應(yīng)該先建表 ★\n)。 printf(\t\t☆ 請選擇所需功能: ☆\n)。 printf(\t\t★ ★\n)。 printf(\t\t★ (遍歷) ★\n)。 printf(\t\t★ ★\n)。 printf(\t\t★★★ ★★★\n)。 printf(\n\n\n)。 scanf(%d,amp。 switch (k) { case 1: printf(\t您的選擇是頭插法建表\n)。 a=CreateLList()。 break。 printf(\t輸入字符串,如: abcdef 以結(jié)束后回車\n)。 PrintLList(a)。 case 3: printf(\t您選擇的是計算表的長度\n)。 printf(該表的長度為：%d\n,length)。 case 4: printf(\t您的選擇是取結(jié)點\n)。 scanf(%d,amp。 p=GetLListElem(a,node)。 else printf(該節(jié)點的數(shù)據(jù)域為：%c\n,pdata)。 case 5: printf(您的選擇是插入運算\n)。 scanf(%d,amp。 printf(請輸入插入的字符)。 scanf(%c,amp。 InsertLList(a,i,value)。 break。 printf(請輸入要刪除的位置 \n)。j)。q)。 break。 PrintLList(a)。 case 8: printf(\t您選擇的是鏈表的初始化\n)。 PrintLList(a)。 case 0: printf(\t您的選擇是返回主菜單\n)。 default: printf(\t\t輸入錯誤！請重新輸入！\n\t\t)。}各個子函數(shù)源文件include includeincludeinclude includevoid InitLList(LinkedList *L) // 對單鏈表進(jìn)行初始化 { Lnext=NULL。 int j。 j=0。 j++。} LinkedList *GetLListElem(LinkedList *L, int i) //在帶頭結(jié)點的單鏈表L中查找第i個結(jié)點{ int j。 p=L。 while ((pnext!=NULL)amp。(ji)) { p=pnext。 } if(i == j) return p。 } LinkedList *LocateLListElem( LinkedList *L,DataType key) //在帶頭結(jié)點的單鏈表L中查找其{ LinkedList *p。 while (p!=NULL) { if (pdata!=key) p=pnext。 } return p。 int k。 k=0。amp。 k=k+1。 return ERROR。 sdata=x。 prenext=s。} int DeleteLList(LinkedList *L,int i,DataType *e)//在帶頭結(jié)點的單鏈表L中刪除第i個元素，并將刪除的元素保存到變量*e中{ LinkedList *pre,*r。 pre=L。 while(prenext!=NULL amp。 ki1) { pre=prenext。 } if(!(prenext)) { printf(刪除結(jié)點的位置i不合理!)。 } r=prenext。 *e = rdata。 printf(成功刪除結(jié)點!)。}LinkedList *CreateLList()// 建立不帶頭結(jié)點的單鏈表（頭插法建表){ char ch。 l=(LinkedList *)malloc(sizeof(LinkedList))。 ch=getchar()。39。 sdata=ch。 lnext=s。 } return l。 LinkedList *head,*s,*r。 r=head。 while(ch!=39。) { s=(LinkedList *)malloc(sizeof(LinkedList))。 rnext=s。 ch=getchar()。 return head。 p=qnext。 while(p!=NULL) { printf(%5c,pdata)。 } printf(\b))。define MAXNUM 50typedef struct// 哈夫曼樹結(jié)點的結(jié)構(gòu) { DataType data。 // 權(quán)值 int parent。 // 左孩子 int right。typedef struct// 哈夫曼編碼的存儲結(jié)構(gòu) { DataType cd[MAXNUM]。 // 編碼的起始位置 }HuffCode。 // flag為0時標(biāo)記第一次選擇功能 HuffNode ht[2*MAXNUM]。 // 定義存放編碼的數(shù)組 while(1) { printf(\t 請選擇您所要實現(xiàn)的功能：\n)。 printf(\t2編碼\n)。 printf(\t4退出系統(tǒng)\n)。 scanf(%d,amp。 if(select!=1amp。select!=4amp。flag==0) { // 提示先建立哈夫曼樹或退出 printf(請先建立哈夫曼樹再選擇其他功能！\n)。 } flag=1。 break。 break。 break。 } } return 0。 printf(請輸入元素個數(shù)：)。n)。i=n。 // 接收回車 printf(第%d個元素的=\n\t結(jié)點值：,i)。ht[i].data)。 scanf(%d,amp。 } for(i=1。i++) // 對數(shù)組初始化 ht[i].parent=ht[i].left=ht[i].right=0。i=2*n1。 // 初始化，令mm