數(shù)據(jù)結(jié)構(gòu)約瑟夫環(huán)實(shí)驗(yàn)報(bào)告

-數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)約瑟夫環(huán)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一專(zhuān)業(yè)：物聯(lián)網(wǎng)工程班級(jí)：物聯(lián)網(wǎng)1班學(xué)號(hào)：15180118姓名：劉沛航一、 實(shí)驗(yàn)?zāi)康?1、熟悉VC環(huán)境，學(xué)習(xí)使用C語(yǔ)言利用鏈表的存儲(chǔ)結(jié)構(gòu)解決實(shí)際的問(wèn)題。2、在編程、上機(jī)調(diào)試的過(guò)程中，加深對(duì)線性鏈表這種數(shù)據(jù)結(jié)構(gòu)的基本概念理解。3、鍛煉較強(qiáng)的思維和動(dòng)手能力和更加了解編程思想和編程技巧。二、實(shí)驗(yàn)內(nèi)容 1、 采用單向環(huán)表實(shí)現(xiàn)約瑟夫環(huán)。請(qǐng)按以下要求編程實(shí)現(xiàn)： 從鍵盤(pán)輸入整數(shù)m，通過(guò)create函數(shù)生成一個(gè)具有m個(gè)結(jié)點(diǎn)的單向環(huán)表。環(huán)表中的結(jié)點(diǎn)編號(hào)依次為1，2，m。 從鍵盤(pán)輸入整數(shù)s（1=s0，n0，s環(huán)表結(jié)點(diǎn)數(shù)。操作結(jié)果：返回約瑟夫環(huán)的計(jì)算結(jié)果。ADT Joh（2）宏定義#define NULL 0 #define OK 1#define ERROR -1 （3）主程序流程開(kāi)始輸入數(shù)據(jù)（m，s，n）創(chuàng)建環(huán)表輸出建立好的環(huán)表計(jì)算處理輸出結(jié)果結(jié)束（4） 模塊調(diào)用關(guān)系程序分為下述模塊：1）主函數(shù)模塊執(zhí)行輸入調(diào)用其他的功能函數(shù) 2）創(chuàng)建環(huán)表模塊創(chuàng)建單向環(huán)表 3）計(jì)算處理模塊計(jì)算出要出列的標(biāo)號(hào)并輸出 4）顯示模塊輸出建立好的環(huán)表 調(diào)用關(guān)系如下： 主函數(shù)模塊 創(chuàng)建環(huán)表模塊 顯示模塊 計(jì)算處理模塊 2、詳細(xì)設(shè)計(jì)(1)數(shù)據(jù)類(lèi)型設(shè)計(jì)typedef int ElemType; /元素類(lèi)型typedef struct ElemType data;struct Joh *next;Joh, *LinkList,*p; /結(jié)點(diǎn)類(lèi)型，指針類(lèi)型(2)操作算法Status create(LinkList &J,int n)/創(chuàng)建一個(gè)有n個(gè)結(jié)點(diǎn)的單向環(huán)表if(n=0)return ERROR;/ndata=1;J-next=J;/建立第一個(gè)結(jié)點(diǎn)for(int i=n;i1;-i)p=(LinkList)malloc(sizeof(J);p-data=i;p-next=J-next;J-next=p;/插入到表頭return OK;/create void show(LinkList J)/主要的操作函數(shù)/順序輸出環(huán)表J的結(jié)點(diǎn)p=J;printf(%d ,p-data);p=p-next;while(p!=J) /循環(huán)終止條件printf(%d ,p-data);p=p-next;/showvoid calculate(LinkList J,int s,int n)p=J;Joh *head=p; /聲明結(jié)點(diǎn)while(p-data!=s)p=p-next;head=p;/尋找起始結(jié)點(diǎn)while(p-next!=p) /終止條件for(int i=0;inext;printf(%d ,p-data);head-next=p-next; /刪除已輸出結(jié)點(diǎn)p=head-next;if(n!=1)printf(%dn,p-data);elseprintf(n);/calculate(3)主函數(shù)代碼int main()/主函數(shù)Joh *J;int m,s,n;printf(The num of node is:);scanf(%d,&m);create(J,m); /創(chuàng)建單向環(huán)表Jshow(J); /輸出J的數(shù)據(jù)printf(n);printf(The first node which you want is:);scanf(%d,&s);printf(The internal which you want is:);scanf(%d,&n);calculate(J,s,n); /計(jì)算并輸出結(jié)果return 0;/main四、程序調(diào)試分析 1、細(xì)節(jié)決定成敗，編程最需要的是嚴(yán)謹(jǐn)，如何的嚴(yán)謹(jǐn)都不過(guò)分，往往檢查了半天發(fā)現(xiàn)錯(cuò)誤發(fā)生在某個(gè)括號(hào)，分號(hào)，引號(hào)，或者數(shù)據(jù)類(lèi)型上。在寫(xiě)主要操作函數(shù)caculate（）時(shí)，在終止條件的書(shū)寫(xiě)處不是很清楚，導(dǎo)致我浪費(fèi)了很多時(shí)間。 2、還有一點(diǎn)很大的感觸就是，在自己絞盡腦汁都解決不了遇到的問(wèn)題時(shí)，一個(gè)很好的手段就是詢(xún)問(wèn)同學(xué)，尋求其幫助，就比如我在想函數(shù)終止條件時(shí)，同學(xué)一句簡(jiǎn)單的話語(yǔ)就讓我如夢(mèng)初醒。這不是什么丟臉的事情，相反的，在快速解決問(wèn)題的同時(shí)，還會(huì)收獲友誼，不是一舉兩得嗎。我想，這也是合作學(xué)習(xí)的真諦吧。五、用戶(hù)使用說(shuō)明 1、本程序的運(yùn)行環(huán)境為Windows操作系統(tǒng)下的Microsoft Visual C+ 6.0。2、在VC環(huán)境下打開(kāi)程序后，按要求鍵入要求的數(shù)字，以等號(hào)或空格斷開(kāi)，敲擊“回車(chē)符”，即可以顯示要求的結(jié)果。3、按下任意鍵以繼續(xù)。六、程序運(yùn)行結(jié)果程序測(cè)試1：程序測(cè)試2： 七、程序清單#include#include /引用函數(shù)庫(kù)struct LNode int num; struct LNode *next; /定義鏈表typedef struct LNode NODE;NODE *createlinklist(int n)/初始化循環(huán)鏈表,并返回頭指針 NODE *head,*p,*q; int i=1; head=p=(struct LNode*)malloc(sizeof(struct LNode); p-num=i; for(i=2;inext=q; p=q; p-num=i; p-next=head; /使鏈表尾指向鏈表頭,形成循環(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;jnext; /計(jì)算出列者序號(hào) q=p-next; p-next=q-next; printf(%d ,q-num); free(q); p-next=NULL;void main() NODE *head; int n,s,m; int i;/確定計(jì)算系數(shù)printf(*物理網(wǎng)1班-15180118-劉沛航*n); printf(圍繞圓桌的人數(shù)為?n); scanf(%d,&n); printf(從第幾人開(kāi)始?n); scanf(%d,&s); printf(數(shù)到幾的人出列?n); scanf(%d,&m); /確定頭指