北郵數(shù)據(jù)結構實驗一約瑟夫問題實驗報告(遞歸做法)-資料下載頁
2025-07-26 08:09本頁面
【正文】 t=rear。 reardata=a[n1]。 for(int i=n2。i=0。i) { NodeT*s=new Node T。 sdata=a[i]。 snext=rearnext。 rearnext=s。 }}templateclass Tvoid ClinkListT::Delete(int m,Node T*b,int n){ Node T* p。 for(int j=0。j(m2+n)%n。j++)//找到要刪結點的前一結點 { b=bnext。 } p=bnext。 bnext=pnext。 delete p。 n。 if(n==1)//遞歸結束條件 { cout剩下一人的序號是:bnextdataendl。 system(pause)。 delete b。 } else if(n1) Delete(m,bnext,n)。//遞歸函數(shù)，遞歸刪除 else if(n==0) { cout無人剩下!endl。 system(pause)。 }}//includeiostreamincludeusing namespace std。void main(){ int m,n。 cout輸入共有幾個人：。 cinn。 cout輸入要刪除第幾個人：。 cinm。 int *a=new int [n]。 for(int i=0。in。i++) a[i]=i+1。 ClinkListint b(a,n)。//聲明對象 (m,next,n)。}第6頁
公司管理相關推薦
鄂ICP備17016276號-1