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

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è)人開始重新從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 DataType 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(SCLNode *head,int m)主函數(shù)：main()4.詳細(xì)設(shè)計(jì)#include #include #include /數(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) 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&jnext; /保持插入的數(shù)的位置，即形成環(huán)狀 j+; 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; j = 0; while(p -next!=head&jnext; 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 =head; j = 0; while(p -next!=head&jnext; 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) /釋放空間 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;inext; if(curr = head) /到了最后一個(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語言的使用更加熟練，對(duì)本學(xué)期所學(xué)的知識(shí)有一個(gè)更好的了解，更加全面地認(rèn)識(shí)自己。在這次實(shí)驗(yàn)中遇到過許多困難。一開始對(duì)單鏈表結(jié)構(gòu)并不是很熟悉，并且自己還是頭一次單獨(dú)完成這個(gè)相對(duì)而言比較大的編程，對(duì)問題分析和整體構(gòu)思還有很大不足。通過查閱書籍、上網(wǎng)瀏覽我獲得很大的啟發(fā)。特別是同