項目作業(yè)文檔模板(存儲版)
【正文】 struct node * next。 printf(“總人數(shù)n. 報數(shù)上限k=”)。 OutRing(n, R)。 LinkList DeleteDeath(int n, int k, LinkList R)。首先要定義一個鏈表結構類型，然后編寫一個主函數(shù)調用上面已定義好的函數(shù)即可。}R=p。 in/2。 } pdata=n。 int I。接下來從位置為1的結點開始數(shù)，數(shù)到第8個結點，就將下一個結點從循環(huán)鏈表中刪去，然后再從刪去結點的下一個結點開始數(shù)起，數(shù)到第8個結點，再將其下一個結點刪去，如此進行下去，直到剩下15個結點為止。從某個指定的第1號開始，沿環(huán)計數(shù)，每數(shù)到第m個人就讓其出列，且從下一個人開始重新計數(shù)，繼續(xù)進行下去。 設計思路本游戲的數(shù)學建模如下：假設n個旅客排成一個環(huán)形，依次順序編號1，2，…，n。首先要定義鏈表結點，單循環(huán)鏈表的結點結構與一般的結點結構完全相同，只是數(shù)據(jù)域用一個整數(shù)來表示位置；然后將它們組成具有30個結點的單循環(huán)鏈表。學好數(shù)據(jù)結構！ 附 錄附錄1 約瑟夫生者死者游戲程序源代碼LinkList InitRing(int n, LinkList R) //尾插入法建立單循環(huán)鏈表函數(shù){ ListNode *p, *q。 q=p。 for(i=1。 free(q)。 i++, p=pnext){ printf(“%4d”, pdata) } }有了上述算法分析和設計之后，實現(xiàn)就比較簡
環(huán)評公示相關推薦
鄂ICP備17016276號-1