數(shù)據(jù)結(jié)構(gòu)約瑟夫環(huán)實驗報告-資料下載頁
2025-08-04 00:11本頁面
【正文】 //使鏈表尾指向鏈表頭,形成循環(huán)鏈表 return head。}void joseph(NODE *p,int n,int m){ //約瑟夫函數(shù)，用于輸出約瑟夫環(huán)int i,j。 NODE *q。 for(i=1。i=n。i++) { for(j=1。jm。j++) p=pnext。 //計算出列者序號 q=pnext。 pnext=qnext。 printf(%d ,qnum)。 free(q)。 } pnext=NULL。}void main(){ NODE *head。 int n,s,m。 int i。 //確定計算系數(shù) printf(**********************物理網(wǎng)1班15180118劉沛航****************************\n)。 printf(圍繞圓桌的人數(shù)為?\n)。 scanf(%d,amp。n)。 printf(從第幾人開始?\n)。 scanf(%d,amp。s)。 printf(數(shù)到幾的人出列?\n)。 scanf(%d,amp。m)。 //確定頭指針 head=createlinklist(n)。 if(s==1) for(i=1。in。i++) head=headnext。 else for(i=1。is1。i++) head=headnext。 //輸出約瑟夫環(huán)出列順序 printf(出列的順序如下:\n)。 joseph(head,n,m)。 printf(\n)。}
試題試卷相關(guān)推薦
鄂ICP備17016276號-1