數(shù)據(jù)結構復習題答案-資料下載頁
2025-06-22 14:58本頁面
【正文】 last指向最后一個結點}。void LINKTBL::Mg(LINKTBL amp。b){ NODETYPE *pf,*s,*q。 for(pf=amp。h,s=。s!=NULL。) { for(。pfnext!=NULL amp。amp。 pfnext = s。) pf=pfnext。 q=s。s=snext。 qnext=pfnext。 pfnext=q。 pf=q。 } =NULL。}7.void LINKTBL::NZ(){ NODETYPE *s,*q。 for(s=,=NULL。s!=NULL。) { q=s。s=snext。 qnext=。 =q。 }}8.int LINKTBL::GetNodeNum(){ int v=0。 NODETYPE *s。 for(s=。s!=amp。h。s=snext) v++。 return v。}四、算法設計題對數(shù)學成績，將不及格和及格的學生分成前后兩部分，使表前面為不及格的學生，后面為及格的學生。不要求對這些元素按數(shù)學成績排序，但要求盡量減少交換次數(shù)。表A按語文成績非遞減有序，表B按語文成績非遞增有序，將B表學生添加到A表，使A表依然按語文成績非遞減有序，B表不變。要求移動元素次數(shù)不超過兩表長度之和。表A按語文成績非遞減有序，向表中添加一個學生，并保持A表的有序性。對兩個按語文成績非遞減有序的帶頭結點單鏈表A和B，將B表并入A表，而不改變其排序性，并將B表設置為空表。逆置單鏈表，即將結點順序為：Ha1a2…an，置換為：Han…a2a1。要求，不交換元素值，通過修改結點指針完成。求帶頭結點的單循環(huán)鏈表中的結點個數(shù)，不包括頭結點。統(tǒng)計二叉樹中葉子結點數(shù)目typedef struct node{ ELEM e。 struct node *lc,*rc。}NODE。class CTREE {public: int GetLeaNum(NODETYPE *t)。private: NODE ht。}。int CTREE::GetLeaNum(NODE *t){ int v=0。 if(t!=NULL) { if(tlc==NLLL amp。amp。 trc==NULL) v++。 v+=GetLeaNum(tlc)+GetLeaNum(trc)。 } return v。}統(tǒng)計二叉樹中只有一個子女(度為1)的結點數(shù)目int CTREE::GetOneChildNum(NODE *t){ int v=0。 if(t!=NULL) { if((tlc==NLLL amp。amp。 trc!=NULL)||(tlc!=NLLL amp。amp。 trc==NULL)) v++。 v+= GetOneChildNum (tlc)+ GetOneChildNum (trc)。 } return v。}1統(tǒng)計二叉樹中有兩個子女(度為2)的結點數(shù)目int CTREE::GetTwoDgreeNum(NODE *t){ int v=0。 if(t!=NULL) { if(tlc!=NLLL amp。amp。 trc!=NULL) v++。 v+= GetTwoDgreeNum (tlc)+ GetTwoDgreeNum (trc)。 } return v。}1統(tǒng)計二叉樹中空指針域個數(shù)int CTREE::GetSpacePtrNum(NODE *t){ int v=0。 if(t!=NULL) { if(tlc==NLLL) v++。 if(trc==NLLL) v++。 v+= GetSpacePtrNum (tlc)+ GetSpacePtrNum (trc)。 } return v。}1求二叉樹深度int CTREE::GetTreeHigh(NODE *t){ int v=0,rh。 if(t!=NULL) { v= GetTreeHigh(tlc)。rh=GetTreeHigh (trc)。if(vrh) v=rh。v++。 } return v。}
環(huán)評公示相關推薦
鄂ICP備17016276號-1