Joseph環(huán)課程設(shè)計(jì)報(bào)告Word版

1、傳播優(yōu)秀word版文檔 ，希望對(duì)您有幫助，可雙擊去除！jiangxi agricultural universityjava課程設(shè)計(jì)報(bào)告 題目： joseph環(huán)實(shí)驗(yàn)報(bào)告 學(xué) 院： 軟件學(xué)院 姓 名： 凌嘉俊 學(xué) 號(hào)： 20112009 專 業(yè)： 軟件工程 班 級(jí)： 軟件 1115 指導(dǎo)教師： 職 稱： 講師 二0一二 年 12 月1.問題描述 任務(wù)：編號(hào)是1，2，,n的n個(gè)人按照順時(shí)針方向圍坐一圈，每個(gè)人只有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開始順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向的下一個(gè)人開始重

2、新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。設(shè)計(jì)一個(gè)程序來求出出列順序。2.需求分析 其中主要功能分為三項(xiàng)：1、 要求使用單向循環(huán)鏈表模擬過程。2、 輸入報(bào)數(shù)上限值m和人數(shù)上限值n，密碼值均設(shè)定為正整數(shù)。3、 用戶輸入joseph的必要數(shù)據(jù)，并顯示出列順序。各個(gè)功能模塊有：1、主函數(shù)模塊：初始化圖形界面，實(shí)現(xiàn)軟件功能。2、單向循環(huán)鏈表創(chuàng)建模塊：用循環(huán)鏈表表示joseph環(huán)。3、輸入子模塊：對(duì)用戶輸入數(shù)據(jù)進(jìn)行處理。3.概要設(shè)計(jì)定義結(jié)構(gòu)體typedef struct int number; /編號(hào) int cipher; / 密碼datatype;typedef struct node data

3、type data; struct node *next;sclnode;初始化：scllinitiate(sclnode *head)插入節(jié)點(diǎn)：scllinsert(sclnode *head,int i,datatype x)刪除結(jié)點(diǎn)：sclldelete(sclnode *head,int i,datatype *x) 取結(jié)點(diǎn)：scllget(sclnode *head,int i,datatype *x) 判斷是否為空：scllnotempty(sclnode *head) 釋放空間：sclldeleteafter(sclnode *p)實(shí)現(xiàn)joseph環(huán)：jesephring(scl

4、node *head,int m)主函數(shù)：main()4.詳細(xì)設(shè)計(jì)#include <stdio.h>#include <stdlib.h>#include <malloc.h>/數(shù)據(jù)類型datatype的結(jié)構(gòu)體typedef struct int number; /編號(hào) int cipher; / 密碼datatype;/采用帶頭結(jié)點(diǎn)的單循環(huán)鏈表，結(jié)構(gòu)體typedef struct node datatype data; struct node *next;sclnode;/初始化，創(chuàng)建空間void scllinitiate(sclnode *head)

5、if(*head = (sclnode *)malloc(sizeof(sclnode) = null)exit(1); /如果頭結(jié)點(diǎn)的為空，結(jié)束 (* head) ->next = *head; /設(shè)下一個(gè)為頭結(jié)點(diǎn)/插入節(jié)點(diǎn)int scllinsert(sclnode *head,int i,datatype x) sclnode *p,*q; int j; p = head ->next; j=1; while(p!=head&&j<i-1) /當(dāng)p不是頭結(jié)點(diǎn)的時(shí)候和j小于人數(shù)的時(shí)候 p = p->next; /保持插入的數(shù)的位置，即形成環(huán)狀 j+;

6、 if(j != i-1&&i!=1) /保持位置 printf("插入位置參數(shù)錯(cuò)！"); return 0; if(q = (sclnode *)malloc(sizeof(sclnode) = null)exit(1); /創(chuàng)建空間 q ->data = x; /賦值 q ->next = p ->next; /插入 p ->next = q; return 1;int sclldelete(sclnode *head,int i,datatype *x) /刪除元素 sclnode *p,*q; int j; p = head;

7、 j = 0; while(p ->next!=head&&j<i-1) /作用同上 p = p->next; j+; if(j!=i-1) printf("刪除位置參數(shù)錯(cuò)！"); return 0; q = p ->next; p ->next = p ->next ->next; /取刪除的下一個(gè)位置 *x = q ->data; free(q); return 1;int scllget(sclnode *head,int i,datatype *x) /取元素 sclnode *p; int j; p

8、=head; j = 0; while(p ->next!=head&&j<i) p = p ->next; j+; if(j!=i) printf("取元素位置參數(shù)錯(cuò)！"); return 0; *x = p ->data; /取元素 return 1;int scllnotempty(sclnode *head) /判斷是否為空 if(head ->next = head) /頭結(jié)點(diǎn)的下一個(gè)指向頭結(jié)點(diǎn) return 0; else return 1;void sclldeleteafter(sclnode *p) /釋放空間

9、 sclnode *q = p ->next; p ->next = p ->next ->next; /循環(huán)進(jìn)行找到下一個(gè)元素 free(q);void jesephring(sclnode *head,int m) sclnode *pre,*curr; int i; pre = head; curr = head ->next; while(scllnotempty(head) = 1) / 當(dāng)不為空 for(i = 1;i<m;i+) / 進(jìn)行循環(huán) pre = curr; curr = curr ->next; if(curr = head)

10、/到了最后一個(gè)使其形成環(huán)狀 pre = curr; curr = curr ->next; printf("%d ",curr ->data.number); /輸出找到的元素是第幾個(gè) m = curr ->data.cipher; /取其密碼為m curr = curr ->next; if(curr = head) curr = curr ->next; sclldeleteafter(pre); int main() datatype test7 = 1,3,2,1,3,7,4,2,5,4,6,8,7,4; int n = 7,m = 20,i; sclnode *head; scllinitiate(&head); /初始化 for(i = 1;i<=n;i+) /插入元素 scllinsert(head,i,testi-1); jesephring(head,m);5.課設(shè)總結(jié)本次實(shí)驗(yàn)算是數(shù)據(jù)結(jié)構(gòu)課的第一次課程設(shè)計(jì)，自己感覺還是收獲蠻多的。大體知道了一些流程步驟，對(duì)c語(yǔ)言的使用更加熟練，對(duì)本學(xué)期所學(xué)的知識(shí)有一個(gè)更好的了解，更加全面地認(rèn)識(shí)自己。在這次實(shí)驗(yàn)中遇到過許多困難。一開始對(duì)單鏈表結(jié)構(gòu)并不是很熟悉，并且自己還是頭一次單獨(dú)完成這個(gè)相對(duì)而言比較大的編程，對(duì)問題分析和整體構(gòu)思還有很大不足。通過查閱