《Acubirk約瑟夫環(huán)數(shù)據(jù)結(jié)構(gòu)實驗報告.doc》由會員分享，可在線閱讀，更多相關(guān)《Acubirk約瑟夫環(huán)數(shù)據(jù)結(jié)構(gòu)實驗報告.doc（8頁珍藏版）》請在匯文網(wǎng)上搜索。

1、Acubirk約瑟夫環(huán)數(shù)據(jù)結(jié)構(gòu)實驗報告 作者： 日期：8 個人收集 僅供參考學(xué)習(xí) 勿做商業(yè)用途生命是永恒不斷的創(chuàng)造，因為在它內(nèi)部蘊含著過剩的精力，它不斷流溢，越出時間和空間的界限，它不停地追求，以形形色色的自我表現(xiàn)的形式表現(xiàn)出來。泰戈爾數(shù)據(jù)構(gòu)造實驗報告實驗1 線性表及其應(yīng)用題目：約瑟夫環(huán)一 需求分析1 本演示程序中，人數(shù)n應(yīng)為任意的，首先應(yīng)輸入一個值賦給初始報數(shù)上限m，程序應(yīng)能自動保存出列人的序號和將出列的人所持的密碼賦給m，再次作為報數(shù)上限，如此循環(huán)，直至所有人都出列為止。2 演示程序以用戶和計算機(jī)的對話方式執(zhí)行，即在計算機(jī)終端上顯示“提示信息之后，由用戶在鍵盤上輸入相應(yīng)數(shù)據(jù)即每個人所持的密

2、碼，每個人的序號由程序自動分配。3 程序執(zhí)行的命令包括：1構(gòu)造鏈表；2輸入數(shù)據(jù)；3執(zhí)行報數(shù)，儲存出列人的序號，刪除出列人的信息以及把出列人的密碼賦給m；4完畢。4 測試數(shù)據(jù)1n7，7個人的密碼依次為：3，1，7，2，4，8，4，首先m值為6，那么這正確的出列順序為6，1，4，7，2，3，5。二 概要設(shè)計為了實現(xiàn)上述操作，應(yīng)以單向循環(huán)鏈表為存儲構(gòu)造。1 根本操作：new_code( ) 操作結(jié)果：構(gòu)造空鏈表，假設(shè)成功就初始化每個人的相關(guān)信息delete_code( ) 初始條件：線性鏈表存在 操作結(jié)果：釋放指向出列的人的結(jié)點，并重新報數(shù)2 本程序包含三個模塊：（1） 主程序模塊；（2） 構(gòu)造鏈表

3、并輸入每個人信息模塊；（3） 釋放結(jié)點模塊；三 詳細(xì)設(shè)計1 元素類型，結(jié)點類型和指針類型：typedef int ElemType; typedef struct LNodeint num;ElemType data;struct LNode *next;LNode; LNode *head; *this; *new; 2 每個模塊的分析：（1） 主程序模塊：main()int m,n,i; printf(Enter the first code (m):);scanf(%d,&m); printf(nEnter the people number (n):);scanf(%d,&n); ge

4、tchar(); printf(n);new_code(n); if(head!=NULL) delete_code(n,m); elseprintf(list is emptyn);exit();for(i=0;inum=i;printf(enter the %d code(data):,i);gets(numstr); this-data=atoi(numstr);new=(LNode *)malloc(sizeof(LNode); this-next=new; this=new; i+;this-num=i;printf(enter the %d code(data):,i);gets(

5、numstr);this-data=atoi(numstr);this-next=head; return OK;（3） 釋放結(jié)點模塊delete_code(int a,int b)int i;int j=0;LNode *p;while(a-)!=1) for(i=1;inext;b=this-data;strj=this-num;p-next=this-next; free(this); j+;strj=this-next-num; return OK;3 完整的程序：#include malloc.h#include stdio.h#define MAX 100#define ERROR

6、 0#define OK 0typedef int ElemType;typedef struct LNodeint num;ElemType data;struct LNode *next;LNode;LNode *head,*this,*new;int strMAX;new_code(int a);delete_code(int a,int b);main()int m,n,i;printf(Enter the first code (m):);scanf(%d,&m);printf(nEnter the people number (n):);scanf(%d,&n);getchar()

7、;printf(n);new_code(n);if(head!=NULL)delete_code(n,m);elseprintf(list is emptyn);exit();for(i=0;inum=i;printf(enter the %d code(data):,i);gets(numstr);this-data=atoi(numstr);new=(LNode *)malloc(sizeof(LNode);this-next=new;this=new;i+;this-num=i;printf(enter the %d code(data):,i);gets(numstr);this-da

8、ta=atoi(numstr);this-next=head;return OK;delete_code(int a,int b)int i;int j=0;LNode *p;while(a-)!=1)for(i=1;inext;b=this-data;strj=this-num;p-next=this-next;free(this);j+;strj=this-next-num;return OK;四 調(diào)試結(jié)果及說明1 說明（1） 本程序的運行環(huán)境為trubo c 2.0。（2） 進(jìn)入演示程序后即顯示提示信息：Enter the first codem:輸入初始報數(shù)值Enter the people numbern: 輸入人數(shù)enter the 1 code(data): 輸入第一個人所持的密碼enter the 2 code(data):輸入第一個人所持的密碼 enter the n code(data):輸入第n個人所持的密碼輸入完畢后就進(jìn)展報數(shù)操作：2 測試結(jié)果當(dāng)輸入m6，n7，每個人所持密碼一次為：3，1，7，2，4，8，4時，那么輸出正確的出列順序為：6，1，4，7，2，3，5。